Abstract:The identification and alleviation of bottleneck machines in manufacturing systems are of paramount importance for optimizing production decision-making in enterprises. Extensive research has been conducted by numerous scholars on the identification of bottleneck machines; however, there is a relative scarcity of research, particularly in the context of flexible manufacturing systems, regarding how to effectively alleviate the identified bottlenecks. In this paper, a novel hyper-heuristic evolutionary scheduling algorithm with a bottleneck alleviation strategy based on the information-energy flow model (HESA-BA-IEF) is proposed for training dispatching rules and optimizing decision-making in flexible job shops with bottleneck machines. HESA-BA-IEF constructs an information-energy flow model for flexible job shops based on complex networks. Through this model, dynamic changes in machine processing status and energy consumption during the scheduling process can be effectively simulated, facilitating the accurate identification of bottleneck machines. Moreover, the algorithm adopts the genetic programming hyper-heuristics and introduces a scheduling mechanism considering the alleviation of bottleneck machines to optimize the makespan and total energy consumption, while simultaneously alleviating bottlenecks. Experiments show that HESA-BA-IEF generates dispatching rules that optimize scheduling and alleviate bottlenecks simultaneously. Furthermore, statistical analysis reveals a 7.71% reduction in bottleneck metrics of production line due to 30.40% scheduling rounds with bottleneck alleviation mechanism in effect.

BOTTLENECK MACHINE IDENTIFICATION BASED ON OPTIMIZATION FOR THE JOB SHOP SCHEDULING PROBLEM

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

Bottleneck Identification Procedures for the Job Shop Scheduling Problem with Applications to Genetic Algorithms

A Simulation-Based Approach to Job Shop Scheduling with Bottlenecks

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

Operation Decomposition and Statistical Bottleneck Machine Identification for Large-Scale Job Shop Scheduling

An Immune Genetic Algorithm Based On Bottleneck Jobs For The Job Shop Scheduling Problem

A Simulated Annealing Algorithm Based on Bottleneck Jobs for the Open Shop Scheduling Problem

An Immune Mechanism For The Open Shop Scheduling Problem With Application To Genetic Algorithm

A Hybrid Approach to Large-Scale Job Shop Scheduling

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

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Decomposition and Immune Genetic Algorithm for Scheduling Large Job Shops

Immune simulated annealing algorithm for the job shop scheduling problem

An Effective Immune Particle Swarm Optimization Algorithm For Scheduling Job Shops

A Modified Genetic Algorithm for Job Shop Scheduling

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

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

Bottleneck alleviation and scheduling optimization of flexible manufacturing system based on information-energy flow model

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.