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.

Integrated production planning and scheduling of multi-stage workshop based on alternant iterative genetic algorithm

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

Integrated Production Planning and Scheduling for a Mixed Batch Job-Shop Based on Alternant Iterative Genetic Algorithm.

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Integrated Optimization of Production Planning and Scheduling for a Kind of Job-Shop

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode

Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm

Hybrid Collaborative Evolutionary Algorithm for Integrated Production Planning

Integrated Model for Two-stage Production Planning and Its Genetic Algorithm Design

Planning and Scheduling of Multi-shops Based on an Improved Genetic Algorithm

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

A Case Study on Integrated Production Planning and Scheduling in a Three-Stage Manufacturing System.

Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm

An Iterative Approach Based on Hybrid Optimization for Simultaneous Optimization of Production Planning and Scheduling

Integrated Optimization of Production Planning and Scheduling in Uncertain Re-Entrance Environment for Fixed-Position Assembly Workshops.

Job shop rescheduling by using multi-objective genetic algorithm

Simultaneous Order Scheduling and Mixed-Model Sequencing in Assemble-to-order Production Environment: a Multi-Objective Hybrid Artificial Bee Colony Algorithm

Integration of process planning and scheduling-A modified genetic algorithm-based approach

An Effective Genetic Algorithm for Multi-objective Integrated Process Planning and Scheduling with Various Flexibilities in Process Planning.

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

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