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 Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System

A Decomposition Approach to Job-Shop Scheduling Problem with Discretely Controllable Processing Times

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Integrated Scheduling and Self-Reconfiguration for Assembly Job Shop in Knowledgeable Manufacturing

An Assembly Timing Planning Method Based on Knowledge and Mixed Integer Linear Programming.

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

Integrated Capacity Planning and Production Control of an Assembly Manufacturing System

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

Scheduling technology with complexity cooperation constrains

Joint scheduling of parallel machines and AGVs with sequence-dependent setup times in a matrix workshop

Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem

Flexible Assembly Job Shop Scheduling Considering Assembly Sequence Variation Under Dual-Resource Constraints Using Discrete Barnacles Mating Optimizer Algorithm

An Assemble-To-Order Production Planning with the Integration of Order Scheduling and Mixed-Model Sequencing

Multi-product complete job-shop scheduling problem and its solution

Job-shop Scheduling Problem Incorporating Assembly Constraint and Its Solution Using Genetic Decoding Approach

A real-time data-driven collaborative mechanism in fixed-position assembly systems for smart manufacturing

Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup times

Scheduling Multiple Servers to Facilitate Just-in-time Part-Supply in Automobile Assembly Lines

Assembly Scheduling of Complex Devices with Work Force Optimization

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