A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness

Information Sciences

Volumn 177, Issue 22, 2007, Pages 5072-5090

  Tavakkoli Moghaddam, Reza ^a   Rahimi Vahed, Alireza ^a   Mirzaei, Ali Hossein ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Bacterial optimization; Completion time; Immune system; Multi objective evolutionary algorithms; Multi objective no wait flow shop scheduling; Tardiness

Indexed keywords

COMPUTATIONAL METHODS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

BACTERIAL OPTIMIZATION; COMPLETION TIME; IMMUNE SYSTEMS; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE NO-WAIT FLOW SHOP SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 34548237317     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.06.001     Document Type: Article

References (56)

1. Ada G.L., and Nossal G.J.V. The clonal selection theory. Scientific American 257 (1987) 50-57
2. Alisantoso D.L., Khoo P.P., and Jiang Y. An immune algorithm approach to the scheduling of a flexible PCB flow shop. International Journal of Advanced Manufacturing Technology 22 (2003) 819-827
3. Baker K.R. Introduction to sequencing and scheduling (1974), Wiley, New York
4. Beausoleil R.P. MOSS multi objective scatter search applied to non-linear multiple criteria optimization. European Journal of Operational Research 169 (2006) 426-449
5. Bertolissi E. Heuristic algorithm for scheduling in the no-wait flow shop. Journal of Materials Processing Technology 107 (2000) 459-465
6. J. Botzheim, L.T. Koczy, Model identification by bacterial optimization, Research supported by the National Scientific Research Fund OTKA T034233 and T034212, a Szechenyi University Research Grant 2004, and the National Research and Development Project Grant 2/0015/2002, 2002.
7. Bouquard J.L., Billaut J.C., Kubzin M.A., and Strusevich V.A. Two-machine flow shop scheduling problems with no-wait jobs. Operations Research Letters 33 3 (2005) 255-262
8. Coello C.A., and Cortes N.C. Solving multi objective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines 6 (2005) 163-190
9. Coello Coello C.A., and Toscano Pulido G. A micro-genetic algorithm for multi objective optimization. In: Zitzler E., Deb K., Thiele L., Coello Coello C.A., and Corne D. (Eds). 1st International Conference on Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Sciences 1993 (2001), Springer-Verlag pp. 126-140
10. Collette Y., and Siarry P. Multi objective optimization: Principles and case studies (2003), Springer
11. D. Dasgupta, S. Forrest, Tool breakage detection in milling operations using a negative-selection algorithm, Technical Report No. CS95-5, Department of Computer Science, University of New Mexico, 1995, available from: ftp://ftp.cs.unm.edu/pub/cs_tech_reports/1995/cs95-5.ps.z.
12. L.N. De Castro, F.J. Von Zuben, The clonal selection algorithm with engineering applications, in: Proceedings of GECCO'00, Workshop on Artificial Immune Systems and Their Applications. Las Vegas, USA.
13. De Castro L.N., and Von Zuben F.J. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6 (2002) 239-251
14. Deb K. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation Journal 7 3 (1999) 205-230
15. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
16. Engin O., and Doyen A. A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems 20 (2004) 1083-1095
17. Espinouse M.L., Formanowicz P., and Penz B. Minimizing the makespan in the two-machine no-wait flow shop with limited machine availability. Computers and Industrial Engineering 37 (1999) 497-500
18. Fink A., and Vob S. Solving the continuous flow shop scheduling problem by meta-heuristics. European Journal of Operational Research 151 (2003) 400-414
19. Fonseca C.M., and Fleming P.J. Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In: Forrest S. (Ed). Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, California (1993), Morgan Kaufman Publishers, University at Urbana-Champaign 416-423
20. Grabowski J., and Pempera J. Some local search algorithms for no-wait flow shop problem with makespan criterion. Computers and Operations Research 32 (2005) 2197-2212
21. ∞ control systems using algorithms inspired by the immune system, Information Sciences, in press, doi:10.1016/j.ins.2007.02.046.
22. Gupta Jr. J.N.D., and Stafford E.F. Flow shop scheduling research after five decades. European Journal of Operational Research 169 (2006) 699-711
23. Hall N.G., and Sriskandarajah C. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44 (1996) 510-525
24. Hong T.P., and Wang T.T. Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains. Information Sciences 129 (2000) 227-237
25. Horn J., Nafpliotis N., and Goldberg D.E. A niched Pareto genetic algorithm for multi-objective optimization. Proceedings of 1st IEEE-ICEC Conference (1994) 82-87
26. Hyun C.J., Kim Y., and Kim Y.K. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers and Operations Research 25 7-8 (1998) 675-690
27. A. Jaszkiewicz, Genetic local search for multiple objective combinatorial optimization, Technical Report RA-014/98, Institute of Computing Science, Poznan University of Technology, 1999.
28. Kalczynski P.J., and Kamburowski J. On no-wait and no-idle flow shops with makespan criterion. European Journal of Operational Research 178 3 (2007) 677-685
29. N. Khilwani, A. Prakash, R. Shankar, M.K. Tiwari, Fast clonal algorithm, Engineering Applications of Artificial Intelligence, in press, doi:10.1016/j.engappai.2007.01.004.
30. Khoo L.P., and Situmdrang T.D. Solving the assembly configuration problem for modular products using an immune algorithm approach. International Journal of Production Research 41 (2003) 3419-3434
31. Knowles J.D., and Corne D.W. The Pareto archived evolution strategy: A new baseline algorithm for multi objective optimization. Congress on Evolutionary Computation (1999), IEEE Service Center, Washington, DC 98-105
32. Kumar A., Prakash A., Shankar R., and Tiwari M.K. Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem. Expert Systems with Applications 31 (2006) 504-514
33. Luh G.C., Chueh C.H., and Liu W.W. MOIA: Multi-objective immune algorithm. Engineering Optimization 35 (2003) 143-164
34. Musilek P., Lau A., Reformat M., and Wyard-Scott L. Immune programming. Information Sciences 176 8 (2006) 972-1002
35. Murata T., Ishibuchi H., and Tanaka H. Multi-objective genetic algorithm and its applications to flow shop scheduling. Computers and Industrial Engineering 30 (1996) 957-968
36. Oulamara A. Makespan minimization in a no-wait flow shop problem with two batching machines. Computers and Operations Research 34 (2007) 1033-1050
37. Q.K. Pan, M.F. Tasgetiren, Y.C. Liang, A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem, Computers and Operations Research, in press, doi:10.1016/j.cor.2006.12.030.
38. M. Pilegaard Hansen, Tabu search in multi-objective optimization: MOTS, in: Proceedings of the 13th International Conference on Multiple Criteria Decision Making (MCDM_97), Cape Town, South Africa, 1997.
39. Ponnambalam S.G., Jagannathan H., Kataria M., and Gadicherla A. A TSP-GA multi-objective algorithm for flow shop scheduling. International Journal of Advanced Manufacturing Technology 23 (2004) 909-915
40. Rahimi-Vahed A.R., and Mirghorbani S.M. A multi-objective particle swarm for a flow shop scheduling problem. Journal of Combinatorial Optimization 13 (2007) 79-102
41. Ravindran D., Noorul Haq A., Selvakuar S.J., and Sivaraman R. Flow shop scheduling with multiple objective of minimizing makespan and total flow time. International Journal of Advance Manufacturing Technology 25 (2005) 1007-1012
42. Schaffer J.D. Multiple objective optimization with vector evaluated genetic algorithms. In: Schaffer J.D. (Ed). Genetic Algorithms and their Applications: Proceedings of the 1st International Conference on Genetic Algorithms (1985), Lawrence Erlbaum, Hillsdale, New Jersey 93-100
43. Spieksma F.C.R., and Woeginger G.J. The no-wait flow-shop paradox. Operation Research Letter 33 (2005) 603-608
44. L.H. Su, Y.Y. Lee, The two-machine flow shop no-wait scheduling problem with a single server to minimize the total completion time, Computers and Operations Research, in press, doi:10.1016/j.cor.2007.01.002.
45. Tasgetiren M.F., Sevkli M., Liang Y.C., and Gencyilmaz G. Particle swarm optimization algorithm for single machine total weighted tardiness problem. Proceedings of the IEEE Congress on Evolutionary Computation (2004), Oregon, Portland 1412-1419
46. R. Tavakkoli-Moghaddam, A.R. Rahimi-Vahed, A.H. Mirzaei, Solving a bi-criteria permutation flow shop problem using immune algorithm, in: Proceedings of the First IEEE Symposium on Computational Intelligence, vol. 1, Honolulu, Hawaii, 2007 (April), pp. 49-56.
47. Thornton H.W., and Hunsucker J.L. A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage. European Journal of Operational Research 152 (2004) 96-114
48. Toktas B., Azizoglu M., and Koksalan S.K. Two-machine flow shop scheduling with two criteria: Maximum earliness and makespan. European Journal of Operational Research 157 (2004) 286-295
49. Wang J.B. Flow shop scheduling problems with decreasing linear deterioration under dominant machines. Computers and Operations Research 34 (2007) 2043-2058
50. Xu J., Chiu S.Y., and Glover F. Fine-tuning a tabu search algorithm with statistical tests. International Transactions in Operational Research 5 3 (1998) 233-244
51. Yuan S., and Chu F. Fault diagnosis based on support vector machines with parameter optimization by artificial immunization algorithm. Mechanical Systems and Signal Processing 21 3 (2007) 1318-1330
52. Zak M. Physical model of immune inspired computing. Information Sciences 129 1-4 (2000) 61-79
53. Zandieh M., Fatemi Ghomi S.M.T., and Moattar Husseini S.M. An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Applied Mathematics and Computation 180 1 (2006) 111-127
54. Zhang Z. Immune optimization algorithm for constrained nonlinear multi-objective optimization problems. Applied Soft Computing 7 3 (2007) 840-857
55. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm, in: K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, T. Fogarty (Eds.), EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, 2001, pp. 95-100.
56. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm, Computer Engineering and Networks Laboratory (TIK), Report 103, 2001.