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

• 作者: 任亚平 孟磊磊 张超勇 邵新宇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 焊接车间 峰值功率 混合整数规划 约束规划 最大完工时间
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 机械与材料工程
• 页码范围: 1-7
• 页数: 7页
• 分类号: TH186|TP18
• 语种: 中文
• DOI: 10.13245/j.hust.180601

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵新宇	华中科技大学数字制造装备与技术国家重点实验室	107	1883	24.0	39.0
2	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
3	孟磊磊	华中科技大学数字制造装备与技术国家重点实验室	10	26	3.0	4.0
4	任亚平	华中科技大学数字制造装备与技术国家重点实验室	4	11	2.0	3.0