Solving a bi-objective flowshop scheduling problem by a Multi-objective Immune System and comparing with SPEA2+ and SPGA

Advances in Engineering Software

Volumn 42, Issue 10, 2011, Pages 772-779

  Amin Tahmasbi, H ^a   Tavakkoli Moghaddam, R ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Bi objective flowshop scheduling; Completion time; Earliness tardiness; Genetic algorithm; Multi objective Immune System; Sequence dependent setup times

Indexed keywords

COMPUTER PROGRAMMING; GENETIC ALGORITHMS; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

COMPLETION TIME; EARLINESS/TARDINESS; FLOW-SHOP SCHEDULING; MULTI OBJECTIVE; SEQUENCE-DEPENDENT SETUP TIME;

IMMUNOLOGY;

EID: 79960837616     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2011.05.015     Document Type: Article

References (36)

1. T.K. Varadharajan, and C. Rajendran A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs Eur J Oper Res 167 2005 772 795 (Pubitemid 40220090)
2. V.R. Neppalli, C.-L. Chen, and J.N.D. Gupta Theory and methodology genetic algorithms for the two-stage bicriteria flowshop problem Eur J Oper Res 95 1996 356 373 (Pubitemid 126391994)
3. J.M. Framinana, and R. Leisten A heuristic for scheduling a permutation flowshop with makespan objective subject to maximum tardiness Int J Prod Econ 99 2006 28 40 (Pubitemid 41550208)
4. V. T'kindt, and J.C. Billaut Multicriteria scheduling - theory, models and algorithms 2002 Springer-Verlag
5. Basseur M, Seynhaeve F, Talbi EG. Adaptive mechanisms for multi-objective evolutionary algorithms. Congress on engineering in system application CESA', vol. 3, Lille, France; 2003. p. 72-86.
6. D. Ravindran, A. Noorul Haq, S.J. Selvakuar, and R. Sivaraman Flow shop scheduling with multiple objective of minimizing makespan and total flow time Int J Adv Manuf Technol 25 2005 1007 1012 (Pubitemid 40609447)
7. B. Qian, L. Wang, D.X. Huang, W.L. Wang, and X. Wang An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers Comput Oper Res 36 1 2009 209 233
8. T. Eren, and E. Güner The tricriteria flowshop scheduling problem Int J Adv Manuf Technol 36 2008 1210 1220 (Pubitemid 351665587)
9. B. Yagmahan, and M.M. Yenisey Ant colony optimization for multi-objective flow shop scheduling problem Comput Ind Eng 54 3 2008 411 420 (Pubitemid 351199794)
10. A.R. Rahimi-Vahed, B. Javadi, M. Rabbani, and R. Tavakkoli-Moghaddam A multi-objective scatter search for a bi-criteria no-wait flow shop scheduling problem Eng Optimiz 40 4 2008 331 346 (Pubitemid 351462592)
11. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A. Hossein-Mirzaei 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 177 22 2007 5072 5090 (Pubitemid 47331458)
12. K.R. Baker, and G. Scudder Sequencing with earliness and tardiness penalties: a review Oper Res 38 1990 22 36 (Pubitemid 20674472)
13. S. Radhakrishnan, and J.A. Ventura Simulated annealing for parallel machine scheduling with earliness/tardiness penalties and sequence-dependent set-up times Int J Prod Res 38 10 2001 2233 2252
14. Z. Zhu, and R.B. Heady Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach Comput Ind Eng 38 2 2000 297 305
15. Schaffer JD. Multiple objective optimizations with vector evaluated genetic algorithms. In: Proceedings of 1st international conference on genetic algorithms; 1985. p. 93-100.
16. K. Deb, P. Amrit, A. Sameer, and T. Meyarivan A fast and elitist multi-objective genetic algorithm NSGA-II IEEE Trans Evol Comput 6 2 2002 182 197 (Pubitemid 34555372)
17. Zitzler E, Laumanns M, Bleuler S. A tutorial on evolutionary multiobjective optimization. Proceedings of the workshop on multiple objective metaheuristics; 2004.
18. P. Serafini Simulated annealing for multi-objective optimization problems G.H. Tzeng, Multiple criteria decision making: expand and enrich the domains of thinking and application 1993 Springer-Verlag
19. R.P. Beausoleil "MOSS" multi-objective scatter search applied to non-linear multiple criteria optimization Eur J Oper Res 169 2006 426 449 (Pubitemid 41375700)
20. M.J.F. Aguilar, H. Rodriguesa, and H. Pina Multi-objective optimization of structures topology by genetic algorithms Adv Eng Softw 36 1 2005 21 28
21. M. Affenzeller New generic hybrids based upon genetic algorithms Lect Notes Comput Sci 2527 2002 329 339
22. Lis J, Eiben AE. A multisexual genetic algorithm for multicriteria optimization. In: Proceedings of the 4th IEEE conference on evolutionary computation; 1997. p. 59-64.
23. S.G. Ponnambalam, H. Jagannathan, M. Kataria, and A. Gadicherla A TSP-GA multi-objective algorithm for flow shop scheduling Int J Adv Manuf Technol 23 2004 909 915
24. J.K. Cochran, S.M. Horng, and J.W. Fowler A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines Comput Oper Res 30 2003 1087 1102 (Pubitemid 36270657)
25. Horn J, Nafpliotis N, Goldberg DE. A niched Pareto genetic algorithm for multi-objective optimization. In: Proceedings of 1st IEEE conference; 1994. p. 82-7.
26. J. Hu, E. Goodman, K. Seo, Z. Fan, and R. Rosenberg The hierarchical fair competition framework for sustainable evolutionary algorithms Evol Comput 13 2 2005 241 277 (Pubitemid 40892154)
27. Coello Coello AC, Toscano Pulido G. A micro-genetic algorithm for multiobjective optimization. In: Zitzler E, Deb K, Thiele L, Coello Coello CA, Corne D, editors. First international conference on evolutionary multi-criterion optimization, lecture notes in computer sciences, 1993. Springer-Verlag; 2001. p. 126-140.
28. A.C. Coello Coello, G.T. Pulido, and M.S. Lechuga Handling multiple objectives with particle swarm optimization IEEE Trans Evol Comput 8 3 2004 256 279
29. S. Mostaghim, and J. Teich Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization Evol Comput 2 2004 1404 1411
30. Pilegaard Hansen M. Tabu search in multiobjective optimization: MOTS. In: Proceedings of the 13th international conference on multiple criteria decision making (MCDM-97), Cape Town, South Africa; 1997.
31. T.Y. Chen, and Y. Sheng Hsu A multiobjective optimization solver using rank-niche evolution strategy Adv Eng Softw 37 10 2006 684 699
32. P.C. Chang, S.H. Chen, and L. Lin K Two phase subpopulation genetic algorithm for parallel machine scheduling problem Expert Syst Appl 29 3 2005 705 712
33. T. Sag, and M. Cunkas A tool for multiobjective evolutionary algorithms Adv Eng Softw 40 9 2009 902 912
34. Zitzler E, Laumanns M, Thiele L. SPEA2: improving the strength pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology, (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland; 2001.
35. Kim M, Hiroyasu T, Miki M. SPEA2+: improving the performance of the strength pareto evolutionary algorithm 2. Parallel problem solving from nature - PPSN VIII; 2004. p. 742-51. (Pubitemid 39750275)
36. Tavakkoli-Moghaddam R, Rahimi-Vahed AR, Mirzaei AH. 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. p. 49-56. (Pubitemid 47431181)