具有交货期约束带准备时间的平行机分批调度

研究一类集成批量计划和平行机调度的问题，该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题，以降低单元加工费用和订单拖期惩罚费用为目标，提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批，可以有效缩短染色体长度，加快搜索速度。用遗传算法对基础批进行全局搜索，在批量确定的情况下，用模拟退火算法进行局部搜索，得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真，分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明，随着任务规模的增大，该算法的优势更加明显，从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。