Abstract:With the increase in production levels, a pattern of industrial production has shifted from a single factory to multiple factories, resulting in a distributed production model. The distributed flowshop scheduling problem (DPFSP) is of great research significance as a frequent pattern in real production activities. In this paper, according to real-world scenarios, we have added blocking constraints and sequence-dependent setup times (SDST) to the DFSP and proposed a distributed blocking flowshop scheduling problem with sequence-dependent setup times (DBFSP_SDST). In a distributed environment, the allocation of resources and utilization have become an urgent problem to be solved. In addition, scheduling problems related to resource conservation have also attracted increasing attention. Therefore, we study DBFSP_SDST and consider minimizing the energy consumption cost of the critical factory (critical factory is the factory with maximum energy consumption cost) under resource balance. To tackle this problem, an effective iterated greedy algorithm based on a learning-based variable neighborhood search algorithm (VNIG) is proposed. In VNIG, an efficient construction heuristic is well designed. Two different local searches based on the characteristics of the proposed problem are developed to enhance the local exploitation by neighborhood searching. A learning-based selection variable neighborhood search strategy is designed to avoid the solution trapping in local optima. By conducting extensive simulation experiments, the proposed VNIG shows superior performance compared with artificial chemical reaction optimization (CRO, 2017), the discrete artificial bee colony algorithm (DABC, 2018), the iterative greedy algorithm with a variable neighborhood search scheme (IGR, 2021), and the evolution strategy approach (ES, 2022). • 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.

Energy-efficient optimization for distributed blocking hybrid flowshop scheduling: a self-regulating iterative greedy algorithm under makespan constraint

An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem

Energy-Efficient Iterative Greedy Algorithm for the Distributed Hybrid Flow Shop Scheduling With Blocking Constraints

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithm

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

An Effective Iterative Greedy Algorithm for Distributed Blocking Flowshop Scheduling Problem with Balanced Energy Costs Criterion

A collaborative iterated greedy algorithm with reinforcement learning for energy-aware distributed blocking flow-shop scheduling

A Hybrid Meta-Heuristic for the Flexible Flow Shop Scheduling with Blocking

Scheduling of Energy-Efficient Distributed Blocking Flowshop Using Pareto-Based Estimation of Distribution Algorithm

Intelligent optimization under blocking constraints: A novel iterated greedy algorithm for the hybrid flow shop group scheduling problem

An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

Production scheduling for blocking flowshop in distributed environment using effective heuristics and iterated greedy algorithm

A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking

Energy-Efficient Scheduling of Distributed Flow Shop With Heterogeneous Factories: A Real-World Case From Automobile Industry in China

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

A green scheduling algorithm for the distributed flowshop problem

An Iterated Greedy Algorithm for Distributed Blocking Flowshop Problems with Makespan Minimization

Modeling and Multi-Objective Optimization for Energy-Aware Scheduling of Distributed Hybrid Flow-Shop