A NEW HYBRID GENETIC ALGORITHM FOR THE BI-CRITERIA NO-WAIT FLOWSHOP SCHEDULING PROBLEM WITH MAKESPAN AND TOTAL FLOW TIME MINIMIZATION
Multi-objective flowshop scheduling problems have gained wide attention both in practical and academic fields. In this paper, a hybrid multi-objective genetic algorithm is proposed to solve multi-objective no-wait flowshop scheduling problems with both the makespan and the total flow time minimization. The proposed algorithm makes use of the principle of non-dominated sorting, coupled with the use of elitist solutions strategy. To improve efficiency, two effective multi-objective local search procedures based on objective increment are applied on each chromosome in the archive. Experimental results show that the proposal outperforms the other three heuristics both on effectiveness and efficiency.
Bi-criteria No-wait flowshop Objective increment Genetic algorithm
YOU-GEN LIU XIA ZHU XIAO-PING LI
School of Computer Science and Engineering, Southeast University, Nanjing, P.R.China Key Laboratory of Computer Network and Information Integration Ministry of Education, Southeast University, Nanjing, P.R.China
国际会议
2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)
昆明
英文
883-888
2008-07-12（万方平台首次上网日期，不代表论文的发表时间）