Distributed Hybrid Flowline Rescheduling Based on Improved Gray Wolf Optimization Algorithm

NAVIGATE

Table of Contents

STATISTICS

Viewed10

Downloads8

Distributed Hybrid Flowline Rescheduling Based on Improved Gray Wolf Optimization Algorithm

PDF下载 (8)

[1]XUAN Hua,XIONG Mengying,CAO Ying.Distributed Hybrid Flowline Rescheduling Based on Improved Gray Wolf Optimization Algorithm[J].Journal of Zhengzhou University (Engineering Science),2025,46(04):47-54.[doi:10.13705/j.issn.1671-6833.2025.04.020]

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 46 Number of periods: 2025 04 Page number: 47-54 Column: Public date: 2025-07-10

Title:: Distributed Hybrid Flowline Rescheduling Based on Improved Gray Wolf Optimization Algorithm

Author(s):: XUAN Hua¹; XIONG Mengying¹; CAO Ying²; 1. School of Management, Zhengzhou University, Zhengzhou 450001, China; 2. School of Civil Engineering and Architecture, Henan University of Science and Technology, Luoyang 471000, China

Keywords:: distributed hybrid flowline rescheduling; machine breakdown; transportation time; energy consumption; improved gray wolf optimization algorith

CLC:: TB49

DOI:: 10.13705/j.issn.1671-6833.2025.04.020

Abstract:: Distributed hybrid flowline rescheduling was investigated considering machine breakdown and transportation time constraints. An integer programming model was constructed with the optimization objective of simultaneously minimizing the maximum completion time, total energy consumption, and total delay. An improved grey wolf optimization algorithm was then proposed to solve it. Firstly, according to the characteristics of the problem, a three-chain encoding method based on factory-operation-machine was designed. A population initialization method combined with NEH heuristic approach and completely random procedure was proposed. Next, after the leadership individuals were chosen, a dual-mode parallel search method based on tracking and autonomous action was introduced to update the bottom wolves. Finally, tabu search integrated with forward insertion transformation of operation chain and backward shift operation of machine chain was applied to avoid falling into local optimum. Simulation experiments tested 370 instances. The effectiveness of the improvement items in the proposed algorithm was verified. The improved grey wolf optimization algorithm improved by 9. 33%, 12. 24%, 10. 43%, and 9. 61%, respectively, compared with the four algorithms, including hybrid beluga whale optimization algorithm, hybrid flower pollination algorithm, classical grey wolf optimization algorithm and improved moth-flame optimization algorithm. It illustrated the effectiveness of the proposed algorithm.

References:: [1] 高艺平, 李新宇, 单杭冠, 等. 5G 技术赋能的智能离散制造车间主动调度模式[ J] . 机械工程学报, 2023, 59(12) : 38-46.
GAO Y P, LI X Y, SHAN H G, et al. Research on proactive scheduling theory and method enabled by 5G technology for intelligent discrete manufacuturing shop [ J ]. Journal of Mechanical Engineering, 2023, 59(12): 38-46.
[2] LI Y L, LI F, PAN Q K, et al. An artificial bee colony algorithm for the distributed hybrid flowshop scheduling problem[J]. Procedia Manufacturing, 2019, 39: 1158-1166.
[3] 刘欣玥, 王黎明. 数控机床超低待机状态作业车间调度节能研究[ J] . 机械设计与制造, 2022( 11) : 183- 187.
LIU X Y, WANG L M. Research on energy saving analysis on job shop scheduling in ultra-low idle state of NCmachine tools [ J ] . Machinery Design & Manufacture, 2022(11) : 183-187.
[4] 黄家文, 周昭龙, 陶涛, 等. 基于机器故障下板式定制家具混合流水车间动态调度研究 [ J] . 林产工业, 2023, 60(11) : 66-71, 77.
HUANG J W, ZHOU Z L, TAO T, et al. Research on dynamic scheduling of hybrid flow shop for panel custom furniture based on machine fault[ J] . China Forest Products Industry, 2023, 60(11) : 66-71, 77.
[5] 王芊博, 张文新, 王柏琳, 等. 基于 Agent 的混合流水车间动态调度系统[ J] . 计算机应用, 2017, 37( 10) : 2991-2998.
WANG Q B, ZHANG W X, WANG B L, et al. Agentbased dynamic scheduling system for hybrid flow shop [ J] . Journal of Computer Applications, 2017, 37( 10) : 2991-2998.
[6] 苏建涛, 董绍华, 朱诗敏. 多目标混合流水车间机器故障重调度问题研究[ J] . 机械工程学报, 2024, 60 (4) : 438-448.
SU J T, DONG S H, ZHU S M. Research on machine fault rescheduling problem of multi objective hybrid flow shop based on intelligent manufacturing [ J] . Journal of Mechanical Engineering, 2024, 60(4) : 438-448.
[7] 李稚, 周双牛. 基于 GABSO 算法的动态柔性作业车间调度问题[ J] . 系统工程, 2022, 40(1) : 143-151.
LI Z, ZHOU S N. Dynamic flexible job shop scheduling problem based on GABSO algorithm [ J] . Systems Engineering, 2022, 40(1) : 143-151.
[8] 张晓楠, 龚嘉龙, 姜帅, 等. 考虑模糊质检时间的柔性作业车间动态调度问题 [ J] . 计算机应用研究, 2024, 41(8) : 2351-2359.
ZHANG X N, GONG J L, JIANG S, et al. Flexible job shop dynamic scheduling problem with fuzzy quality control time[ J] . Application Research of Computers, 2024, 41(8) : 2351-2359.
[9] 周尔民, 马畅, 刘宁. 考虑机器故障的柔性作业车间动态调度 [ J] . 组合机床与自动化加工技术, 2023 (9) : 188-192.
ZHOU E M, MA C, LIU N. Dynamic scheduling of flexible job shop considering machine failure [ J ] . Modular Machine Tool & Automatic Manufacturing Technique, 2023(9) : 188-192.
[10] 张峰, 陈乃超, 邢海燕. 柔性车间生产资源与 AGV 物流资源联合优化调度[J]. 现代制造工程, 2023(10): 1-7.
ZHANG F, CHEN N C, XING H Y. Joint optimal scheduling of flexible workshop production resources and AGV logistics resources [ J] . Modern Manufacturing Engineering, 2023(10) : 1-7.
[11] 耿凯峰, 叶春明. 考虑多时间因素的绿色可重入混合流水车间调度问题[ J] . 计算机集成制造系统, 2023, 29(1) : 75-90.
GENG K F, YE C M. Green re-entrant hybrid flow shop scheduling problem considering multiple time factors[ J] . Computer Integrated Manufacturing Systems, 2023, 29 (1) : 75-90.
[12] 唐艺军, 杜纪浩, 李雪. 考虑运输时间的混合流水车间绿色生产调度[J]. 现代制造工程, 2024(5): 23-30.
TANG Y J, DU J H, LI X. Green production scheduling of hybrid flow shop considering transportation time [ J] . Modern Manufacturing Engineering, 2024(5) : 23-30.
[13] 温廷新, 关婷誉. 考虑能耗和运输的有限缓冲区混合流水车间调度 [ J] . 系统仿真学报, 2024, 36 ( 6) : 1344-1358.
WEN T X, GUAN T Y. Hybrid flow shop scheduling with limited buffers considering energy consumption and transportation [ J ] . Journal of System Simulation, 2024, 36 (6) : 1344-1358.
[14] 裴小兵, 李依臻. 应用改进混合进化算法求解零空闲置换流水车间调度问题 [ J] . 运筹与管理, 2020, 29 (11) : 204-212.
PEI X B, LI Y Z. Improved hybrid evolutionary algorithm for solving no-idle permutation flow shop scheduling problem[ J] . Operations Research and Management Science, 2020, 29(11) : 204-212.
[15] 张国辉, 陆熙熙, 胡一凡, 等. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[ J] . 计算机应用, 2021, 41(8) : 2242-2248.
ZHANG G H, LU X X, HU Y F, et al. Machine breakdown rescheduling of flexible job shop based on improved imperialist competitive algorithm[ J] . Journal of Computer Applications, 2021, 41(8) : 2242-2248.
[16] 孟冠军, 黄江涛, 魏亚博. 混合白鲸优化算法求解柔性作业车间调度问题[ J] . 计算机工程与应用, 2024, 60(12) : 325-333.
MENG G J, HUANG J T, WEI Y B. Hybrid beluga whale optimization algorithm for flexible job shop scheduling problem [ J ] . Computer Engineering and Applications, 2024, 60(12) : 325-333.
[17] 唐丽君, 彭石燕. 混合花朵授粉算法在作业车间调度中的应用[J]. 工程数学学报, 2022, 39(6): 997-1004.
TANG L J, PENG S Y. Hybrid flower pollination algorithm for job shop scheduling problem[J]. Chinese Journal of Engineering Mathematics, 2022, 39(6): 997-1004.
[18] XU F, TANG H T, XUN Q N, et al. Research on green reentrant hybrid flow shop scheduling problem based on improved moth-flame optimization algorithm[ J] . Processes, 2022, 10(12) :2475.

Similar References:

Memo

Last Update: 2025-07-13