Abstract:<p>Production scheduling plays an important role in the intelligent decision support system and intelligent optimization decision technology. In the context of the globalization trend, the current production and management may extend from a single factory to a distributed production network. In this paper, we study the distributed blocking flowshop scheduling problem (DBFSP) that is an important generalization of the traditional blocking flowshop scheduling problem in the distributed environment. Six constructive heuristics and an iterated greedy (IG) algorithm are proposed to minimize the makespan, which provides procedures for obtaining efficient and effective solutions to make decision-making sounder. The first five heuristics are developed based on the well-known NEH2 heuristic [B. Naderi, R. Ruiz, The distributed permutation flowshop scheduling problem, Computers & Operations Research, 37 (4) (2010) 754–768.] and the last heuristic is presented by extending the PW heuristic [Q.K. Pan, L. Wang, Effective heuristics for the blocking flowshop scheduling problem with makespan minimization, Omega, 40 (2) (2012) 218–229.] to DBFSP in an effective way. The composite heuristics that combining constructive heuristics and local searches are also studied. The proposed composite heuristics are chosen to generate an initial solution with a high level of quality. Keeping the simplicity of the IG algorithm, three local search procedures, two destruction procedures, an improved reconstruction procedure, and a simulated annealing-like acceptance criterion are well designed based on the problem-specific knowledge to enhance the IG algorithm. The computational experiments are carried out based on the 720 benchmark instances from the literature. The results show that the proposed heuristics are very effective for solving the problem under consideration and the presented IG algorithm performs significantly better than the other state-of-the-art metaheuristics from the literature.</p>

Solving large-scale FSP with NEH algorithm based on block properties

An Improved Version of the NEH Algorithm and Its Application to Large-Scale Flow-Shop Scheduling Problems

Two Techniques to Improve the NEH Algorithm for Flow-Shop Scheduling Problems

Heuristic algorithms for large flowshop scheduling problems

An NEH-based Heuristic Algorithm for Distributed Permutation Flowshop Scheduling Problems

SA Algorithm Based on Block Properties of Large-Scale FSPs

The Job Priority Guided NEH-based Local Search Procedure for Solving Blocking Flowshop Scheduling Problem

A computational efficient optimization of flow shop scheduling problems

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

Fast TS Algorithm Based on Block Properties of FSP

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Some Supplementation for NEH Heuristic in Solving Flow Shop Problem

Deterministic constructive vN-NEH + algorithm to solve permutation flow shop scheduling problem with makespan criterion

A Shuffled Complex Evolution Algorithm With Opposition-Based Learning For A Permutation Flow Shop Scheduling Problem

A New Beam Search Algorithm for the Large-Scale Permutation FSP

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

A more effective constructive algorithm for permutation flowshop problem

New Benchmark Algorithm for Minimizing Total Completion Time in blocking flowshops with sequence-dependent setup times

Hybrid Algorithm Based on an Estimation of Distribution Algorithm and Cuckoo Search for the No Idle Permutation Flow Shop Scheduling Problem with the Total Tardiness Criterion Minimization

Blocking flowshop scheduling problems with release dates

The marriage of operations research and reinforcement learning: Integration of NEH into Q-learning algorithm for the permutation flowshop scheduling problem