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

Multi-objective optimization algorithm for flow shop scheduling with family setup times

作　　者：杨开兵[1] 刘晓冰[2] 

机构地区：[1]大连工业大学信息科学与工程学院,辽宁大连116034 [2]大连理工大学CIMS中心,辽宁大连116024

出　　处：《计算机应用》2012年第12期3343-3346,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(70572098)

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

关 键 词：提前 拖期 多目标优化 进化算法 工件组调整 流水车间 

分 类 号：O242.23[理学—计算数学]