Energy-Efficiency Oriented Distributed Heterogeneous Hybrid Flow Shop Scheduling With Multilevelled Mixed-Model Assembly
- 10 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 55 (8) , 5581-5595
Abstract
This article studies an energy-efficient scheduling problem in a two-stage manufacturing system with distributed heterogeneous hybrid flow shops and mixed-model assembly lines (EDHHFSP-MMAL). A mixed-integer linear programming model is proposed that simultaneously optimizes total tardiness and energy consumption (including operational, idle, and common energy components). To solve this multiobjective problem, a learning competitive swarm optimizer (LCSO) is proposed that integrates two novel mechanisms: 1) environmental-competitive learning through probability models capturing product-task relationships and 2) comprehensive learning utilizing reinforcement learning to guide local search based on nondominated solution states. The hybrid approach balances convergence speed and solution diversity by combining solution-space and policy-space learning perspectives. Experimental results demonstrate LCSO’s superior performance over compared methods, achieving 25% improvement in energy-time tradeoff compared to other state-of-the-art multiobjective optimizers in solving related problems. The proposed method particularly excels in optimizing complex energy-time tradeoffs while maintaining better solution diversity and convergence across different problem scales.Keywords
Funding Information
- National Natural Science Foundation of China (62103195, 62003203, 62262018)
- China Postdoctoral Science Foundation funded project (2021M701700, 2023M732166)
- Open Project Fund of Key Laboratory of Numerical Simulation for Large Scale Complex Systems, Ministry of Education, China (202404)
- Natural Science Basic Research Program of Shaanxi (2025JC-YBMS-668)
- Natural Science Foundation of the Jiangsu Higher Education Institutions of China (24KJA510006)
- Ministry of Education Humanities and Social Science Research Project, China (24XJCZH015)
- China Scholarship Council
This publication has 52 references indexed in Scilit:
- Design and calibration of a DRL algorithm for solving the job shop scheduling problem under unexpected job arrivalsFlexible Services and Manufacturing Journal, 2024
- A multi-strategy surrogate-assisted competitive swarm optimizer for expensive optimization problemsApplied Soft Computing, 2023
- A two-stage RNN-based deep reinforcement learning approach for solving the parallel machine scheduling problem with due dates and family setupsJournal of Intelligent Manufacturing, 2023
- A cooperative memetic algorithm with feedback for the energy-aware distributed flow-shops with flexible assembly schedulingComputers & Industrial Engineering, 2022
- Meta-Lamarckian-based iterated greedy for optimizing distributed two-stage assembly flowshops with mixed setupsAnnals of Operations Research, 2022
- A hybrid fuzzy-neural-based dynamic scheduling method for part feeding of mixed-model assembly linesComputers & Industrial Engineering, 2022
- Orthogonal learning competitive swarm optimizer for economic dispatch problemsApplied Soft Computing, 2018
- Multi-objective Optimization of the Distributed Permutation Flow Shop Scheduling Problem with Transportation and Eligibility ConstraintsJournal of the Operations Research Society of China, 2017
- Energy-oriented scheduling based on Evolutionary AlgorithmsComputers & Operations Research, 2015
- Master production scheduling and sequencing at mixed-model assembly lines in the automotive industryFlexible Services and Manufacturing Journal, 2013