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 semantic-level component-based scheduling method for customized manufacturing

An ANN-Based Approach for Real-Time Scheduling in Cloud Manufacturing

An On-Line Scheduler for Semiconductor Fabrications

Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design

Data-driven Scheduling for High-mix and Low-volume Production in Semiconductor Assembly and Testing

A Job-Priority Based Soft Scheduling Approach for Uncertain Work Area Scheduling in Semiconductor Manufacturing

A robust optimal scheduling system based on multi-performance driving for complex manufacturing systems

Toward Robust Manufacturing Scheduling: Stochastic Job-Shop Scheduling

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

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

Hybrid ASP-based multi-objective scheduling of semiconductor manufacturing processes (Extended version)

A Collaborative Scheduling Algorithm for Real-Time Production and Opportunistic Maintenance Under Cloud Manufacturing Paradigm

Shared manufacturing-based distributed flexible job shop scheduling with supply-demand matching

Research on a multilevel scheduling model for multi variety and variable batch production environments based on machine learning

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

Co-Scheduling of Energy and Production in Discrete Manufacturing Considering Decision-Dependent Uncertainties

A Generic Model for the Human and AGV-Aided Reconfigurable Flexible Job Shop Scheduling Problems

A Hybrid Local Search Algorithm for Scheduling Real-World Job Shops with Batch-Wise Pending Due Dates

Digital-twin-based job shop multi-objective scheduling model and strategy

A Semantic Feature Model in Concurrent Engineering

An Operation-Group Based Soft Scheduling Approach for Uncertain Semiconductor Wafer Fabrication System.