基于改进灰狼算法的柔性作业车间动态节能分批调度问题*

doi:10.16731/j.cnki.1671-3133.2024.01.004

现代制造工程 ›› 2024, Vol. 520 ›› Issue (1): 24-32.doi: 10.16731/j.cnki.1671-3133.2024.01.004

• 先进制造系统管理运作 • 上一篇下一篇

基于改进灰狼算法的柔性作业车间动态节能分批调度问题^*

闫富乾, 石致远, 王立闻

东方电气集团科学技术研究院有限公司,成都 610063

收稿日期:2023-04-24 出版日期:2024-01-18 发布日期:2024-05-29
作者简介:闫富乾,硕士,工程师,主要研究方向为智能制造、生产调度。E-mail:yanfq0685@dongfang.com
基金资助:
^*四川省重大科技专项项目(2022ZDZX0003)

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

YAN Fuqian, SHI Zhiyuan, WANG Liwen

DEC Academy of Science and Technology Co.,Ltd.,Chengdu 610063,China

Received:2023-04-24 Online:2024-01-18 Published:2024-05-29

摘要/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

中图分类号:

TP301.6

闫富乾, 石致远, 王立闻. 基于改进灰狼算法的柔性作业车间动态节能分批调度问题^*[J]. 现代制造工程, 2024, 520(1): 24-32.

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.

参考文献

[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.

基于改进灰狼算法的柔性作业车间动态节能分批调度问题^*

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	廖雪超, 向桂宏, 阮兵, 田芮利, 钟实. 带AGV数量约束的柔性作业车间调度问题研究^*[J]. 现代制造工程, 2025, 537(6): 11-21.
[2]	刘亮, 贺禹铭, 祁思远. 基于数字孪生仿真的柔性作业车间调度优化研究^*[J]. 现代制造工程, 2025, 534(3): 41-51.
[3]	杨丹, 舒先涛, 余震, 鲁光涛, 纪松霖, 王家兵. 深度强化学习求解动态柔性作业车间调度问题^*[J]. 现代制造工程, 2025, 533(2): 10-16.
[4]	张梦杰, 杨晓英, 李博. IRF-RL的混合流水车间动态调度方法研究^*[J]. 现代制造工程, 2024, 530(11): 26-36.
[5]	蒋梦军, 贺湘宇, 袁玉林, 刘琪, 张家彦. 面向动臂势能再生的主动式储能元件控制策略^*[J]. 现代制造工程, 2024, 520(1): 63-73.
[6]	李峥峰;丁其聪;张东方;张国辉. 改进离散麻雀搜索算法求解柔性作业车间调度问题[J]. 现代制造工程, 2023, 516(9): 18-27.
[7]	陆心屹;韩晓龙. 基于强化学习的改进NSGA-Ⅱ求解柔性作业车间节能调度问题[J]. 现代制造工程, 2023, 515(8): 22-35.
[8]	吴迎晨，肖彪，赵正彩，彭仕鑫，苏宏华，朱夏林. 柔性作业车间调度多策略果蝇优化算法研究[J]. 现代制造工程, 2023, 512(5): 22-30.
[9]	秦红斌;常永顺;唐红涛;张峰;王玲军. 混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题[J]. 现代制造工程, 2023, 518(11): 1-11.
[10]	唐艺军;李雪. 基于改进混合遗传算法的柔性车间调度问题研究[J]. 现代制造工程, 2023, 517(10): 8-14.
[11]	王玉芳，曾亚志，蒋亚飞. 基于自适应灰狼优化算法的柔性作业车间调度问题[J]. 现代制造工程, 2022, 502(7): 1-10.
[12]	史天亮. 基于AMESim捣固装置节能液压系统仿真[J]. 现代制造工程, 2022, 497(2): 93-98.
[13]	唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋. 扰动机制下的遗传算法求解柔性作业车间调度[J]. 现代制造工程, 2021, 490(7): 1-9.
[14]	谭宬，张纪会，郭藤. 考虑批量分割的多目标柔性作业车间调度[J]. 现代制造工程, 2020, 483(12): 25-35.
[15]	张捷,李彬,姜杰,顾海. 基于郊狼优化算法的柔性作业车间调度问题[J]. 现代制造工程, 2020, 481(10): 39-44.