An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem

International Journal of Production Research

Volumn 52, Issue 8, 2014, Pages 2211-2231

  Han, Yu Yan ^a   Gong, Dun Wei ^a   Sun, Xiao Yan ^a   Pan, Quan Ke ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b LIAOCHENG UNIVERSITY   (China)

Author keywords

Estimation of distribution algorithm; Heuristic rule; Lot streaming flow shop; Multi objective optimisation; NSGA II; Restarting strategy

Indexed keywords

MACHINE SHOP PRACTICE; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING;

ESTIMATION OF DISTRIBUTION ALGORITHMS; HEURISTIC RULES; LOT-STREAMING FLOW SHOPS; NSGA-II; RESTARTING STRATEGY;

ALGORITHMS;

EID: 84896400157     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.848492     Document Type: Article

References (35)

1. Aickelin, U., and J. P. Li. 2007. "An Estimation of Distribution Algorithm for Nurse Scheduling." Annals of Operations Research 155: 283-309
2. Deb, K. 2000. "Multi-objective Evolutionary Optimization: Past, Present and Future." In Proceeding of the Fourth International Conference on Adaptive Computing in Design and Manufacture, edited by I. C. Parmee, 225-236. London
3. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivant. 2002. "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." Evolutionary Computation. IEEE Transactions 6: 182-197
4. Defersha, F. M., and M. Y. Chen. 2012. "Mathematical Model and Parallel Genetic Algorithm for Hybrid Flexible Flowshop Lot Streaming Problem." International Journal of Advanced Manufacturing Technology 62: 249-265
5. Dhanalakshmi, S., S. Kannan, K. Mahadevan, and S. Baskar. 2011. "Application of Modified NSGA-II Algorithm to Combined Economic and Emission Dispatch Problem." Electrical Power and Energy Systems 33: 992-1002
6. Han, H. Y. 2012. "A Multi-objective Hybrid Discrete Harmony Search Algorithm for Lot-streaming Flow Shop Scheduling." 7th International Conference ICIC, 66-73. Zhengzhou
7. Han, Y. Y., J. J. Liang, Q. K. Pan, and J. Q. Li. 2012. Effective Hybrid Discrete Artificial Bee Colony Algorithms for the Total Flowtime Minimization in the Blocking Flowshop Problem. International Journal of Advanced Manufacturing Technology 67: 397-414
8. Huang, B. Q., B. Buckley, and T. M. Kechadi. 2010. "Multi-objective Feature Selection by Using NSGA-II for Customer Churn Prediction in Telecommunications." Expert Systems with Applications 37: 3638-3646
9. Jarboui, B., M. Eddaly, and P. Siarry. 2009. "An Estimation of Distribution Algorithm for Minimizing the Total Flowtime in Permutation Flowshop Scheduling Problems." Computers Operations Research 35: 2638-2646
10. Karaboga, D. 2005. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06. Turkey: Computer Engineering Department, Erciyes University
11. Kim, K., and I. J. Jeong. 2009. "Flow Shop Scheduling with No-wait Flexible Lot Streaming Using an Adaptive Genetic Algorithm." International Journal of Advanced Manufacturing Technology 44: 1181-1190
12. Larraaga, P., and J. Lozano. 2002. A Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston: Kluwer Academic
13. Lei, D. M., and X. P. Guo. 2013. "Scheduling Job Shop with Lot Streaming and Transportation Through a Modified Artificial Bee Colony." International Journal of Production Research 51: 4930-4941
14. Liu, C. H., and D. H. Huang. 2013. "Reduction of Power Consumption and Carbon Footprints by Applying Multi-objective Optimisation via Genetic Algorithms." International Journal of Production Research. doi:10.1080/00207543.2013.825740
15. Marimulthu, S., S. G. Ponnambalam, and N. Jawahar. 2009. "Threshold Accepting and Ant Colony Optimization Algorithm for Scheduling M-machine Flow Shop with Lot Streaming." Journal of Material Processing Technology 209: 1026-1041
16. Muhlenbein, H., and G. Paass. 1996. "From Recombination of Genes to the Estimation of Distributions I Binary Parameters." In Proceedings of the 4th International Conference on Parallel Problem Solving from Nature 1141, 178-187. Berlin: Springer
17. Murugan, P., S. Kannan, and S. Baskar. 2009. "NSGA-II Algorithm for Multi-objective Generation Expansion Planning Problem." Electric Power Systems Research 79: 622-628
18. Nawaz, M., E. E. J. Enscore, and I. Ham. 1983. "A Heuristic Algorithm for Them-machine, N-job Flow Shop Sequencing Problem." International Journal of Management Science 11: 91-95
19. Pan, Q. K., J. H. Duan, J. J. Liang, K. Z. Gao, and J. Q. Li. 2010. "A Novel Discrete Harmony Search Algorithm for Scheduling Lot-streaming Flow Shops." Chinese Control and Decision Conference, 1531-1536. Xuzhou
20. Pan, Y. X., Q. K. Pan, and H. Y. Sang. 2010. "Discrete Particle Swarm Optimization Algorithm for Lot-streaming Flow Shop Problem." Computer Engineering and Applications 46: 52-55
21. Pan, Q. K., and R. Ruiz. 2012. "An Estimation of Distribution Algorithm for Lot-streaming Flow Shop Problems with Setup times." Omega 40: 166-180
22. Pan, Q. K., P. N. Suganhan, M. F. Tasgetiren, and T. J. Chua. 2011. "A Novel Artificial Bee Colony Algorithm for a Lot-streaming Flow Shop Scheduling Problem." Information Sciences 181: 2455-2468
23. Pan, Q. K., L. Wang, and B. Qian. 2009. "A Novel Differential Evolution Algorithm for Bi-criteria No-wait Flow Shop Scheduling Problems." Computers and Operations Research 36: 2498-2511
24. Ronay, A. K., Y. F. Li, Valeria Vitelli, Enrico Zio, Enrique Lopez Droguett, and Carlos Magno Couto Jacinto. 2013. "NSGA-IITrained Neural Network Approach to the Estimation of Prediction Intervals of Scale Deposition Rate in Oil and Gas Equipment." Expert Systems with Applications 40: 1205-1212
25. Ruiz, R., C. Maroto, and J. Alcaraz. 2006. "Two New Robust Genetic Algorithms for the Flowshop Scheduling Problem." Omega 34: 461-476
26. Ruiz, R., and S. Thomas. 2008. "An Iterated Greedy Heuristic for the Sequence Dependent Setup times Flowshop Problem with Makespan and Weighted Tardiness Objectives." European Journal of Operational Research 187: 1143-1159
27. Shafaghat, R., S. M. Hosseinalipour, I. Lashgari, and A. Vahedgermi. 2011. "Shape Optimization of Axisymmetric Cavitators in Supercavitating Flows, Using the NSGA II Algorithm." Applied Ocean Research 33: 193-198
28. Sun, J. Y., Q. F. Zhang, and P. K. Edward. 2005. "DE/EDA: A New Evolutionary Algorithm for Global Optimization." Information Sciences 169: 249-262
29. Tseng, C. T., and C. Liao. 2008. "A Discrete Particle Swarm Optimization for Lot-streaming Flowshop Scheduling Problem." European Journal of Operational Research 191: 360-373
30. Veldhuizen, D. V., and G. Lamont. 2000. "On Measuring Multi-objective Evolutionary Algorithm Performance." In Paper Presented at the Annual Meeting of the IEEE Congress on Evolutionary Computation: 204-211. La Jolla, CA
31. Wang, L. 2003. Shop Scheduling with Genetic Algorithms. Beijing: Tsinghua University Press
32. Wang, L., and D. Z. Zheng. 2003. "An Effective Hybrid Heuristic for Flow Shop Scheduling." International Journal of Advanced Manufacturing Technology 21: 38-44
33. Yoon, S. H., and J. A. Ventura. 2002. "An Application of Genetic Algorithms to Lot-streaming Flow Shop Scheduling." IIE Transactions 34: 779-787
34. Zhang, C. Y., X. Dong, X. J. Wang, X. Y. Li, and Q. Liu. 2010. "Improved NSGA-II for the Multi-objective Flexible Job-shop Scheduling Problem." Journal of Mechanical Engineering 46: 156-164
35. Zhang, Y., and X. P. Li. 2011. "Estimation of Distribution Algorithm for Permutation Flow Shops with Total Flowtime Minimization." Computers and Industrial Engineering 60: 706-718