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.

Dynamic Production Scheduling Modeling and Multi-objective Optimization for Automobile Mixed-Model Production

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Environment-Aware Production Scheduling for Paint Shops in Automobile Manufacturing: A Multi-Objective Optimization Approach

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

Production Scheduling using a Multi-Objective framework in an Automotive Company

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

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Research on Supply Chain Optimization Model Construction and Efficiency Improvement Strategy in Automobile Industry

Modeling and Pareto optimization of multi-objective order scheduling problems in production planning

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

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

Energy-Efficient Scheduling of Distributed Flow Shop With Heterogeneous Factories: A Real-World Case From Automobile Industry in China

A Hybrid Evolutionary Algorithm for Multi-Stage Workshop Sequencing in Car Production

Optimizing Painting Sequence Scheduling Based on Adaptive Partheno-Genetic Algorithm

Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints

Modeling and Optimization for Automobile Mixed Assembly Line in Industry 4.0

Design of Mixed-Model Assembly Lines Integrating New Energy Vehicles

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