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