A quantum-inspired immune algorithm for hybrid flow shop with makespan criterion

Journal of Universal Computer Science

Volumn 15, Issue 4, 2009, Pages 765-785

  Niu, Qun ^a   Zhou, Taijin ^a   Ma, Shiwei ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Hybrid flow shop scheduling; Immune algorithm; Quantum algorithm; Quantum rotation gate

Indexed keywords

EID: 67650166613     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Abramson, N.: "Information Theory and Coding"; McGrawHill, New York (1963)
2. Alaykýran, K., Engin, O., Döyen, A.: "Using Ant Colony Optimization to Solve Hybrid Flow Shop Scheduling Problems"; Int. J. Adv. Manuf. Technol (International Journal of Advanced Manufacturing Technology), 35, 5-6 (2007), 541-550.
3. Alisantoso, D., Khoo, L.P., Jiang, P.Y.: "An Immune Algorithm Approach to the Scheduling of a Flexible PCB Flow Shop"; Int J Adv Manuf Tech (International Journal of Advanced Manufacturing Technology), 22, 11-12 (2003), 819-827.
4. Allahverdi, A., Al-Anzi, F.S.: "The Two-Stage Assembly Flowshop Scheduling Problem with Bicriteria of Makespan and Mean Completion Time"; Int J Adv Manuf Tech (International Journal of Advanced Manufacturing Technology), 37, 1-2 (2008), 166-177.
5. Arthanari, T.S., Ramamurthy, K.G.: "An Extension of Two Machines Sequencing Problem"; Opsearch, 8, 1 (1971), 10-22.
6. Benioff, P.: "The Computer As a Physical System: A Microscopic Quantum Mechanical Hamiltonian Model of Computers As Represented by Turing Machines"; J. Stat. Phys (Journal of Statistical Physics), 22, 5 (1980), 563-591.
7. Carlier, J., Neron, E.: "An Exact Method for Solving the Multiprocessor Flowshop"; R.A.I.R.O- R.O. (RAIRO-. Operations Research), 34, 1 (2000), 1-25.
8. Carrano, E.G., Guimaraes, F.G., Takahashi, R.H.C, Neto, O.M., Campelo, F.: "Electric Distribution Network Expansion under Load-Evolution Uncertainty Using an Immune System Inspired Algorithm"; IEEE Trans. on Power Sys.(IEEE Transactions on Power Systems), 22, (2007), 851-861.
9. Chen, J.S., Kim, M.K., Jong, H.K.: "Shape Optimization of Electromagnetic Devices Using Immune Algorithm"; IEEE Trans. Magn (IEEE Transactions on Magnetics), 33, 2 (1997), 1876-1879.
10. Dasgupta, D.: "Special Issue on Artificial Immune System"; IEEE Trans. Evol. Comput (IEEE Transactions on Evolutionary Computation), 6, 3 (2002), 225-256.
11. De Castro, L.N., Von Zuben, F.J.: "Learning and Optimization Using the Clonal SelectionPrinciple". IEEE Trans. Evol. Comput (IEEE Transactions on Evolutionary Computation), 6, 3 (2002), 239-251.
12. Engin, O., Döyen, A.: "A New Approach to Solve Hybrid Flow Shop Scheduling Problems by Artificial Immune System". Future. Gener Comput Syst (Future Generation Computer Systems), 20, 6 (2004), 1083-1095.
13. Grover, L.K.: "A Fast Quantum Mechanical Algorithm for Database Search"; In: Proc. of the 28th Annual ACM Symp on the Theory of Computing, ACM Press, (1996), 212-22.
14. Gupta, J.N.D.: "Two-Stage, Hybrid Flow shop Scheduling Problem"; J. Oper. Res. Soc. (Journal of the Operational Research Society), 39, (1988), 359-364.
15. Han, K.H., Kim, J.H.: "Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem"; In: Proc. Congr. Evol. Comput, (2000), 1354-1360.
16. Han, K.H., Kim, J.H.: "Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization"; IEEE Trans. Evol. Comput (IEEE Transactions on Evolutionary Computation), 6, 6 (2002), 580-593.
17. Han, K.H., Kim, J.H.: "Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, HεGate, and Two-Phase Scheme"; IEEE Trans. Evol. Comput (IEEE Transactions on Evolutionary Computation), 8, 2 (2004), 156-169.
18. Huang, Y.R., Tang, C.L., Wang, S.: "Quantum-Inspired Swarm Evolution Algorithm"; In: International Conference on Computational Intelligence and Security Workshops. (2007), 208-211.
19. Jang, J.S., Han, K.H., Kim, J.H.: "Quantum-Inspired Evolutionary Algorithm Based Face Verification"; In: Proc. Genetic Evolutionary Computation Conf. LNCS, Springer, Berlin, Germany (2003), 2147-2156.
20. Khoo, L.P., Situmdrang, T.D.: "Solving the Assembly Configuration Problem for Modular Products Using an Immune Algorithm Approach"; Int. J. Prod. Res (International Journal of Production Research), 41, 15 (2003), 3419-3434.
21. Layeb, A., Saidouni, D.E.: "Quantum Genetic Algorithm for Binary Decision Diagram Ordering Problem"; IJCSNS (International Journal of Computer Science and Network Security), 7, 9 (2007), 130-136.
22. Li, B.B., Wang, L.: "A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling"; IEEE Trans Syst, Man Cybern, Part B, Cybern (IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics), 37, 3 (2007), 576-591.
23. Mori, K., Tsukiyama, M., Fukuda, T.: "Immune Algorithm with Searching Diversity and Its Application to Resource Allocation Problem"; Trans Inst Electr Eng Jpn (Transactions Institute of electronics, information, and communication engineers, Japan), 113-C, 10 (1993), 872-878.
24. Narayanan, A., Moore, M.: "Quantum-Inspired Genetic Algorithm"; In:Proc. IEEE Int. Conf. Evol. Comput, Piscataway (1996), 61-66.
25. Narayanan, A.: "Quantum Computing for Beginners"; In: Proc. of the 1999 Congress. Evol. Comput, (1999), 2231-2238.
26. Neron, E., Baptiste, P., Gupta, J.N.D.: "Solving Hybrid Flow Shop Problem Using Energetic Reasoning and Global Operations"; Omega, 29, 6 (2001), 501-511.
27. Portmann, M.C., Vignier A., Dardilhac, D., Dezalay, D.: "Branch and Bound Crossed with GA to Solve Hybrid Flowshops"; Eur J Oper. Res (European Journal of Operational Research), 107, 2 (1998), 389-400.
28. Ruiz, R., Maroto, C.: "A Genetic Algorithm for Hybrid Flowshops with Sequence Dependent Setup Times and Machine Eligibility"; Eur. J. Oper. Res (European Journal of Operational Research), 169, (2006), 781-800.
29. Shor, P.W.: "Algorithms for Quantum Computation: Discrete Logarithms and Factoring"; In: Proc. of the 35th FOCS, (1994), 124-134.
30. Tavakkoli-Moghaddam, R., RahimiVahed, A., Mirzaei, A. H.: "A Hybrid Multi-Objective Immune Algorithm for a Flow Shop Scheduling Problem with Bi-Objectives: Weighted Mean Completion Time and Weighted Mean Tardiness"; Inf. Sci (Information Sciences), 177, (2007), 5072-5090.
31. Tsai, J.T., Ho, W.H., Liu, T.K., Chou, J.H.: "Improved Immune Algorithm for Global Numerical Optimization and Job-Shop Scheduling Problems"; Appl. Math. Comput (Applied Mathematics and Computation), 194, (2007), 406-424.
32. Tsai, J. T., Chou, J.H.: "Design of Optimal Digital IIR Filters by Using an Improved Immune Algorithm"; IEEE Trans Sign Proce (IEEE Transactions on Signal Processing), 54, 12 (2006), 4582-4596.
33. Wardono, B., Fathi, Y.A.: "Tabu Search Algorithm for the Multistage Parallel Machine Problem with Limited Buffer Capacities"; Eur. J. Oper. Res ((European Journal of Operational Research), 155, 2 (2004), 380-401.
34. Zandieh, M., Fatemi Ghomi, S.M.T., Moattar Husseini, S.M.: "An Immune Algorithm Approach to Hybrid Flow Shops Scheduling With Sequence-Dependent Setup Times"; Appl. Math. Comput (Applied Mathematics and Computation), 180, 1 (2006), 111-127.