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.

Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems

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

An Integrated Model for Multi-Resource Constrained Scheduling Problem Considering Multi-Product and Resource-Sharing.

Production Planning And Scheduling For Work Centers With Multiple Manufacturing Machines Considering Operating Mode

A Study on the Scheduling Problem in Two-Stage Convergent Mixed-Model Production Systems

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

Multi-Level Lot-Streaming Production Planning With The Objective Of Workload Balancing

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

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

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills

Optimization of economic production scheduling under sales and operations constraints in consumer goods industries

A Case Study on Integrated Production Planning and Scheduling in a Three-Stage Manufacturing System.

Assembly Scheduling of Complex Devices with Work Force Optimization

Dynamic Production Scheduling Modeling and Multi-objective Optimization for Automobile Mixed-Model Production

A Multi-Bucket Time Representation Framework for Optimal Scheduling in Beverage Production Facilities

Lagrangean Relaxation Approach to Joint Optimization for Production Planning and Scheduling of Synchronous Assembly Lines

A mixed-integer non-linear no-wait open-shop scheduling model for minimizing makespan and total tardiness in manufacturing

Mathematical Modeling of Scheduling Problems

The multi-factory two-stage assembly scheduling problem

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Dual resource constrained flexible job shop scheduling with sequence‐dependent setup time