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.

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

Study on Logistics Facilities Coordination Scheduling Problem of Heavy-Duty Mechanical Workshop

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

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Integrated Ant Colony and Tabu Search Approach for Time Dependent Vehicle Routing Problems with Simultaneous Pickup and Delivery

Integrated Optimisation of Loading Schedules and Delivery Routes

Intelligent Solution System Towards Parts Logistics Optimization

Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms

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

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

Research on Logistics Distribution Vehicle Scheduling Based on Heuristic Genetic Algorithm

A Hybrid Approach for the Vehicle Routing Problem with Three-Dimensional Loading Constraints

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

Fuzzy Superposition Operation and Knowledge-driven Co-evolutionary Algorithm for Integrated Production Scheduling and Vehicle Routing Problem with Soft Time Windows and Fuzzy Travel Times

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

Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network

An Algorithm of Parking Planning for Smart Parking System

A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals