An effective iterative greedy algorithm for distributed blocking flowshop scheduling problem with balanced energy costs criterion

Open Webpage

Xue Han, Yuyan Han, Biao Zhang, Hao-Xiang Qin, Jun-Qing Li, Yiping Liu, Dunwei Gong

Published: 2022, Last Modified: 01 Aug 2025Appl. Soft Comput. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A mathematical model of an energy-balance DBFSP_SDST is formulated.•An efficient heuristic is presented to generate a high-quality initial solution.•Two different local searches based on the characteristics of the proposed problem are developed.•A learning-based selection variable neighborhood search is designed.•The VNIG shows superior performance compared with four algorithms on 90 instances.