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>

New heuristics for the 2-stage assembly scheduling problem with total earliness and tardiness minimisation: A computational evaluation

Meta-Heuristics for the Distributed Two-Stage Assembly Scheduling Problem with Bi-Criteria of Makespan and Mean Completion Time

Minimizing the Total Completion Time in a Distributed Two Stage Assembly System with Setup Times.

Scheduling a two-stage assembly problem with separated setup time to minimise total tardiness

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times

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

Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

A Self-Learning Hyper-Heuristic for the Distributed Assembly Blocking Flow Shop Scheduling Problem with Total Flowtime Criterion

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

Effective Two-Phase Heuristic and Lower Bounds for Multi-Stage Flexible Flow Shop Scheduling Problem with Unloading Times

Heuristic Algorithms of Single-Machine Multi-criteria Scheduling.

Simple heuristics for the assembly line worker assignment and balancing problem

Scheduling Distributed Flowshops with Flexible Assembly and Set-Up Time to Minimise Makespan.

The Two Single-Machine Scheduling Problems with Slack Due Date to Minimize Total Early Work and Late Work

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times

Weighted tardiness minimization for unrelated machines with sequence-dependent and resource-constrained setups

Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times

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

Accelerated Methods For Total Tardiness Minimisation In No-Wait Flowshops

An effective two-stage heuristic for scheduling the distributed assembly flowshops with sequence dependent setup times