中国机械工程

• 可持续制造 • 上一篇    下一篇

不相关并行机节能调度问题建模

孟磊磊1;张超勇1;詹欣隆1;洪辉1;罗敏2   

  1. 1.华中科技大学数字制造装备与技术国家重点实验室,武汉,430074
    2.湖北汽车工业学院电气与信息工程学院,十堰,442002
  • 出版日期:2018-12-06 发布日期:2018-12-06
  • 基金资助:
    国家自然科学基金资助项目(51575211,51705263);
    国家自然科学基金国际(地区)合作与交流项目(51561125002);
    吉林省自然科学基金资助项目(20180101058JC);
    浙江省自然科学基金资助项目(LQ16G010002);
    高等学校学科智能制造创新引智计划资助项目(B16019)
    National Natural Science Foundation of China (No. 51575211,51705263)
    International Cooperation and Exchanges NSFC(No. 51561125002)
    Jilin Provincial Natural Science Foundation of China (No. 20180101058JC)
    Zhejiang Provincial Natural Science Foundation of China (No. LQ16G010002)
    OEI for Disciplinary Innovation in Universities(No. B16019)

Modeling of Energy-saving Unrelated Parallel Machine Scheduling Problems

MENG Leilei1;ZHANG Chaoyong1;ZHAN Xinlong1;HONG Hui1;LUO Min2#br#   

  1. 1.State Key Lab of Digital Manufacturing Equipment and Technology,Huazhong University of  Science and Technology,Wuhan,430074
    2.School of Electrical and Information Engineering,Hubei Automotive Industries Institute,Shiyan,Hubei,442002
  • Online:2018-12-06 Published:2018-12-06
  • Supported by:
    National Natural Science Foundation of China (No. 51575211,51705263)
    International Cooperation and Exchanges NSFC(No. 51561125002)
    Jilin Provincial Natural Science Foundation of China (No. 20180101058JC)
    Zhejiang Provincial Natural Science Foundation of China (No. LQ16G010002)
    OEI for Disciplinary Innovation in Universities(No. B16019)

摘要: 针对以能耗最小化为目标的不相关并行机调度问题,提出了5个考虑关机/重启策略的混合整数规划(MIP)模型。针对非线性模型,通过引入中间决策变量将其转换为线性模型。从模型尺寸复杂度、计算复杂度两方面对所提5个MIP模型进行了详细的对比评估。试验结果表明:基于不同建模思路的MIP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的线性模型求解效果最好。

关键词: 不相关并行机调度, 混合整数规划, 节能, 关机/重启策略

Abstract: Aiming at the unrelated parallel machine scheduling problems with mininum energy consumption, five MIP models were proposed with considering turning off and on strategy. Nonlinear models were linearized by introducing intermediate decision variables. Those five MIP models proposed were compared and evaluated detailedly under both of the size and computational complexities. The test results show that MIP models are very different in both of the size and computational complexities based on different modeling ideas. The linear model performs best based on the modeling idea of idle energy.

Key words: unrelated parallel machine scheduling, mixed integer programming (MIP), energy saving, turning off and on strategy

中图分类号: