An Improved Hybrid Tabu Search and Genetic Algorithm for Proactive Scheduling of Mixed‐Flow Assembly Line Under Degradation Effects
Open Access
- 1 January 2025
- journal article
- Published by Wiley in International Journal of Intelligent Systems
- Vol. 2025 (1)
Abstract
In mixed‐flow assembly lines, conflicts exist between the diverse production modes and the dynamic maintenance demand. There is an urgent demand to shift the adaptive manufacturing from passive scheduling to proactive scheduling. The uncertain evolution of the scheduling performance and the equipment state causes difficulty in balancing the production load and the predicted maintenance under the degradation effect. This paper aims at the production scheduling and mixed‐flow assembly line maintenance and proposes an improved hybrid Tabu Search and Genetic Algorithm (hybrid TSGA)–based proactive scheduling method for production prediction. Initially, the method constructs a real‐time state model for the equipment state, workshop manufacturing efficiency, manufacturing resource state, and manufacturing execution system feedback information. The production process status information is used as input to a mathematical modeling method, which is used to obtain the production trend of mixed flow assembly line in the workshop. Afterward, the hybrid TSGA is deployed and its sequential decision‐making capability is used to generate a proactive scheduling scheme based on the production trend prediction. The proposed methodology was implemented in a robotic flexible welding automobile production line for production scheduling, with its efficacy empirically validated. Simulation results demonstrated a 6% reduction in total completion time for multimachine, multiprocess scheduling scenarios, demonstrating superior performance.Keywords
Funding Information
- King Saud University (ORF-2025-1027)
This publication has 31 references indexed in Scilit:
- Active monitoring of production status in discrete manufacturing workshops driven by digital twinsThe International Journal of Advanced Manufacturing Technology, 2024
- Adaptive cold-load pickup considerations in 2-stage microgrid unit commitment for enhancing microgrid resilienceApplied Energy, 2023
- Equipment electrocardiogram (EECG): making intelligent production line more robustJournal of Intelligent Manufacturing, 2023
- Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithmNeural Computing and Applications, 2022
- Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristicFlexible Services and Manufacturing Journal, 2022
- A genetic simulated annealing algorithm for parallel partial disassembly line balancing problemApplied Soft Computing, 2021
- Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environmentApplied Soft Computing, 2021
- The challenges, approaches, and used techniques of CPS for manufacturing in Industry 4.0: a literature reviewThe International Journal of Advanced Manufacturing Technology, 2021
- Comparative studies of metamodeling and AI-Based techniques in damage detection of structuresAdvances in Engineering Software, 2018
- A hybrid TLBO-TS algorithm for integrated selection and scheduling of projectsComputers & Industrial Engineering, 2018