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.

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

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

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

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

Nondominated sorting genetic algorithm-II with Q-learning for the distributed permutation flowshop rescheduling problem

An improved iterated greedy algorithm for distributed robotic flowshop scheduling with order constraints

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

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

An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance

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

An efficient collaborative multi-swap iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance

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

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

A Q-learning multi-objective grey wolf optimizer for the distributed hybrid flowshop scheduling problem

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

A Two-stage Memetic Algorithm for Distributed No-idle Permutation Flowshop Scheduling Problem

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

An iterated greedy algorithm integrating job insertion strategy for distributed job shop scheduling problems

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