Abstract:Seru production is usually accompanied by various dynamic events in the real world, such as worker tool breakdowns, new batch arrivals, batch cancellations, and batch size changes. Therefore, dynamic Seru production is proposed. To cope with the dynamic seru production, we adopt an event-driven predictive-reactive scheduling method, i.e., when a dynamic event occurs, rescheduling is triggered to produce a new schedule with good efficiency. However, the new schedule may deviate significantly from the previous schedule. Therefore, it is critical to minimize schedule changes while maximizing efficiency (e.g. makespan) simultaneously. First, we formulate a multi-objective dynamic seru production model that applies to various dynamic events to minimize both schedule changes and makespan. Then, we develop dynamic NSGA-II to produce a new schedule. To effectively respond to dynamic events, a population re-initialization strategy is proposed to fast-track non-dominated solutions by making use of the characteristics of dynamic events, and a communication mechanism is designed to accelerate the convergence speed. However, these two mechanisms may lead to reducing its diversity. To maintain population diversity, a multi-population search strategy based on hyper-heuristic is adopted. The hyper-heuristic algorithm is incorporated to evolve an additional seru rescheduling population, which employs NSGA-ΙΙ as the high-level strategy to manipulate several low-level heuristics to generate efficient local search heuristic sequences. However, this approach also results in a longer computation time. Therefore, a parallel mechanism is designed to save computational time. Finally, we have conducted extensive experiments to demonstrate that our algorithm outperforms existing algorithms and provides several management insights.

An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

A Q-learning-based Automatic Heuristic Design Approach for Seru Scheduling

An on-line<i> seru</i> scheduling algorithm with proactive waiting considering resource conflicts

An effective heuristic based on 3- opt strategy for seru scheduling problems with learning effect

A Cooperative Coevolution Algorithm for Complex Hybrid Seru-System Scheduling Optimization

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Parallel dynamic NSGA-II with multi-population search for rescheduling of Seru production considering schedule changes under different dynamic events

An effective two phase heuristic for synchronized seru production scheduling and 3PL transportation problems

Research on Resource-constrained Dynamic Job-Shop Scheduling

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A Reinforcement Learning-Driven Adaptive Decomposition Algorithm for Multi-Objective Hybrid Seru System Scheduling Considering Worker Transfer

An exact solution method for solving seru scheduling problems with past-sequence-dependent setup time and learning effect

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

An Algorithm for Scheduling A No-Wait Robotic Production System with Multi-Type Parts

An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems

A bi-objective approach for the multi-skilled worker assignment of a hybrid assembly line-seru production system

Rule-Evolutionary Approach for Single-Stage Multiproduct Scheduling with Parallel Units

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

Hybrid Genetic Algorithm Based on Synthetical Level of Resource Conflict for Complex Construction Project Scheduling Problem

Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times