Abstract:<p>This paper focuses on the distributed concrete precast flow shop scheduling problem to minimize total weighted earliness and tardiness. It is crucial for a precast manufacturer to schedule jobs effectively to meet shipping dates because of tight due date, limited inventory capacity and huge tardiness penalties. In order to respond quickly to customer demands, many concrete precast manufacturers have adopted the distributed-multiple-factory mode in which job assignment and scheduling have to be decided jointly. To solve this problem, through analyzing the characteristics of distributed precast production, we first develop a novel mixed integer nonlinear programming (MINLP) model and then transform it into an effective mixed integer linear programming (MILP) model by linearization techniques. Additionally, since the problem is more complex than the classical distributed flow shop scheduling problem, which is NP-hard in most cases, we propose a hybrid iterated greedy algorithm (HIG) by integrating due date related NEH-based heuristics, problem-specific knowledge, different local search methods, and mechanism of destruction and reconstruction. Subsequently, we propose a hybrid tabu search and iterated greedy (HTS_IG) in which a hybrid tabu search (HTS) is run at first and then an iterated greedy (IG) starts from the best solution obtained by HTS. Aimed at improving search efficiency, some structural properties of the schedules are explored and integrated into the local search steps of HIG and HTS_IG. We also develop a hybrid genetic algorithm and variable neighborhood search (HGA_VNS) and a two-phase heuristic method (TPHM) for comparison. Finally, extensive experiments and deep analysis are conducted on instances with different combination of problem parameters. Computational results show the effectiveness of the MILP model and the proposed algorithms. The computational analysis indicates that, on average, HTS_IG performs best among all the proposed metaheuristics. The effectivenesses of local search based on problem-specific knowledge (PSK) in HIG and HTS_IG are also verified.</p>

An Effective Two-Stage Iterated Greedy Algorithm to Minimize Total Tardiness for the Distributed Flowshop Group Scheduling Problem.

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

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

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

A population-based iterated greedy algorithm to minimize total flowtime for the distributed blocking flowshop scheduling problem

Accelerated Methods For Total Tardiness Minimisation In No-Wait Flowshops

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

An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem

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

Developing algorithm and dispatching rules for scheduling a realistic flexible flow shop with setups to minimize total weighted tardiness

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

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

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

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

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

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

A cooperative iterated greedy algorithm for the distributed flowshop group robust scheduling problem with uncertain processing times

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

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

Just-in-time scheduling for a distributed concrete precast flow shop system