Abstract:Most production scheduling problems, including standard flexible job shop scheduling problems, assume that machines are continuously available. However, in most cases, due to preventive maintenance activities, machines may not be available for a certain time. Meanwhile, in the entire workshop production process, the transportation process of workpieces cannot be ignored. Therefore, the impact of transportation on the production planning should be considered in the scheduling process. To consider both preventive maintenance and transportation processes in the flexible job shop scheduling problem, this paper proposes a flexible job shop scheduling problem considering preventive maintenance activities and transportation processes and establishes a multi-objective flexible job shop scheduling model optimizing the total energy consumption and total makespan. Furthermore, a multi-region division sampling strategy-based multi-objective optimization algorithm integrated with a genetic algorithm and a differential evolution algorithm (MDSS-MOGA-DE) is proposed to solve the model. In the proposed algorithm, a multi-region division sampling strategy and two evaluation functions are utilized to improve the diversity of solutions. In addition, this paper combines a genetic operation and a differential operation to further enhance the search ability of the algorithm. The validity of the algorithm is verified by a real case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.

Optimization of Dynamic Job-Shop Scheduling Based on Game Theory

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

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

A multi-objective migrating birds optimization algorithm based on game theory for dynamic flexible job shop scheduling problem

Scheduling flexible job shop problem subject to machine breakdown with game theory

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

An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

A novel dynamic scheduling strategy for solving flexible job-shop problems

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

A Variable Interval Rescheduling Strategy for Dynamic Flexible Job Shop Scheduling Problem by Improved Genetic Algorithm

A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation

A hybrid intelligent algorithm and rescheduling technique for job shop scheduling problems with disruptions

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

Rolling Strategy and Optimization Algorithm for Dynamic No-Wait Flow Shop Schedul Ing Problem

Bottleneck Machine Identification Method Based on Constraint Transformation for Job Shop Scheduling with Genetic Algorithm

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems