摘要
针对能耗目标的阻塞混合流水车间调度问题(HFSP-B),分别构建了考虑调整时间及不考虑调整时间的阻塞混合流水车间调度问题(MILP)模型.为了减少机床待机能耗,在MILP模型中考虑关机/重启节能策略.针对MILP模型,从目标函数、目标函数的线性化过程、决策变量和约束方程进行介绍.最后,通过对具体实例的求解,验证了所提MILP模型的有效性.通过对MILP所得最优解的分析,挖掘了阻塞因素对能耗目标的影响规律,有助于今后设计基于元启发式算法的近似算法.
Aiming at the blocking hybrid flow shop scheduling problem(HFSP-B)with the objective of energy consumption,a mixed integer linear programming(MILP)model considering setup times and without considering setup times was proposed.To reduce the idle energy consumption of the machine tool,turning off/restartingenergy-saving strategy was considered in the MILP model.For the MILP model,it was introduced from objective function,the linearization processes of objective function,decision variables and constraint equations.Finally,the effectiveness of MILP model was evaluated by solving real instances.By analyzing the optimal solutions obtained by the MILP model,the influence law of blocking factor on energy consumption objective was mined,which could help to design approximate method based on meta-heuristic algorithm in future research.
作者
孟磊磊
张超勇
张彪
李俊青
MENG Leilei;ZHANG Chaoyong;ZHANG Biao;LI Junqing(School of Computer Science,Liaocheng University,Liaocheng 252000,Shandong China;State Key Lab of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第7期127-132,共6页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金国际(地区)合作与交流资助项目(51561125002)
国家自然科学基金面上项目(51575211,51805330)。
关键词
混合流水车间调度
阻塞
能耗
调整时间
混合整数规划
hybrid flow shop scheduling
blocking
energy consumption
setup time
mixed integer linear programming
作者简介
孟磊磊(1991-),男,讲师,E-mail:mengleilei@lcu-cs.com.
