Abstract:In the classic distributed permutation flowshop scheduling problem (DPFSP), jobs are viewed as individual entities and processed independently. In many practical cases, however, a number of jobs actually come from the same customer order. Under this circumstance, it may be sensible to process jobs from the same customer order in a single factory to reduce transportation costs, paperwork and management burden. This study introduces the customer order constraint into the DPFSP. In our problem, a set of customer orders need to be manufactured in a number of factories and each order composed of some defined jobs should be processed in the same factory. The objective is to minimize the maximum completion time or makespan among factories. At first, we build a mathematical model to formulate this new problem. Then, given the NP-hardness of this problem, we present three heuristics exploring three rules for generating the seed job sequence as well as two rules for assigning orders to factories. Besides, we develop three meta-heuristics, namely, a variable neighborhood descent (ORVND), an artificial bee colony (ORABC) and an iterated greedy (ORIG). Effective mechanisms are suggested to improve the performance, including an order-insertion based neighborhood search and a greedy reinsertion strategy for ORVND, a two-level search scheme and a multi-neighbor scheme for ORABC, and the improved destruction, reconstruction and local search operations for ORIG. Finally, extensive experiments based on famous benchmarks are performed and numerical comparisons validate the high effectiveness of presented algorithms for the considered problem.

A novel iterated greedy algorithm for no-wait permutation flowshop scheduling to minimize weighted quadratic tardiness

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

A reactive iterated greedy algorithm for the no-wait flowshop to minimize total tardiness

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

An Iterative Greedy Algorithm With $Q$-Learning Mechanism for the Multiobjective Distributed No-Idle Permutation Flowshop Scheduling

Two Pareto Optimum-based Heuristic Algorithms for Minimizing Tardiness and Late Jobs in the Single Machine Flowshop Problem

An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

An Improved Iterated Greedy Algorithm with a Tabu-based Reconstruction Strategy for the No-Wait Flowshop Scheduling Problem

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

Accelerated Methods For Total Tardiness Minimisation In No-Wait Flowshops

Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

Minimum Deviation Algorithm for Two-Stageno-wait Flowshops with Parallel Machines

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization

Some Heuristics for No-Wait Flowshops with Total Tardiness Criterion

An Improved Iterated Greedy Algorithm for the No-Wait Flow Shop Scheduling Problem with Makespan Criterion

An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows

Effective Population-Based Meta-heuristics with NEH and GRASP Heuristics Minimizing Total Weighted flow Time in No-Wait Flow Shop Scheduling Problem Under Sequence-Dependent Setup Time Constraint

Minimizing Makespan for a No-Wait Flowshop Using Tabu Mechanism Improved Iterated Greedy Algorithm

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint