作者:李岩; 李铁克无等待混合流水车间调度约束规划求解策略有限深度偏离搜索
摘要:针对k-阶段等速机无等待混合流水车间最小化最大完工期的调度问题,提出基于约束规划的模型和求解策略。模型利用约束规划自然地表达问题的优化目标和约束条件。求解策略包括采用有限深度偏离搜索例程、采用限定失败次数策略、综合运用离散资源、一元资源和替代资源约束表达工件在各阶段对设备要求等。通过数值实验验证了约束规划方法的有效性。整个方法能够很好地满足实际应用中对计算效率和效果的要求。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社