Improved NSGA for complex manufacturing environment

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 18, Issue 11, 2012, Pages 2446-2458

  Liu, Ai Jun ^a,b   Yang, Yu ^a   Cheng, Wen Ming ^b   Xing, Qing Song ^a   Lu, Hui ^c   Zhao, Xiao Hua ^a   Zhang, Yu Dong ^d   Zeng, Qiang ^e   Yao, Hao ^f  

^a CHONGQING UNIVERSITY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c Shanghai Normal U niversity Tianhua College   (China)

^d Howard Hughes Medical Institute   (United States)

^e HENAN POLYTECHNIC UNIVERSITY   (China)

^f MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

Flexible workshop scheduling; Improved non dominated sorting genetic algorithm; Multi objective optimization; Simulation

Indexed keywords

ADAPTIVE CROSSOVERS; COEFFICIENT METHODS; COMPLEX MANUFACTURING; CONVERGENCE SPEED; DUAL RESOURCE; ELITISM STRATEGY; FLEXIBLE JOB-SHOP SCHEDULING; FUZZY SCHEDULING; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE SCHEDULING; NON-DOMINATED SORTING GENETIC ALGORITHMS; NSGA-II; OBJECTIVE FUNCTIONS; POPULATION DIVERSITY; PRODUCTION CYCLE; RESOURCE CONSTRAINT; SEARCH PERFORMANCE; SIMULATION; SORTING METHOD;

ALGORITHMS; CUSTOMER SATISFACTION; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

SCHEDULING;

EID: 84871456851     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. XING Lining, CHEN Yingwu, YANG Kewei. Multi-objective flexible Job Shop scheduling: design and evaluation by simulation modeling [J]. Applied Soft Computing, 2009, 9(1): 362-376.
2. ZHANG Guohui, SHAO Xinyu, LI Peigen, et al. An effective hybrid particles warm optimization algorithm for multi-objective flexible Job Shop scheduling problem [J]. Computers & Industrial Engineering, 2009, 56(2): 1309-1318.
3. XU Xinli, YING Shiyan, WANG Wanliang. Fuzzy flexible job shop scheduling method based on multi-Agent immune algorithm [J]. Control and Decision, 2010, 25(2): 171-184(in Chinese).
4. JU Quanyong, ZHU Jianying. Multi-objective flexible Job Shop scheduling of batch production [J]. Chinese Journal of Mechanical Engineering, 2007, 43(8): 148-154(in Chinese).
5. WU Xiuli, SUN Shudong, YU Jianjun, et al. Research on multi-objective optimization for flexible Job Shop scheduling [J]. Computer Integrated Manufacturing Systems, 2006, 12(5): 731-736(in Chinese).
6. LI Junqing, PAN Quanke, WANG Yuting. Hybrid Pareto based tabu search algorithm for solving the multi-objective flexible job shop scheduling problem [J]. Computer Integrated Manufacturing Systems, 2010, 16(7): 1419-1426(in Chinese).
7. WEI Wei, TAN Jianrong, FENG Yixiong, et al. Multi-objective optimization method research on flexible job shop scheduling problem [J]. Computer Integrated Manufacturing Systems, 2009, 15(8): 1592-1598(in Chinese).
8. GHASEM M, MEHDI M. A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search [J]. International Journal of Production Economics, 2011, 129(1): 14-22.
9. LEI Deming, WU Zhiming. Crowding-measure-based multi-objective evolutionary algorithm for job shop scheduling [J]. International Journal of Advanced Manufacturing Technology, 2006, 30(1/2): 112-117.
10. ZHANG Chaoyong, DONG Xing, WANG Xiaojuan, et al. Improved NSGA-II for the multi-objective flexible Job-Shop scheduling problem [J]. Journal of Mechanical Engineering, 2010, 46(11): 156-164(in Chinese).
11. CORNE D W. The Pareto envelope based selection algorithm for multi-objective optimization [J]. Lecture Notes in Computer Science, 2000, 1917: 839-848.
12. KNOWLES J, CORNE D. The Pareto archived evolution strategy: a new baseline algorithm for multi-objective optimization [C]//Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway, N.J., USA: IEEE Press, 1999: 98-105.
13. HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched Pareto genetic algorithm for multi-objective optimization [C]//Proceedings of the 1st IEEE Congress on Evolutionary Computation. Piscataway, N.J., USA: IEEE Press, 1994: 82-87.
14. ZITZLER E, THILE L. Multi-objective evolutionary algorithm: a comparative case study and the strength Pareto approach [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271.
15. SRINIVAS N, DEB K. Multi-objective function optimization using non-dominated sorting genetic algorithm [J]. Evolutionary Computation, 1995, 2(3): 221-248.
16. DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
17. LIU Aijun, YANG Yu, LIANG Xuedong, et al. Fuzzy and dynamic flexible Job-Shop scheduling with multi-object and multi-constraints [C]//Proceedings of the 2010 International Conference on Mechanical, Industrial, and Manufacturing Technologies. Washington, D.C., USA: IEEE, 2010: 331-336.
18. DEB K, GOLDBERG D E. An investigation of niche and species formation in genetic function optimization [C]//Proceedings of the 3rd International Conference on Genetic Algorithms. San Francisco, Cal., USA: Morgan Kaufmann Publishers, 1989: 42-50.
19. KACEM I, HAMMADI S, BORNE P. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C, 2002, 32(1): 1-13.
20. XIA Weijun, WU Zhiming. An effective hybrid optimization approach for multi-objective flexible Job Shop scheduling problems [J]. Computers & Industrial Engineering, 2005, 48(2): 409-425.