A multi-objective discrete differential evolution algorithm for energy-efficient distributed blocking flow shop scheduling problem

The energy problem in green manufacturing has attracted enormous attention from researchers and practitioners in the manufacturing domain with the global energy crisis and the aggravation of environmental pollution. The distributed blocking flow shop scheduling problem (DBFSP) has considerable appli...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2024-06, Vol.62 (12), p.4226-4244
Main Authors: Zhao, Fuqing, Zhang, Hui, Wang, Ling, Xu, Tianpeng, Zhu, Ningning, Jonrinaldi, Jonrinaldi
Format: Article
Language:English
Subjects:
Algorithms
blocking flow shop
Clean energy
Critical path
discrete differential evolution
Energy consumption
Energy-efficient distributed scheduling
Evolutionary algorithms
Evolutionary computation
Intelligent manufacturing systems
Job shop scheduling
Manufacturing
multi-objective
Multiple objective analysis
Operators
total energy consumption (TEC)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The energy problem in green manufacturing has attracted enormous attention from researchers and practitioners in the manufacturing domain with the global energy crisis and the aggravation of environmental pollution. The distributed blocking flow shop scheduling problem (DBFSP) has considerable application scenarios in connection with its widespread application in the industry under the background of intelligent manufacturing. A multi-objective discrete differential evolution (MODE) algorithm is proposed to solve the energy-efficient distributed blocking flow shop scheduling problem (EEDBFSP) with the objectives of the makespan and total energy consumption (TEC) in this paper. The cooperative initialisation strategy is proposed to generate the initial population of the EEDBFSP. The mutation, crossover, and selection operators are redesigned to enable the MODE algorithm as applied to discrete space. A local search strategy based on the knowledge of five operators is introduced to enhance the exploitation capability of the MODE algorithm in the EEDBFSP. The non-critical path energy-efficient strategy is proposed to reduce energy consumption according to the specific constraints in the EEDBFSP. The effectiveness of each strategy in the MODE algorithm is verified and compared with the state-of-the-art algorithms. The numerical results demonstrate that the MODE algorithm is the efficient optimiser for solving the EEDBFSP.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2023.2254858