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.

Order Production Scheduling Method Based on Subspace Clustering Mixed Model and Time-section Ant Colony Algorithm

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

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Group-based Production Scheduling for Make-to-order Production

A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Order Planning Problems of Steel Factories Based on the Make-To-Stock and Make-To-Order Management Architecture

Integrated Production Plan Scheduling for Steel Making-Continuous Casting-Hot Strip Based on SCMA

Collective Impact of Scrap, Random Breakdown, Overtime and Discontinuous Issuing on Batch Production Planning in a Supply-Chain Environment

Mathematical programming model and algorithms for production planning with considering slab matching

Scheduling electronic products based on a modified particle swarm optimization

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

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

A Collaborative Scheduling Algorithm for Real-Time Production and Opportunistic Maintenance Under Cloud Manufacturing Paradigm

A machine learning based EMA-DCPM algorithm for production scheduling

An Ant Colony Algorithm for the Order Planning of the Iron-Steel Plant

A method based on MTO-MTS for the order planning of the steel plant

Material balance model and scheduling algorithm of cold rolling production line

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

A decomposition-based two-stage online scheduling approach and its integrated system in the hybrid flow shop of steel industry

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

Scheduling Model for the Practical Steelmaking-continuous Casting Production and Heuristic Algorithm Based on the Optimization of “Furnace-caster Matching” Mode

Research on a multilevel scheduling model for multi variety and variable batch production environments based on machine learning