Abstract:Purpose: A decomposition heuristics based on multi-bottleneck machines for large-scale job shop scheduling problems (JSP) is proposed.Design/methodology/approach: In the algorithm, a number of sub-problems are constructed by iteratively decomposing the large-scale JSP according to the process route of each job. And then the solution of the large-scale JSP can be obtained by iteratively solving the sub-problems. In order to improve the sub-problems' solving efficiency and the solution quality, a detection method for multi-bottleneck machines based on critical path is proposed. Therewith the unscheduled operations can be decomposed into bottleneck operations and non-bottleneck operations. According to the principle of “Bottleneck leads the performance of the whole manufacturing system” in TOC (Theory Of Constraints), the bottleneck operations are scheduled by genetic algorithm for high solution quality, and the non-bottleneck operations are scheduled by dispatching rules for the improvement of the solving efficiency.Findings: In the process of the sub-problems' construction, partial operations in the previous scheduled sub-problem are divided into the successive sub-problem for re-optimization. This strategy can improve the solution quality of the algorithm. In the process of solving the sub-problems, the strategy that evaluating the chromosome's fitness by predicting the global scheduling objective value can improve the solution quality.Research limitations/implications: In this research, there are some assumptions which reduce the complexity of the large-scale scheduling problem. They are as follows: The processing route of each job is predetermined, and the processing time of each operation is fixed. There is no machine breakdown, and no preemption of the operations is allowed. The assumptions should be considered if the algorithm is used in the actual job shop.Originality/value: The research provides an efficient scheduling method for the large-scale job shops, and will be helpful for the discrete manufacturing industry for improving the production efficiency and effectiveness.

Influence of Bottleneck Utilization on Job Shop Scheduling under Random Disturbance

Bottleneck identification and alleviation in a blocked serial production line with discrete event simulation: A case study

Interval Multi-Attribute Bottleneck Identification in Job Shop

Bottleneck Identification for Job Shop in Disturbance Environment

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

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

Scheduling Algorithm Based on Bottleneck Operations Decomposition for Large-Scale Job Shop Scheduling Problems

A Simulation-Based Approach to Job Shop Scheduling with Bottlenecks

An Improved Shifting Bottleneck Algorithm For Job Shop Scheduling Problem

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

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

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

A Heuristic Algorithm for Dynamic Identify Bottleneck Machine

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

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

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

A Decomposition Heuristics Based on Multi-Bottleneck Machines for Large-Scale Job Shop Scheduling Problems

Schedule-based Execution Bottleneck Identification in a Job Shop

Identification Approach for Bottleneck Cluster in a Job Shop

An Effective Bottleneck Detection Method for Job Shop