Submit

Login Login

Register Register

Home / Journals / CMC / Online First / doi:10.32604/cmc.2025.072915
Journal Menu
Special Issues
Table of Content

All issues

Online First

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

Open Access

ARTICLE

Research on Dynamic Scheduling Method for Hybrid Flow Shop Order Disturbance Based on IMOGWO Algorithm

Feng Lv*, Huili Chu, Cheng Yang, Jiajie Zhang
School of Mechatronics Engineering, Henan University of Science and Technology, Luoyang, 471003, China
* Corresponding Author: Feng Lv. Email: email
(This article belongs to the Special Issue: Advances in Nature-Inspired and Metaheuristic Optimization Algorithms: Theory, Applications, and Emerging Trends)

Computers, Materials & Continua https://doi.org/10.32604/cmc.2025.072915

Received 06 September 2025; Accepted 28 October 2025; Published online 21 November 2025

Abstract

To address the issue that hybrid flow shop production struggles to handle order disturbance events, a dynamic scheduling model was constructed. The model takes minimizing the maximum makespan, delivery time deviation, and scheme deviation degree as the optimization objectives. An adaptive dynamic scheduling strategy based on the degree of order disturbance is proposed. An improved multi-objective Grey Wolf (IMOGWO) optimization algorithm is designed by combining the “job-machine” two-layer encoding strategy, the timing-driven two-stage decoding strategy, the opposition-based learning initialization population strategy, the POX crossover strategy, the dual-operation dynamic mutation strategy, and the variable neighborhood search strategy for problem solving. A variety of test cases with different scales were designed, and ablation experiments were conducted to verify the effectiveness of the improved strategies. The results show that each improved strategy can effectively enhance the performance of the IMOGWO. Additionally, performance analysis was conducted by comparing the proposed algorithm with three mature and classical algorithms. The results demonstrate that the proposed algorithm exhibits superior performance in solving the hybrid flow-shop scheduling problem (HFSP). Case validations were conducted for different types of order disturbance scenarios. The results demonstrate that the proposed adaptive dynamic scheduling strategy and the IMOGWO algorithm can effectively address order disturbance events. They enable rapid response to order disturbance while ensuring the stability of the production system.

Keywords

Hybrid flow shop; order disturbance; dynamic scheduling; improved multi-objective Grey Wolf optimization

  • 112

    View

  • 22

    Download

  • 0

    Like

Related articles
Copyright© 2025 Tech Science Press
© 1997-2025 TSP (Henderson, USA) unless otherwise stated

Share Link