Abstract:Existing production scheduling research has made great effort to integrate multiple production-related actives to achieve efficient product supply, such as the integration of production and transportation, and the integration of production and equipment operation and maintenance (O&M). However, rare studies are executed to investigate the integration of production, transportation and O&M, which may lead to inefficient supply plans. Encouraged by this, we consider a novel integrated scheduling problem, in which two-stage hybrid flow shop scheduling for spare parts manufacturing, transportation scheduling of the third-party logistics (3PL) and operational strategies of complex equipment are considered simultaneously. To tackle it, a mixed-integer linear programming model is constructed to minimize total production costs, minimize transportation costs and maximize operational utility of the equipment. Furthermore, a two-stage memetic algorithm (TSMA) is designed for addressing the problem. It employs a five-layer encoding method for chromosome representation and three well-tailored initialization methods to generate a high-quality initial population. In the first optimization stage, some problem-specific operators, including three crossovers, two mutations, and an entity-oriented local search operator, are proposed to improve its search capability. Two cost-saving strategies devised in the second optimization stage are designed to further optimize the optimal Pareto solutions generated in the previous stage. Extensive experiments demonstrate the superiority of the proposed designs and TSMA in addressing the considered problem. In addition, the necessity of integrating production, transportation and equipment operation is verified through a set of comparison experiments. The study enriches integrated production scheduling theory, and provides methodological support for improving operational utility of complex equipment.

Integrated Optimization of Batch Splitting and Scheduling for Parallel Production Lines

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

An improved intelligent optimization algorithm for small-batch order production scheduling

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries.

Scheduling Hybrid Production with Buffer Based on Genetic Algorithm

Optimal Short-Term Scheduling of Multiproduct Single-Stage Batch Plants with Parallel Lines

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

Integration of Scheduling and Control for the No-Wait Batch Process: A Decomposition Method

An improved genetic algorithm with an overlapping strategy for solving a combination of order batching and flexible job shop scheduling problem

A Biogeography-Based Optimization Algorithm with Heuristics for Distributed Multiproduct Scheduling Problem

Continuous Time Model for Short Term Scheduling of Multi-Product Plant with Parallel Lines

A New Method for a Class of Parallel Batch Machine Scheduling Problem

Optimal Buffer Allocation In Production Lines

SOLVING IDENTICAL PARALLEL MACHINE PRODUCTION LINE SCHEDULING PROBLEM WITH SPECIAL PROCEDURE CONSTRAINT BY GENETIC ALGORITHM

Online Batch Scheduling on Parallel Machines with Delivery Times.

Integrated Scheduling on Parallel Batch Processing Machines with Non-Identical Capacities

Solution of Scheduling Problem of Multipurpose Batch Processes with Line-up Competition Algorithm