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

第３５卷第 １１期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３５ №．１１ ２０１４年１１月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ｎｏｖ．２０１４ 考虑周期预防性维护的异速并行机 集成调度研究 江才林 ，陆志强 ，崔维伟１ １ ２ （１． 同济大学机械与能源工程学院，上海２０１８０４；２． 上海交通大学机械与动力工程学院，上海２００２４０） 摘　 要：针对异速并行机系统，考虑机器具有周期预防性维护的不可用约束，建立生产调度与预防性维护集成优化 的混合整数规划模型。 基于改进 ＬＰＴ 的机器负载均衡技术与基于最小装箱松弛法的单机调度优化算法，设计了 有效的启发式算法 ＨＣＡ，与Ｃｐｌｅｘ 的数据试验比较表明，对于中小规模问题其解与最优解或低界的百分比误差小 于 １０％。 设计了结合装箱算法的混合遗传算法 ＨＧＡ，与ＨＣＡ对比的数据试验表明，对于大规模问题 ＨＧＡ表现更 加优异。 通过与独立决策比较的数据实验证明了生产调度与设备维护的联合决策模型效果更优，可有效协调车 间生产与维修的总体计划。 关键词：异速并行机调度；预防性维护；整数规划；启发式算法；混合遗传算法 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３０７０５９ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３０７０５９．ｈｔｍｌ 中图分类号：Ｆ２２４　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１４） １１⁃１４０９⁃０６ Ｉｎｔｅｇｒａｔｅｄ ｕｎｉｆｏｒｍ ｍａｃｈｉｎｅ ｓｃｈｅｄｕｌｉｎｇ ｗｉｔｈ ｐｅｒｉｏｄｉｃ ｐｒｅｖｅｎｔｉｖｅ ｍａｉｎｔｅｎａｎｃｅ ＪＩＡＮＧ Ｃａｉｌｉｎ ，ＬＵ Ｚｈｉｑｉａｎｇ ，ＣＵＩ Ｗｅｉｗｅｉ１ １ ２ （１． Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ ａｎｄ Ｅｎｅｒｇｙ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｔｏｎｇｊｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２０１８０４，Ｃｈｉｎａ；２． Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ ａｎｄ Ｐｏｗｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａ ｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｉｎｔｅｇｒａｔｉｎｇｔｈｅｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｇａｎｄｐｒｅｖｅｎｔｉｖｅｍａｉｎｔｅｎａｎｃｅｓｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｓｏｌｖｅ ｔｈｅ ｕｎａｖａｉｌａｂｉｌｉｔｙ ｃｏｎｓｔｒａｉｎｔｓ ｏｆ ｕｎｉｆｏｒｍ ｍａｃｈｉｎｅ ｓｃｈｅｄｕｌｉｎｇ ｓｙｓｔｅｍ ｐｒｏｂｌｅｍ． Ｓｐｅｃｉｆｉｃａｌｌｙ，ａ ｃｏｎ⁃ ｓｔｒｕｃｔｉｖｅ ｈｅｕｒｉｓｔｉｃ ａｌｇｏｒｉｔｈｍ （ＨＣＡ） ｈａｓ ｂｅｅｎ ｄｅｖｅｌｏｐｅｄ ｂａｓｅｄ ｏｎ ｌｏａｄ ｂａｌａｎｃｉｎｇ ｔｅｃｈｎｏｌｏｇｙ ｏｆ ｉｍｐｒｏｖｅｄ ｌｏｎｇｅｓｔ ｐｒｏｃｅｓｓｉｎｇ ｔｉｍｅ （ＬＰＴ）ｒｕｌｅａｎｄｓｉｎｇｌｅｍａｃｈｉｎｅｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｏｆ ｍｉｎｉｍｕｍｂｉｎｓｌａｃｋｈｅｕｒｉｓｔｉｃ．Ｔｈｅｎｕｍｅｒｉｃａｌ ｅｘｐｅｒｉｍｅｎｔ ｃｏｍｐａｒｅｄ ｗｉｔｈ Ｃｐｌｅｘ ｓｈｏｗｅｄ ｔｈａｔ ｔｈｅ ｇａｐ ｂｅｔｗｅｅｎ ｔｈｅ ｓｏｌｕｔｉｏｎ ｏｆ ＨＣＡ ａｎｄ ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎ （ｌｏｗ ｂｏｕｎｄ） ｉｓ ｌｅｓｓ ｔｈａｎ １０％ ｆｏｒ ｔｈｅ ｓｍａｌｌ ａｎｄ ｍｅｄｉｕｍ ｓｃａｌｅ ｐｒｏｂｌｅｍｓ． Ｆｕｒｔｈｅｒｍｏｒｅ， ａ ｈｙｂｒｉｄ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ （ＨＧＡ） ｃｏｍｂｉｎｉｎｇ ｂｉｎ⁃ｐａｃｋｉｎｇ ａｌｇｏｒｉｔｈｍ ｉｓ ｐｒｏｐｏ