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.

More Milp Models for Integrated Process Planning and Scheduling

A Novel MILP Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

A novel MILP model for job shop scheduling problem with mobile robots

Integrated Optimization of Process Planning and Scheduling Problems Based on Complex Networks

Integrated Model For Refinery Production And Pipeline System Scheduling

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times

Mathematical model and discrete artificial Bee Colony algorithm for distributed integrated process planning and scheduling

Integrated Process Model of CAPP/PPS in SPSLMOP

Distributed Intelligent Scheduling Of Fms

A MILP model for an extended version of the Flexible Job Shop Problem

Optimizing supply chain networks using mixed integer linear programming (MILP)

An Efficient Mathematical Model for a Generalized Production Process

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

A multiobjective memetic algorithm for integrated process planning and scheduling problem in distributed heterogeneous manufacturing systems

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

Energy-aware integrated process planning and scheduling for job shops

A New Simple Effective Continuous-time Model for Scheduling of General Batch Plants.

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Mathematical modeling and a hybrid evolutionary algorithm for process planning