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.

Model and Algorithm for the Integrative Scheduling of EMU Utilization Plan and Maintenance Plan

An Integrated Approach to Scheduling B-CAVs in Container Terminals Considering Battery Management

Optimized Model and Algorithm for Scheduling Turnaround Routes of Electric Multiple Units.

Optimizing the High-Level Maintenance Planning Problem of the Electric Multiple Unit Train Using a Modified Particle Swarm Optimization Algorithm.

Optimization Model for Collaborative Overhaul Workshop Scheduling Problem of Multiple EMUs.

Major Maintenance Schedule Optimization for Electric Multiple Unit Considering Passenger Transport Demand

Study on Comprehensive Optimization of Electric Multiple Unit Trains Passing Station Route and Rolling Stock Scheduling

Optimizing Electric Multiple Unit Circulation Plan within Maintenance Constraints for High-Speed Railway System

An Approach to the High-level Maintenance Planning for EMU Trains Based on Simulated Annealing

An Overview of the EMUs Maintenance Scheduling in China

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Scheduling Decision Model Of Liner Shipping Considering Emission Control Areas Regulations

Reschedule the Shunting and Service Scheduling Plan After Disturbances at a Chinese High-Speed Railway Depot

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Maintenance Optimization for EMU Trains Considering Environmental Impacts and Correlations

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

A Multi-Objective Train-Scheduling Optimization Model Considering Locomotive Assignment and Segment Emission Constraints for Energy Saving

Integrated Scheduling Model for Cranes, ASC and SP-AS/RS in Automated Terminal

An integrated framework of preventive maintenance and task scheduling for repairable multi-unit systems

Collaborative optimization of depot location, capacity and rolling stock scheduling considering maintenance requirements