求解车间作业调度问题的约束规划与整数规划混合方法研究

作者：陈亚绒; 管在林; 周宏明; 彭运芳

来源：中国制造业信息化, 2010, (13): 26-30+34.

• 车间作业调度
• 约束规划
• 整数规划
• 优化 Job Shop Scheduling
• Constraint Programming
• Integer Programming
• Optimization

针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。

• 单位
  机电工程学院; 华中科技大学; 温州大学; 数字制造装备与技术国家重点实验室