Abstract:In the real world of manufacturing systems, production planning is crucial for organizing and optimizing various manufacturing process components. The objective of this paper is to present a methodology for both static scheduling and dynamic scheduling. In the proposed method, a hybrid algorithm is utilized to optimize the static flexible job-shop scheduling problem (FJSP) and dynamic flexible job-shop scheduling problem (DFJSP). This algorithm integrates the genetic algorithm (GA) as a global optimization technique with a simulated annealing (SA) algorithm serving as a local search optimization approach to accelerate convergence and prevent getting stuck in local minima. Additionally, variable neighborhood search (VNS) is utilized for efficient neighborhood search within this hybrid algorithm framework. For the FJSP, the proposed hybrid algorithm is simulated on a 40-benchmark dataset to evaluate its performance. Comparisons among the proposed hybrid algorithm and other algorithms are provided to show the effectiveness of the proposed algorithm, ensuring that the proposed hybrid algorithm can efficiently solve the FJSP, with 38 out of 40 instances demonstrating better results. The primary objective of this study is to perform dynamic scheduling on two datasets, including both single-purpose machine and multi-purpose machine datasets, using the proposed hybrid algorithm with a rescheduling strategy. By observing the results of the DFJSP, dynamic events such as a single machine breakdown, a single job arrival, multiple machine breakdowns, and multiple job arrivals demonstrate that the proposed hybrid algorithm with the rescheduling strategy achieves significant improvement and the proposed method obtains the best new solution, resulting in a significant decrease in makespan.

An improved hybrid metaheuristics and rule-based approach for flexible job-shop scheduling subject to machine breakdowns

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

A genetic algorithm-based approach for flexible job shop rescheduling problem with machine failure interference

Bi-objective flexible job shop scheduling on machines considering condition-based maintenance activities

Flexible job shop scheduling with stochastic machine breakdowns by an improved tuna swarm optimization algorithm

Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate

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

A hybrid multi-objective evolutionary algorithm for solving an adaptive flexible job-shop rescheduling problem with real-time order acceptance and condition-based preventive maintenance

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

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

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

Knowledge-driven two-stage memetic algorithm for energy-efficient flexible job shop scheduling with machine breakdowns

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

A Hybrid Approach to Large-Scale Job Shop Scheduling

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

Dynamic Events in the Flexible Job-Shop Scheduling Problem: Rescheduling with a Hybrid Metaheuristic Algorithm

A Mathematical Model and Solution for Cost-Driven Job-Shop Scheduling Problem

Flexible job-shop scheduling with multi-objective based on genetic algorithm

A Hybrid Genetic Algorithm with a Knowledge-Based Operator for Solving the Job Shop Scheduling Problems

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

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling