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.

Tardiness scheduling and self-reconfiguration of knowledgeable manufacturing oriented to aircraft engine

A Multi-Object Posture Coordination Method with Tolerance Constraints for Aircraft Components Assembly

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

Assembly Scheduling of Complex Devices with Work Force Optimization

Research on Scheduling Problem of Discrete Manufacturing Workshop for Major Equipment in Complicated Environment

An Optimization Framework for Worker Allocation in Aircraft Final Assembly Lines Based on Simulation Alternative Modelling and Historical Data

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

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

Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search algorithm

Dynamic Scheduling Problem of Aircraft Assembly Based on Quality Prediction

Network-based two-stage robust scheduling strategy for the aircraft assembly system with uncertain duration

Optimal Selection of Technics Routine Based on Aircraft Automatic Join-assembly

Modeling and optimization algorithm for energy-efficient distributed assembly hybrid flowshop scheduling problem considering worker resources

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

Dynamic Energy-efficient Scheduling of Multi-variety and Small Batch Flexible Job-shop: A Case Study for the Aerospace Industry

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills

Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line

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

Capacitated multi-objective disassembly scheduling with fuzzy processing time via a fruit fly optimization algorithm

Big Data Analysis and Scheduling Optimization System Oriented Assembly Process for Complex Equipment

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