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.

Solving the integrated cell formation and worker assignment problem using particle swarm optimization and linear programming.

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

Concurrent Cell Formation and Layout Design Based on Hybrid Approaches

Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings

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

An Improved Particle Swarm Algorithm with the Elite Retain Strategy for Solving Flexible Jobshop Scheduling Problem

An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems.

A hybrid particle swarm optimization algorithm for order planning problems of steel factory

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

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

Discrete Optimization Problem of Machine Layout Based on Swarm Intelligence Algorithm

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Swarm-based intelligent optimization approach for layout problem

A Bi-Population Cooperative Memetic Algorithm for Distributed Hybrid Flow-Shop Scheduling

An Improved Particle Swarm Optimization Algorithm for Integrated Scheduling Model in AGV-Served Manufacturing Systems

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

Collaborative optimization of workshop layout and scheduling

A Particle Swarm Optimization-Based Approach to Tackling Simulation Optimization of Stochastic, Large-Scale and Complex Systems

Unit commitment solution methodology using binary particle swarm optimization

A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION AND LAYOUT PROBLEM