Abstract:Traditional bottleneck identification methods in job shops lack of scientific method and theoretical basis defining the size,classification and hierarchy of multiple bottleneck candidates.To address the issue,a set of innovative concepts including Machine Cluster,Bottleneck Cluster,Primary Bottleneck Cluster and Primary Bottleneck Cluster Order was proposed and a job shop bottleneck cluster identification model was established.Considering the fact that there exist primary and secondary relationships among machines,and machine itself owns naturally multidimensional feature attributes,an identification approach for bottleneck cluster in a job shop was proposed based on hierarchical clustering algorithm and multi-attribute decision making theory.First,the feature attributes of machine were selected and their attributes values were calculated based on the optimal scheduling solution obtained by using immune evolutionary algorithm.Second,using hierarchical clustering algorithm,the set of machine clusters and the corresponding dendrogram were gained corresponding to different clustering distances.Third,using TOPSIS,the cluster centers of the two sub-clusters under the final machine cluster with the biggest distance were determined,and then compared to identify the bottleneck cluster and non-bottleneck cluster.Fourth,through conducting identification multiple times,their sub-clusters under the bottleneck cluster were gradually compared to gain the set of multi-order primary bottleneck clusters.Finally,24 benchmarks of job shop scheduling were selected and compared between the proposed approach with the existing approaches,such as Shifting Bottleneck Detection Method and Bottleneck Detection Method based on Orthogonal Experiment and machine workload indicator.The results showed that this approach was feasible and prominent.

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

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

A Simulation-Based Approach to Job Shop Scheduling with Bottlenecks

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

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

Bottleneck Identification for Job Shop in Disturbance Environment

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

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 Heuristic Algorithm for Dynamic Identify Bottleneck Machine

Interval Multi-Attribute Bottleneck Identification in Job Shop

A successive genetic algorithm for solving the job shop scheduling problem

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

Identification Approach for Bottleneck Cluster in a Job Shop

Modified Bottleneck-Based Heuristic for Large-Scale Job-Shop Scheduling Problems with a Single Bottleneck

A Hybrid Approach to Large-Scale Job Shop Scheduling

Immune simulated annealing algorithm for the job shop scheduling problem

A Hybrid of Genetic Algorithm and Bottleneck Shifting for Multiobjective Flexible Job Shop Scheduling Problems

Influence of Bottleneck Utilization on Job Shop Scheduling under Random Disturbance

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Minimizing Weighted Tardiness of Job-Shop Scheduling Using a Hybrid Genetic Algorithm