A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem

Journal of Manufacturing Systems

Volumn 31, Issue 2, 2012, Pages 232-239

  Khalili, Majid ^a   Tavakkoli Moghaddam, Reza ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Bi objective flowshop scheduling; Electromagnetism algorithm; Makespan; Total weighted tardiness; Transportation times

Indexed keywords

ELECTROMAGNETISM ALGORITHM; FLOW-SHOP SCHEDULING; MAKESPAN; TOTAL-WEIGHTED TARDINESS; TRANSPORTATION TIMES;

ELECTRIC FIELDS; ELECTROMAGNETISM; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

SCHEDULING ALGORITHMS;

EID: 84858333711     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2011.08.002     Document Type: Article

References (40)

1. K.R. Baker Introduction to sequencing and scheduling 1974 Wiley New York
2. M. Iranpoor, S.M.T. Fatemi Ghomi, and A. Mohamadinia Earliness tardiness production planning and scheduling in flexible flowshop systems under finite planning horizon Applied Mathematics and Computation 184 2 2007 950 964 (Pubitemid 46176151)
3. D. Debels, B.D. Reyck, R. Leus, and M.A. Vanhoucke Hybrid scatter search/electromagnetism meta-heuristic for project scheduling European Journal of Operational Research 169 2006 638 653 (Pubitemid 41375712)
4. B. Naderi, M. Zandieh, and M.A.H.A. Shirazi Modeling and scheduling a case of flexible flowshops: total weighted tardiness minimization Computers & Industrial Engineering 57 4 2009 1258 1267
5. M.S. Salvador A solution to a special case of flow shop scheduling problems S.E. Elmaghraby, Symposium of the theory of scheduling and its applications 1973 Springer New York 83 91
6. R. Linn, and W. Zhang Hybrid flow shop scheduling: a survey Computers & Industrial Engineering 37 1-2 1999 57 61
7. H. Wang Flexible flowshop scheduling: optimum, heuristics, and artificial intelligence solutions Expert Systems 22 2 2005 78 85 (Pubitemid 43906636)
8. J.N.D. Gupta Two-stage, hybrid flowshop scheduling problem The Journal of the Operational Research Society 39 4 1988 359 364
9. A. Guinet, M.M. Solomon, P.K. Kedia, and A. Dussauchoy A computational study of heuristics for two-stage flexible flowshops International Journal of Production Research 34 5 1996 1399 1415 (Pubitemid 126525266)
10. E. Nowicki, and C. Smutnicki The flow shop with parallel machines: a tabu search approach European Journal of Operational Research 106 2-3 1998 226 253 (Pubitemid 128399650)
11. M. Gourgand, N. Grangeon, and S. Norre Metaheuristics for the deterministic hybrid flow shop problem Proceeding of the International Conference on Industrial Engineering and Production Management (IEPM'99) Glasgow, United Kingdom, July 12-15 1999 136 145
12. C.R. Reeves A genetic algorithm for flowshop sequencing Computers & Operations Research 22 1 1995 5 13
13. R. Tavakkoli-Moghaddam, N. Safaei, and F. Sassani A memetic algorithm for the flexible flow line scheduling problem with processor blocking Computers and Operations Research 36 2009 402 414
14. A. Nagar, S.S. Heragu, and J. Haddock Mutiple and bicriteria scheduling: a literature survey European Journal of Operational Research 81 1995 88 94
15. V. T'kindt, and J.C. Billaut Multicriteria scheduling problems: a survey RAIRO Operation Research 35 2001 143 163
16. S.G. Ponnambalam, H. Jagannathan, M. Kataria, and A. Gadicherla A TSP-GA multiobjective algorithm for flow-shop scheduling International Journal of Advance Manufacturing Technology 23 2004 909 915
17. J.K. Cochran, S.M. Horng, and J.W. Fowler A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines Computers and Operations Research 30 2003 1087 1092
18. J. Hu, E. Goodman, K. Seo, Z. Fan, and R. Rosenberg The hierarchical fair competition framework for sustainable evolutionary algorithms Evolutionary Computation 13 2 2005 241 277 (Pubitemid 40892154)
19. S. Mostaghim, and J. Teich Covering Pareto-optimal fronts by subswarms in multiobjective particle swarm optimization Evolutionary Computation 2 2004 1404 1411
20. P.C. Chang, S.H. Chen, and K.L. Lin Two-phase sub population genetic algorithm for parallel machine-scheduling problem Expert Systems with Applications 29 3 2005 705 712
21. P. Kaelo, and M.M. Ali Differential evolution algorithms using hybrid mutation Computational Optimization Application 37 2007 231 246 (Pubitemid 46709794)
22. Yang WH, A study on the intelligent neural network training using the electromagnetism algorithm. Unpublished Master Thesis, Dept. Industrial Engineering and Management, I-Shou University, Kaohsiung County, Taiwan; 2002.
23. J. Hurink, and S. Knust Makespan minimization for flow-shop problems with transportation times and a single robot Discrete Applied Mathematics 112 2001 199 216 (Pubitemid 33676141)
24. A. Soukhal, A. Oulamara, and P. Martineau Complexity of flow shop scheduling problems with transportation constraints European Journal of Operational Research 161 2005 32 41
25. V. T'kindt, and J.C. Billaut Multicriteria scheduling: theory, models and algorithms 2002 Springer Berlin
26. I. Bïrbïl, and S.C. Fang An electromagnetism-like mechanism for global optimization Journal of Global Optimization 25 2003 263 282
27. R. Ruiz, and T. Stützle An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 3 2008 1143 1159 (Pubitemid 350245722)
28. N. Srinivas, and K. Deb Multi-objective optimization using non-dominated sorting genetic algorithms Evolutionary Computation 2 3 1995 221 248
29. K. Deb, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
30. E. Zitzler, and L. Thiele Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Transactions evolutionary Computation 3 1999 257 271 (Pubitemid 30544879)
31. F. Altiparmak, M. Gen, L. Lin, and T. Paksoy A genetic algorithm approach for multi-objective optimization of supply chain networks Computers & Industrial Engineering 51 2006 196 215 (Pubitemid 44466273)
32. S. Kirkpatrick, J.C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
33. H. Kubotani, and K. Yoshimura Performance evaluation of acceptance probability functions for multi-objective SA Computers & Operations Research 30 2003 427 442 (Pubitemid 36650129)
34. G. Minella, R. Ruiz, and M. Ciavotta A review and evaluation of multi-objective algorithms for the flowshop scheduling problem INFORMS Journal on Computing 20 2008 451 471
35. E. Zitzler, L. Thiele, M. Laumanns, C.M. Fonseca, and V.G. Fonseca Performance assessment of multi-objective optimizers: an analysis and review IEEE Transactions evolutionary Computation 7 2003 117 132
36. Knowles J, Thiele L, Zitzler E. A tutorial on the performance assessment of stochastic multi-objective optimizers. Technical Report 214. Computer Engineering and Networks Laboratory (TIK). ETH Zurich 2006.
37. M.J. Geiger On operators and search space topology in multi-objective flowshop scheduling European Journal of Operational Research 181 1 2007 195 196
38. A.R. Rahimi-Vahed, and S.M. Mirghorbani A multi-objective particle swarm for a flowshop scheduling problem Journal of Combinatorial Optimization 13 2007 79 82
39. D.C. Montgomery Design and analysis of experiments Fifth edition 2000 John Wiley & Sons
40. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 2 1993 278 285 (Pubitemid 23599340)