Dynamic energy-saving batch scheduling of flexible job shop problem based on improved grey wolf optimization algorithm

doi:10.16731/j.cnki.1671-3133.2024.01.004

Abstract

Abstract: Aiming at the dynamic energy-saving batch scheduling of flexible job shop problem,a mathematical model aiming at optimizing the production cost of the workshop,the energy consumption cost of the machine tool and the difference cost of the dynamic and static scheduling scheme is established.Then,a dynamic scheduling scheme is designed for the dynamic disturbance in the production practice,and the reorganizing batch technology is designed for the problem of the dynamic disturbance leading to the change of the process route of the workpiece,and an improved grey wolf optimization algorithm is designed for the solution of the dynamic scheduling scheme. The hierarchical location update method is used to update the location of the wolves to improve the search efficiency of the algorithm. Finally,the effectiveness and superiority of the algorithm to solve the dynamic energy-saving batch scheduling problem of flexible job shop are verified by a standard example.

Key words: flexible job shop problem, batch sheduling, dynamic sheduling, energy consumption

CLC Number:

TP301.6

YAN Fuqian, SHI Zhiyuan, WANG Liwen. Dynamic energy-saving batch scheduling of flexible job shop problem based on improved grey wolf optimization algorithm[J]. Modern Manufacturing Engineering, 2024, 520(1): 24-32.

References

[1] 龚桂良.面向节能的生产车间调度模型及其智能优化算法研究[D].长沙:湖南大学,2019.
[2] 戴敏.面向节能的工艺规划与车间调度研究[D].南京:南京航空航天大学,2015.
[3] JACKSON J R.Simulation Research on Job Shop Production[J].Naval Research Logistics Quarterly,1957,4(3):287-295.
[4] BAYKASOLU A,MADENOLU F S,HAMZADAY A.Greedy randomized adaptive search for dynamic flexible job-shop scheduling[J].Journal of Manufacturing Systems,2020,56:425-451.
[5] GU Z,YANG J,ZHOU Y.Multi-objective flexible job-shop robust scheduling optimization under disturbance of uncertainties[J].Computer Integrated Manufacturing Systems,2017,23(1):66-74.
[6] 聂黎.基于 GEP 的车间动态调度方法与技术研究[D].武汉:华中科技大学,2011.
[7] 徐立云,程赞,宓宏,等.基于改进变邻域搜索算法的成型机分批重调度优化[J].同济大学学报(自然科学版),2020,48(10):1460-1469.
[8] 王若鑫.柔性作业车间批量重调度方法研究[D].成都:西南交通大学,2018.
[9] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:46-61.
[10] 何院生.考虑能耗优化的柔性作业车间动态调度方法研究[D].哈尔滨:哈尔滨工业大学,2016.
[11] 王超,刘阶萍,常伟涛,等.不确定条件下的作业车间生产调度综述[J].装备制造技术,2011(4):144-148.
[12] 雷焱绯.基于动态事件的柔性作业车间节能优化调度方法及应用[D].重庆:重庆大学,2018.
[13] 姜天华.基于灰狼优化算法的低碳车间调度问题[J].计算机集成制造系统,2018,24(10):2428-2435.
[14] 闫富乾,陈浩杰,丁国富,等.求解柔性分批调度问题的双层搜索框架入侵杂草算法[J].计算机集成制造系统,2023,29(2):556-567.
[15] 孙志峻,安进,黄卫清.作业车间多工艺路线批量作业计划优化[J].中国机械工程,2008,19(2):183-187.
[16] KACEM I,HAMMADI S,BORNE P.Approach by localiza-tion and multi-objective evolutionary optimization for flexible job-shop scheduling problems[J].IEEE Transactions on Systems,Man,and Cybernetics Part C:Applications and Reviews,2002,31(1):1-13.
[17] 孙志峻,安进,黄卫清.作业车间多工艺路线批量作业计划优化[J].中国机械工程,2008,19(2):183-187.
[18] 张颖,杨广媛.基于FW-PSO算法优化无线传感网络拓扑结构的方法[J].电子与信息学报,2021,43(2):396-403.
[19] 魏政磊,赵辉,黄汉桥,等.基于SAGWO算法的UCAVs动态协同任务分配[J].北京航空航天大学学报,2018,44(8):1651-1664.