具有交货时间窗约束的无等待流水车间调度模型与算法
针对目标函数为提前/拖期惩罚最小、具有交货时间窗要求的无等待流水车间调度问题,建立了约束满足模型,提出了约束传播与邻域搜索相结合的求解方法.在求解过程中,首先应用约束传播的思想通过逐步安排最小加工时间窗工件构造初始调度,在此基础上利用变邻域搜索逐步迭代以获取满意调度,为避免陷入局部极值,迭代过程中采用多重交换邻域的扰动策略.仿真实验证明了算法的有效性.
无等待流水车间调度、提前/拖期、邻域搜索、约束满足
21
TP273(自动化技术及设备)
河北省社会科学发展研究课题200905005;国家自然科学基金资助项目71071134;河北省科学技术研究与发展计划资助项目10457203D-16
2010-12-06(万方平台首次上网日期,不代表论文的发表时间)
2334-2338,2344