基于约束规划的焊接车间多资源约束调度研究 |
| |
引用本文: | 孟磊磊,张超勇,邵新宇,任亚平.基于约束规划的焊接车间多资源约束调度研究[J].华中科技大学学报(自然科学版),2018(6). |
| |
作者姓名: | 孟磊磊 张超勇 邵新宇 任亚平 |
| |
作者单位: | 华中科技大学数字制造装备与技术国家重点实验室 |
| |
摘 要: | 为求解焊接车间多资源约束调度问题,以最大完工时间最小化为目标,根据该问题特性首先建立了该问题的混合整数规划(MIP)模型,然后提出了求解该问题的约束规划(CP)模型.在该CP模型中,以区间变量和顺序变量为决策变量,使用累计函数建立共用焊机约束以及峰值功率约束.通过使用CPLEX的CP引擎对具体实例进行求解,验证了该模型的可行性和有效性.试验结果表明:在最大完工时间变化不大的情况下,可以有效控制峰值功率.
|
本文献已被 CNKI 等数据库收录! |
|