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

面向加工时间可控的柔性作业车间节能调度问题建模
引用本文:孟磊磊,张超勇,肖华军,詹欣隆,罗敏. 面向加工时间可控的柔性作业车间节能调度问题建模[J]. 计算机集成制造系统, 2019, 25(5): 1062-1074
作者姓名:孟磊磊  张超勇  肖华军  詹欣隆  罗敏
作者单位:华中科技大学数字制造装备与技术国家重点实验室,湖北武汉,430074;湖北汽车工业学院电气与信息工程学院,湖北 十堰,442002
基金项目:国家重点研发计划;国家自然科学基金;国家自然科学基金;国家自然科学基金
摘    要:针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行了分析与建模;然后,根据加工时间可控FJSP特性,分别基于空闲时间与空闲能耗的建模思想,提出两个考虑关机/重启节能策略的混合整数线性规划(MILP)模型;最后,使用CPLEX求解器对20组测试实例进行求解,分别从尺寸复杂度与计算复杂度两方面对所提出的两个MILP进行对比评估。实验结果表明,所提出的两个MILP模型都是有效的,基于空闲能耗的MILP模型效果好于基于空闲时间的MILP模型。基于ε-约束法,将最大完工时间目标转换为约束条件,获得了问题的Pareto解,并进一步对所求解甘特图进行分析,挖掘了节能规则。

关 键 词:柔性作业车间调度  加工时间可控  混合整数线性规划  节能  ε-约束法

Mathematical modeling of energy-efficient flexible job shop scheduling problem with controllable processing times
MENG Leilei,ZHANG Chaoyong,XIAO Huajun,ZHAN Xinlong,LUO Min. Mathematical modeling of energy-efficient flexible job shop scheduling problem with controllable processing times[J]. Computer Integrated Manufacturing Systems, 2019, 25(5): 1062-1074
Authors:MENG Leilei  ZHANG Chaoyong  XIAO Huajun  ZHAN Xinlong  LUO Min
Affiliation:(State Key Lab of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;School of Electrical and Information Engineering,Hubei University of Automotive Technology,Shiyan 442002,China)
Abstract:MENG Leilei;ZHANG Chaoyong;XIAO Huajun;ZHAN Xinlong;LUO Min(State Key Lab of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;School of Electrical and Information Engineering,Hubei University of Automotive Technology,Shiyan 442002,China)
Keywords:flexible job shop scheduling problem  controllable processing times  mixed integer linear programming  energy saving  ε- constraint method
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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