NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 5986-5999

  Chiang, Tsung Che ^a   Cheng, Hsueh Chien ^b   Fu, Li Chen ^b  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Makespan; Memetic algorithm; Multiobjective optimization; NEH heuristic; Permutation flow shop scheduling; Total flow time

Indexed keywords

MAKESPAN; MEMETIC ALGORITHMS; NEH HEURISTIC; PERMUTATION FLOW-SHOP SCHEDULING; TOTAL FLOWTIME;

EVOLUTIONARY ALGORITHMS; MACHINE SHOP PRACTICE; SCHEDULING ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79151476944     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.11.022     Document Type: Article

References (39)

1. J.E.C. Arroyo, and V.A. Armentano A partial enumeration heuristic for multi-objective flowshop scheduling problems Journal of the Operational Research Society 55 2004 1000 1007
2. J.E.C. Arroyo, and V.A. Armentano Genetic local search for multi-objective flowshop scheduling problems European Journal of Operational Research 167 2005 717 738
3. T.P. Bagchi Pareto-optimal solutions for multi-objective production scheduling problems E. Zitzler, K. Deb, L. Thiele, C.A. Coello Coello, D. Corne, First international conference on evolutionary multi-criterion optimization, EMO LNCS 1993 2001 Springer Heidelberg 458 471
4. J. Behnamian, S.M.T. Fatemi Ghomi, and M. Zandieh A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic Expert Systems with Applications 36 2009 11057 11069
5. S. Cavalieri, and P. Gaiardelli Hybrid genetic algorithms for a multiple-objective scheduling problem Journal of Intelligent Manufacturing 9 1998 361 367
6. P.-C. Chang, J.-C. Hsieh, and S.-G. Lin The development of gradual-priority weighting approach for the multi-objective flowshop scheduling problem International Journal of Production Economics 79 2002 171 183
7. P.-C. Chang, S.-H. Chen, and C.-H. Liu Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems Expert Systems with Applications 33 2007 762 771
8. Cheng, H. C.; Chiang, T. C.; & Fu, L. C. (2008). Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. In IEEE congress on evolutionary computation (pp. 1596-1602).
9. T.C. Chiang, and L.C. Fu A rule-centric memetic algorithm to minimize the number of tardy jobs in the job shop International Journal of Production Research 46 2008 6913 6931
10. C.A.C. Coello, D.A. Van Veldhuizen, and G.B. Lamont Evolutionary algorithms for solving multi-objective problems 2007 Kluwer Academic Publishers
11. Corne, D. W.; Jerram, N. R.; Knowles, J. D.; & Oates, M. J. (2001). PESA-II: region-based selection in evolutionary multiobjective optimization. In L. Spector, E. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, et al. (Eds.), Genetic and evolutionary computation conference, GECCO-2001 (pp. 283-290).
12. K. Deb Multiobjective optimization using evolutionary algorithms 2001 Wiley UK
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197
14. J.M. Framinan, R. Leisten, and R. Ruiz-Usano Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimization European Journal of Operational Research 141 2002 559 569
15. J.M. Framinan, R. Leisten, and R. Ruiz-Usano Comparison of heuristics for flowtime minimization in permutation flowshops Computers and Operations Research 32 2005 1237 1254
16. M.J. Geiger On operators and search space topology in multi-objective flow shop scheduling European Journal of Operational Research 181 2007 195 206
17. Guo, W.; Chen, G.; Huang, M.; & Chen, S. (2007). A discrete particle swarm optimization algorithm for the multiobjective permutation flowshop sequencing problem. In Cao (Ed.), Fuzzy information and engineering (Vol. 40, pp. 323-331).
18. H. Ishibuchi, and H. Murata A multi-objective genetic local search algorithm and its application to flowshop scheduling IEEE Transactions on Systems, Man, and Cybernetics - Part C 28 1998 392 403
19. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Transactions on Evolutionary Computation 7 2003 204 223
20. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler Combining convergence and diversity in evolutionary multiobjective optimization Evolutionary Computation 10 2002 263 282
21. D. Lei Multi-objective production scheduling: A survey International Journal of Advanced Manufacturing Technology 43 2009 926 938
22. B.-B. Li, and L. Wang A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling IEEE Transactions on Systems, Man, and Cybernetics - Part B 37 2007 576 591
23. G. Minella, R. Ruiz, and M. Ciavotta A review and evaluation of multi-objective algorithms for the flowshop scheduling problem INFORMS Journal of Computing 20 2008 451 471
24. M. Nawaz, E.E. Enscore Jr.; and I. Ham A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA 11 1983 91 95
25. V.R. Neppalli, C.-L. Chen, and J.N.D. Gupta Genetic algorithms for the two-stage bicriteria flowshop problem European Journal of Operational Research 95 1996 356 373
26. T. Pasupathy, C. Rajendran, and R.K. Suresh A multi-objective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs International Journal of Advanced Manufacturing Technology 27 2006 804 815
27. C. Rajendran Heuristics for scheduling in flowshop with multiple objectives European Journal of Operational Research 83 1995 540 555
28. C. Rajendran, and H. Ziegler Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs European Journal of Operational Research 155 2004 426 438
29. R. Ruiz, and C. Maroto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 165 2005 479 494
30. J. Sridhar, and C. Rajendran Scheduling in flowshop and cellular manufacturing systems with multiple objectives - a genetic algorithmic approach Production Planning and Control 7 1996 374 382
31. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 1993 278 285
32. E.-G. Talbi, M. Rahoual, M.H. Mabed, and C. Dhaenens A hybrid evolutionary approach for multicriteria optimization problems: application to the flow shop First international conference on evolutionary multi-criterion optimization, EMO 2001 LNCS 1993 2001 Springer Heidelberg 416 428
33. L.Y. Tseng, and Y-T. Lin A hybrid genetic local search algorithm for the permutation flowshop scheduling problem European Journal of Operational Research 198 2009 84 92
34. 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 European Journal of Operational Research 167 2005 772 795
35. Y. Zhang, X. Li, and Q. Wang Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization European Journal of Operational Research 196 2009 869 876
36. Q. Zhang, and H. Li MOEA/D: A multiobjective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 2007 712 731
37. Zitzler, E.; Laumanns, M.; & Thiele, L. (2001). SPEA2: improving the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Network Laboratory (TIK), ETH, Zurich, Switzerland.
38. Zitzler, E.; & Künzli, S. (2004) Indicator-based selection in multiobjective search. In X. Yao, E. Burke, J.A. Lozano, J. Smith, J.J. Merelo-Guervós, J.A. Bullinaria, et al. (Eds.), Parallel problem solving from nature, PPSN VIII (pp. 832-842).
39. G.I. Zobolas, C.D. Tarantilis, and G. Ioannou Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm Computers and Operations Research 36 2009 1249 1267