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.

Two Heuristics for Coordinating Production Planning and Transportation Planning

Integrated Production and Transportation Scheduling Problem under Nonlinear Cost Structures

A Lagrangian Relaxation Heuristic for a Bi-Objective Multimodal Transportation Planning Problem

Modelling and Heuristically Solving Many-to-many Heterogeneous Vehicle Routing Problem with Cross-Docking and Two-Dimensional Loading Constraints

Heuristic Methods For Vehicle Routing Problem In Carrier Collaboration

Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop

Integrated Production and Transportation Scheduling in a Make-to-Order Manufacturing Network with Heterogeneous Vehicles

Modeling and Heuristics of Multi-vehicle Direct Delivery Cross Docking Scheduling

An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation

Production and Transportation Integration for Commit-to-Delivery Mode with General Shipping Costs

Heuristic Algorithms for Truck Scheduling of Cross-Docking Operations in Cold-Chain Logistics

Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration

An empirical study on solving an integrated production and distribution problem with a hybrid strategy

Heuristics for Cross-Docking Scheduling of Truck Arrivals, Truck Departures and Shop-Floor Operations

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

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

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

A routing and scheduling problem with hierarchical objectives under industrial logistics environment: analysis, modeling, and two-phase heuristic

Nested Partitions Method For The Local Pickup And Delivery Problem

Heuristic For The New Coordinated Dynamic Demand Lot-Size And Delivery Planning Problem

Integrated Production and Transportation Scheduling with Order-Dependent Inventory Holding Costs.