Multi-objective optimization algorithm for flow shop scheduling with family setup times
YANG Kai-bing1,LIU Xiao-bing2
1. College of Information Science and Engineering,Dalian Polytechnic University,Dalian Liaoning 116034, China 2. CIMS Center,Dalian University of Technology,Dalian Liaoning 116024, China
Abstract:The objective optimization was to minimize total earliness/tardiness and number of setups at machine. A jointed algorithm to solve problems based on Control Weight Evolutionary Algorithm (CWEA) and optimization algorithm was presented. Firstly, the CWEA was used to determine scheduling sequence preference. Secondly, a kind of optimization algorithm was put forward to adjust the starting time for determined scheduler. The simulation results show that the effectiveness of the proposed algorithm in solving the problem.
杨开兵 刘晓冰. 流水车间成组工件调度问题的多目标优化算法[J]. 计算机应用, 2012, 32(12): 3343-3346.
YANG Kai-bing LIU Xiao-bing. Multi-objective optimization algorithm for flow shop scheduling with family setup times. Journal of Computer Applications, 2012, 32(12): 3343-3346.