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.

Current Status and Developing Trend of Job Shop Scheduling Research

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

A Review on Intelligent Scheduling and Optimization for Flexible Job Shop

A review of job shop scheduling problem

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

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

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

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

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Application of Information Node Period Search Method to Job-Shop Scheduling

Essential Constraints in Job-Shop Scheduling Problems

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

Mining Scheduling Knowledge for Job Shop Scheduling Problem

Research on Job Shop Scheduling Problem in Reconfigurable Intelligent Manufacturing Lines

Advances in green shop scheduling and optimization

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

Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling

Distributed Scheduling Problems in Intelligent Manufacturing Systems

CURRENT STATE AND DEVELOPMENT TRENDS OF WORKFLOW MANAGEMENT RESEARCH AND PRODUCTS

Study on Principles of Job Scheduling and Resource Configuration in IC Manufacturing