Abstract:Random job arrivals that happen frequently in manufacturing practice may create a need for dynamic scheduling. This paper considers an issue of how to reschedule the randomly arrived new jobs to pursue both performance and stability of a schedule in a job shop. Firstly, a mixed integer programming model is established to minimize three objectives, including the discontinuity rate of new jobs during the processing, the makespan deviation of initial schedule, and the sequence deviation on machines. Secondly, four match-up strategies from references are modified to determine the rescheduling horizon. Once new jobs arrive, the rescheduling process is immediately triggered with ongoing operations remain. The ongoing operations are treated as machine unavailable constraints (MUC) in the rescheduling horizon. Then, a particle swarm optimization (PSO) algorithm with improvements is proposed to solve the dynamic job shop scheduling problem. Improvement strategies consist of a modified decoding scheme considering MUC, a population initialization approach by designing a new transformation mechanism, and a novel particle movement method by introducing position changes and a random inertia weight. Lastly, extensive experiments are conducted on several instances. The experiments results show that the modified rescheduling strategies are statistically and significantly better than the compared strategies. Moreover, comparative studies with five variants of PSO algorithm and three state-of-the-art meta-heuristics demonstrate the high performance of the improved PSO algorithm.

A review of job shop scheduling problem

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

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

A survey of job shop scheduling problem: The types and models

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Automatic design for shop scheduling strategies based on hyper-heuristics: A systematic review

A Hybrid Artificial Bee Colony Algorithm for the Job Shop Scheduling Problem

Mining Scheduling Knowledge for Job Shop Scheduling Problem

Dispatching Rule Extraction Method for Job Shop Scheduling Problem

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

Current Status and Developing Trend of Job Shop Scheduling Research

Advances in the Study on Hybrid Flow-shop Scheduling

Job Shop Scheduling by Simulated AnnealingAlgorithm Combined with Tabu Search

An Efficient Search Method for Job-Shop Scheduling Problems

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

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

Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems

A hybrid Jaya algorithm for solving flexible job shop scheduling problem considering multiple critical paths

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation