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

A Hybridization of Constraint Programming and Integer Programming for Solving Job Shop Scheduling Problems

作　　者：陈亚绒[1,2] 管在林[2] 周宏明[1] 彭运芳[2] 

机构地区：[1]温州大学机电工程学院,浙江温州325035 [2]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074

出　　处：《中国制造业信息化（学术版）》2010年第7期26-30,34,共6页

基　　金：国家自然科学基金资助项目(70772056;50825503);温州市科技计划项目(G20090038)

摘　　要：针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法。该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题。通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性。It analyzes two hard constraints in practical scheduling problems,machine availability and sequence-dependent changeover times,proposes a hybridization of constraint programming and integer programming for minimizing the total weighted tardiness. The method is formalized based on the framework of logic-based Benders decompositions. The proposed method is applied to the scheduling practice in a manufacturing shop with Dash-Xpress system as the problem solver,and the results illustrate its effectiveness and feasibility.

关 键 词：车间作业调度 约束规划 整数规划 优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]