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.

Task-driven Support Activity Time Optimization

Temporal task partitioning algorithm for dynamically reconfigurable systems

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

A Dynamic Task Assignment Approach Based on Individual Worklists for Minimizing the Cycle Time of Business Processes

A crew task allocation and sequencing method considering workload distribution and minimum task completion time

Assembly Scheduling of Complex Devices with Work Force Optimization

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

Optimal spare parts production–distribution scheduling considering operational utility on customer equipment

Scheduling Method Of Maintenance Support Resource With Task Timing Constraint

On the Optimization of Multitasking Process with Multiplayer

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

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

An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem

Optimization Method of Equipment Maintenance Resource Scheduling Based on Hidden Semi-Markov Model

Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows

Collaborative optimization of task scheduling and multi-agent path planning in automated warehouses

Joint Optimization of Fleet-Level Sequential Selective Maintenance and Repairpersons Assignment for Multi-State Manufacturing Systems

Cost Control for Supply Chain Based on Time Resource Scheduling

Optimisation and simulation of the production schedule for the missile general assembly process

Study on Multi-Objective Optimization of Logistics Distribution Paths in Smart Manufacturing Workshops Based on Time Tolerance and Low Carbon Emissions