基于约束规划的焊接车间多资源约束调度研究

Constraint programming for multi-resource constrained welding shop scheduling

为求解焊接车间多资源约束调度问题,以最大完工时间最小化为目标,根据该问题特性首先建立了该问题的混合整数规划（MIP）模型,然后提出了求解该问题的约束规划（CP）模型.在该CP模型中,以区间变量和顺序变量为决策变量,使用累计函数建立共用焊机约束以及峰值功率约束.通过使用CPLEX的CP引擎对具体实例进行求解,验证了该模型的可行性和有效性.试验结果表明：在最大完工时间变化不大的情况下,可以有效控制峰值功率.

The multi-resource constrained welding shop scheduling problem was studied. The objective was to minimize makespan.According to the characteristic of the problem,a mixed inter programming（MIP） model of the problem was first formulated.Then,a constraint programming（CP）model was proposed to solve the problem.In the CP model,interval variables and sequence variables were set decision variables,and cumulative function was used to formulate the constraints of peak power and general purpose machines.CP optimizer of CPLEX was used to solve real instances and the results show the feasibility and effectiveness of the proposed model.The experimental results show that the peak power can be controlled effectively with little change in makespan.