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.

Solution to Scheduling Problems Based on Configurations

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

A Hierarchical Scheduling Model of Manufacturing Systems on Receding Horizon

A Finite Horizon Scheduling Model Based on Optimal Inventory

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

The multi-factory two-stage assembly scheduling problem

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

Production Scheduling for the Reconfigurable Modular Pharmaceutical Manufacturing Processes

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems

Scheduling Flexible Job Shop Problem with Inter-Stage Constraint

Batch scheduling problem for a machinery factory with fixed-position layout

A bi-criterion sequence-dependent scheduling problem with order deliveries

Toward Robust Manufacturing Scheduling: Stochastic Job-Shop Scheduling

Integrated Optimization Model of Production Planning and Scheduling for Batch Production

Scheduling flexible job shop problem subject to machine breakdown with game theory

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

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

Single-machine scheduling with setup time: a case study in the cutting of large-scale structural parts

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

Lagrangian Relaxation for Complex Job Shop Scheduling

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time