流水车间成组工件调度问题的多目标优化算法

摘要

针对优化目标是最小化全部提前/拖期和机器调整次数的多目标流水车间成组工件调度问题,提出了一种改进的变权重进化算法结合延迟调整算法的联合优化方法.首先采用改进的变权重进化算法对加工排序进行寻优;其次,在给定调度序列的情况下采用延迟调整算法对加工时刻进行优化.仿真实验表明,所设计的算法能够有效地求解该类问题.%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.