%0 Journal Article
%T 具有交货期约束带准备时间的平行机分批调度
%A 马丁
%A 陈庆新
%A 毛宁
%A 王宗忠
%A 黎展滔
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 研究一类集成批量计划和平行机调度的问题，该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题，以降低单元加工费用和订单拖期惩罚费用为目标，提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批，可以有效缩短染色体长度，加快搜索速度。用遗传算法对基础批进行全局搜索，在批量确定的情况下，用模拟退火算法进行局部搜索，得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真，分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明，随着任务规模的增大，该算法的优势更加明显，从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。
%K 平行机
%K 分批
%K 调度
%K 准备时间
%K 到达时间
%K 交货期
%K 遗传算法
%K 模拟退火算法
%U http://www.cims-journal.cn/CN/abstract/abstract3275.shtml