考虑周期预防性维护的异速并行机集成调度研究

• 作者: 崔维伟 江才林 陆志强
• 来源期刊: 哈尔滨工程大学学报
• 学科: 经济
• 关键词: 异速并行机调度 预防性维护 整数规划 启发式算法 混合遗传算法
• 年，卷（期）: 2014,（11）
• 页码范围: 1409-1414,1421
• 页数: 7页
• 分类号: F224
• 字数: 5425字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201307059

摘要

针对异速并行机系统，考虑机器具有周期预防性维护的不可用约束，建立生产调度与预防性维护集成优化的混合整数规划模型。基于改进LPT的机器负载均衡技术与基于最小装箱松弛法的单机调度优化算法，设计了有效的启发式算法HCA，与Cplex的数据试验比较表明，对于中小规模问题其解与最优解或低界的百分比误差小于10％。设计了结合装箱算法的混合遗传算法HGA，与HCA对比的数据试验表明，对于大规模问题HGA表现更加优异。通过与独立决策比较的数据实验证明了生产调度与设备维护的联合决策模型效果更优，可有效协调车间生产与维修的总体计划。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	崔维伟	上海交通大学机械与动力工程学院	8	92	5.0	8.0
3	江才林	同济大学机械与能源工程学院	2	2	1.0	1.0