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.

Bus manufacturing workshop scheduling method with routing buffer

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

A bus stop spacing optimizing model based on discrete distribution demand

Mixed Scheduling Strategy for High Frequency Bus Routes with Common Stops

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

Optimization of Bus Scheduling and Bus-Berth Matching at Curbside Stops under Connected Vehicle Environment

Customised bus route design with passenger-to-station assignment optimisation

Flexible Bus Route Optimization Scheduling Model

Integrated Optimisation of Loading Schedules and Delivery Routes

A New Approach to Waiting Time and Dispatch Frequency Guided Bus Timetable Optimization

A Multi-Bus Dispatching Strategy Based on Boarding Control

Multi-Objective Optimization of Workshop Scheduling with Multiprocess Route Considering Logistics Intensity

Logistics vehicle routing optimisation with synchronised transfer

Collaborative Optimization of Vehicle Scheduling and Speed Regulation for Autonomous Customized Bus Systems

A hybrid collaborative framework for integrated production scheduling and vehicle routing problem with batch manufacturing and soft time windows

A multi-objective brain storm optimization for integrated distributed flexible job shop and distribution problems

Integrated optimization of multi‐vehicle‐type timetabling and scheduling to accommodate periodic passenger flow

Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode

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