摘要
针对优化目标是最小化全部提前/拖期和机器调整次数的多目标流水车间成组工件调度问题,提出了一种改进的变权重进化算法结合延迟调整算法的联合优化方法。首先采用改进的变权重进化算法对加工排序进行寻优;其次,在给定调度序列的情况下采用延迟调整算法对加工时刻进行优化。仿真实验表明,所设计的算法能够有效地求解该类问题。
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.
出处
《计算机应用》
CSCD
北大核心
2012年第12期3343-3346,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(70572098)
关键词
提前
拖期
多目标优化
进化算法
工件组调整
流水车间
earliness/tardiness
multi-objective optimization
evolutionary algorithm
family setup
flow shop
