首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号