An efficient quantum immune algorithm to minimize mean flow time for hybrid flow shop problems

Mathematics and Computers in Simulation

Volumn 84, Issue , 2012, Pages 1-25

  Niu, Qun ^a   Zhou, Taijin ^a   Fei, Minrui ^a   Wang, Bing ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Hybrid flow shop scheduling; Immune algorithm; Mean flow time; Quantum algorithm

Indexed keywords

ADAPTIVE CROSSOVERS; FAST CONVERGENCE; FLEXIBLE MANUFACTURING; FLOW-SHOPS; FRACTIONAL PARTS; GLOBAL EXPLORATION; HYBRID FLOW SHOP PROBLEM; HYBRID FLOW SHOP SCHEDULING; IMMUNE ALGORITHMS; IN-PROCESS; JOB SEQUENCES; MEAN FLOW TIME; MULTIPLE PROCESSING; MUTATION OPERATORS; NP-HARD; PARALLEL MACHINE; POPULATION DIVERSITY; QUANTUM ALGORITHMS; SOLUTION QUALITY;

OPTIMIZATION; QUANTUM THEORY; SCHEDULING ALGORITHMS;

QUANTUM EFFICIENCY;

EID: 84869508435     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2011.02.014     Document Type: Article

References (28)

1. N. Abramson Information Theory and Coding 1963 McGrawHill New York
2. K. Alaykýran, O. Engin, and A. Döyen Using ant colony optimization to solve hybrid flow shop scheduling problems International Journal of Advanced Manufacturing Technology 35 2007 541 550
3. H. Allaoui, and A. Artiba Scheduling two-stage hybrid flow shop with availability constraints Computers & Industrial Engineering 33 2006 1399 1419
4. T.S. Arthanary, and K.G. Ramaswamy An extension of two machine sequencing problem OPSEARCH 8 1971 10 22
5. M. Azizoǧlu, E. Çakmak, and S. Kondakci A flexible flowshop problem with total flow time minimization European Journal of Operational Research 132 2001 528 538
6. P. Benioff The computer as a physical system: a microscopic quantum mechanical hamiltonian model of computers as represented by turing machines Journal of Statistical Physics 22 1980 563 591
7. W. Besbes, T. Loukill, and J. Teghem Using genetic algorithm in the multiprocessor flow shop to minimize the makespan 2007 IEEE Int. Conf. Service Systems and Service Management 2007 1228 1233
8. E.G. Carrano, F.G. Guimaraes, R.H.C. Takahashi, O.M. Neto, and F. Campelo Electric distribution network expansion under load-evolution uncertainty using an immune system inspired algorithm IEEE Transactions on Power Systems 22 2007 851 861
9. L.N. de Castro, and J. Timmis Artificial Immune Systems: A New Computational Intelligence Approach 2002 Springer-Verlag Berlin, Germany
10. J.N.D. Gupta Two-stage hybrid flowshop scheduling problem Operational Research Society 39 1988 359 364
11. J.N.D. Gupta, and A.J. Ruiz-Torres Minimizing makespan subject to minimum total flow-time on identical parallel machines European Journal of Operational Research 125 2000 370 380
12. K.H. Han, and J.H. Kim Quantum-inspired evolutionary algorithm for a class of combinatorial optimization IEEE Transactions on Evolutionary Computation 6 2002 580 593
13. K.H. Han, and J.H. Kim Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme IEEE Transactions on Evolutionary Computation 8 2004 156 169
14. J.A. Hoogeveen, J.K. Lenstra, and B. Veltman Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard European Journal of Operational Research 89 1996 172 175
15. Y.R. Huang, C.L. Tang, and S. Wang Quantum-inspired swarm evolution algorithm 2007 Int. Conf. Computational Intelligence and Security Workshops 2007 208 211
16. E. Ignall, and L.E. Schrage Application of the branch and boundtechnique to some flow-shop scheduling problems Operations Research 13 1965 400 412
17. J. Jungwattanakit, M. Reodecha, and P. Chaovalitwongse Constructive and simulated annealing algorithms for hybrid flow shop problems with unrelated parallel machines Thammasat International Journal of Science and Technology 12 2007 31 41
18. A. Layeb, and D.E. Saidouni Quantum genetic algorithm for binary decision diagram ordering problem International Journal of Computer Science and Network Security 7 2007 130 136
19. B.B. Li, and L. Wang A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling IEEE Trans on Systems, Man, and Cybernetics-Part B: Cybernetics 37 2007 576 591
20. B.A. Norman, and J.C. Bean A genetic algorithm methodology for complex scheduling problems Naval Research Logistics 46 1999 199 211
21. M.C. Portmann, A. Vignier, D. Dardilhac, and D. Dezalay Branch and bound crossed with GA to solve hybrid flowshop European Journal of Operational Research 107 1998 389 400
22. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 2006 781 800
23. L.X. Tang A neural network model and algorithm for the hybrid flow shop scheduling problem in a dynamic environment Journal of Intelligent Manufacturing 16 2005 361 370
24. L.X. Tang, H. Xuan, and J.Y. Liu A new lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time Computers & Operations Research 33 2006 3344 3359
25. J.T. Tsai, and J.H. Chou Design of optimal digital IIR filters by using an improved immune algorithm IEEE Transactions on Signal Processing 54 2006 4582 4596
26. B. Wardono, and Y.A. Fathi Tabu search algorithm for the multistage parallel machine problem with limited buffer capacities European Journal of Operational Research 155 2004
27. S.Y. Yang, F. Liu, and L.C. Jiao The quantum evolutionary strategies Acta Electronica Sinica 29 2001 1873 1877
28. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127