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.

Part-supply Scheduling of Automobile Assembly Line with Hybrid Teaching-Learning-based Optimization Algorithm

Scheduling just-in-time part replenishment of the automobile assembly line with unrelated parallel machines

A gamified teaching-learning based optimization algorithm for a three-echelon supply chain scheduling problem in a two-stage assembly flow shop environment

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

A teaching-learning-based optimization with feedback for L-R fuzzy flexible assembly job shop scheduling problem with batch splitting

A Modified Teaching–learning-Based Optimisation Algorithm for Bi-Objective Re-Entrant Hybrid Flowshop Scheduling

A Hybrid PSO/SA Algorithm for Bi-Criteria Stochastic Line Balancing with Flexible Task Times and Zoning Constraints

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

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

Design for Optimally Routing and Scheduling a Tow Train for Just-in-Time Material Supply of Mixed-Model Assembly Lines

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

Diversified teaching-learning-based optimization for fuzzy two-stage hybrid flow shop scheduling with setup time

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

A discrete group teaching optimization algorithm for solving many-objective sand casting whole process production scheduling problem

Hybrid Evolutionary Algorithm For Integrated Supply Chain Network Design With Assembly Line Balancing

Assembly Scheduling of Complex Devices with Work Force Optimization

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

Part Supply Method for Mixed-Model Assembly Lines with Decentralized Supermarkets

A Self-Learning Knowledge-Based MOEA/D for Distributed Heterogeneous Assembly Permutation Flowshop Scheduling with Batch Delivery

An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.

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