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.

Linear Approximation Algorithm for Production and Transportation Schedule Problems with Stochastic Cost

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

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

On the Optimality of Exact and Approximation Algorithms for Scheduling Problems.

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

Approximation algorithms for scheduling parallel machines with capacity constraints ∗

Approximation Approaches for Inventory Systems with General Production/Ordering Cost Structures

Quasi-linear stochastic programming model based on expectation and variance and its application in transportation problem

Optimization Based Scheduling for a Class of Production Systems with Integral Constraints

Approximation Algorithms for Integrated Distribution Network Design Problems

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

Approximation algorithms for two-stage supply chain scheduling of production and distribution

Quasi-Linear Programming Model of Stochastic Transportation Problems

A Hybrid Programming Model for Optimal Production Planning under Demand Uncertainty in Refinery

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

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

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

Stochastic Programming Model Based on Compound Quantification and Its Application in Transportation Problems.

Stochastic programming-based mathematical model and solution strategy for chemical production scheduling with processing time uncertainty

Efficient optimization in stochastic production planning problems with product substitution

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