考虑多约束的MOJ调度问题
来源期刊：东北大学学报(自然科学版)2015年第10期
论文作者：周炳海 王腾 方腾
文章页码：1506 - 3030
关键词：多品种;p-s-d换模时间;衰退效应;调度;改进型遗传蚁群算法;
摘 要：统筹考虑晶圆加工过程中的多品种、p-s-d（past-sequence-dependent）换模时间及衰退效应等约束特征,以总加权提前/拖期惩罚成本最小为优化目标,建立了单机MOJ（multiple orders per job）调度数学规划模型.在此基础上,对决策变量进行分离,提出具有双层嵌套编码机制的改进型遗传蚁群调度算法.该算法将遗传算法融合到动态自适应蚁群算法的每一次迭代过程中,并为有效提高算法的收敛性能,引入ATCS（apparent tardiness cost with setups）修正准则.最后,仿真实验结果表明,该算法是有效、可行的.
周炳海，王腾，方腾
同济大学机械与能源工程学院
摘 要：统筹考虑晶圆加工过程中的多品种、p-s-d（past-sequence-dependent）换模时间及衰退效应等约束特征,以总加权提前/拖期惩罚成本最小为优化目标,建立了单机MOJ（multiple orders per job）调度数学规划模型.在此基础上,对决策变量进行分离,提出具有双层嵌套编码机制的改进型遗传蚁群调度算法.该算法将遗传算法融合到动态自适应蚁群算法的每一次迭代过程中,并为有效提高算法的收敛性能,引入ATCS（apparent tardiness cost with setups）修正准则.最后,仿真实验结果表明,该算法是有效、可行的.
关键词：多品种;p-s-d换模时间;衰退效应;调度;改进型遗传蚁群算法;
