具有交货时间窗约束的无等待流水车间调度模型与算法

摘要

针对目标函数为提前/拖期惩罚最小、具有交货时间窗要求的无等待流水车间调度问题,建立了约束满足模型,提出了约束传播与邻域搜索相结合的求解方法.在求解过程中,首先应用约束传播的思想通过逐步安排最小加工时间窗工件构造初始调度,在此基础上利用变邻域搜索逐步迭代以获取满意调度,为避免陷入局部极值,迭代过程中采用多重交换邻域的扰动策略.仿真实验证明了算法的有效性.