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>

Machine-fixture-pallet resources constrained flexible job shop scheduling considering loading and unloading times under pallet automation system

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Scheduling for Flexible Manufacturing System with Objective Function to be Minimization of Total Processing Time and Unbalance of Machine Load

An effective hybrid algorithm for joint scheduling of machines and AGVs in flexible job shop

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

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

Flexible flow shop scheduling problem to minimize makespan with renewable resources

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Flexible job-shop scheduling method based on interval grey processing time

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

Joint optimization of flexible job shop scheduling and preventive maintenance under high-frequency production switching

Matheuristic and learning-oriented multi-objective artificial bee colony algorithm for energy-aware flexible assembly job shop scheduling problem

Flexible job-shop scheduling problem with parallel batch machines based on an enhanced multi-population genetic algorithm

Dynamic Intelligent Scheduling in Low-Carbon Heterogeneous Distributed Flexible Job Shops with Job Insertions and Transfers

Multi-objective adaptive large neighbourhood search algorithm for dynamic flexible job shop schedule problem with transportation resource

Deep reinforcement learning for dynamic flexible job shop scheduling problem considering variable processing times

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System