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>

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

Mathematical programming and solution approaches for minimizing tardiness and transportation costs in the supply chain scheduling problem

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

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

A hybrid multi-level optimisation framework for integrated production scheduling and vehicle routing with flexible departure time

Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows

Mathematical programming and three metaheuristic algorithms for a bi-objective supply chain scheduling problem

Integrated Production and Distribution Scheduling in Distributed Hybrid Flow Shops.

A new coordinating model for green supply chain and batch delivery scheduling with satisfaction customers

Multi-objective analysis of an integrated supply chain scheduling problem

Optimization of integrated production scheduling and vehicle routing problem with batch delivery to multiple customers in supply chain

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

Integrated Production and Transportation Scheduling Problem under Nonlinear Cost Structures

An empirical study on solving an integrated production and distribution problem with a hybrid strategy

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

Multi-agent supply chain scheduling problem by considering resource allocation and transportation

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

Multi-Objective Brain Storm Optimization for Integrated Scheduling of Distributed Flow Shop and Distribution with Maximal Processing Quality and Minimal Total Weighted Earliness and Tardiness

On-line Supply Chain Scheduling for Single-Machine and Parallel-Machine Configurations with a Single Customer: Minimizing the Makespan and Delivery Cost

Optimizing Perishable Product Supply Chain Network Using Hybrid Metaheuristic Algorithms

Optimal spare parts production–distribution scheduling considering operational utility on customer equipment