The shifting bottleneck procedure for job shop scheduling
Management Science
An algorithm for solving the job-shop problem
Management Science
Look-ahead techniques for micro-opportunistic job shop scheduling
Look-ahead techniques for micro-opportunistic job shop scheduling
AI-based schedulers in manufacturing practice
AI Magazine - Reports from three of the 1990 Spring symposia and eight workshops held over the past two years
Job shop scheduling by simulated annealing
Operations Research
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
An integrated model for job-shop planning and scheduling
Management Science
Evolution based learning in a job shop scheduling environment
Computers and Operations Research - Special issue on genetic algorithms
A fast taboo search algorithm for the job shop problem
Management Science
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Factory scheduling: simulation based scheduling using a two-pass approach
Proceedings of the 35th conference on Winter simulation: driving innovation
An Advanced Tabu Search Algorithm for the Job Shop Problem
Journal of Scheduling
A distributed shifting bottleneck heuristic for complex job shops
Computers and Industrial Engineering
A distributed shifting bottleneck heuristic for complex job shops
Computers and Industrial Engineering
A novel heuristic approach for job shop scheduling problem
FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Hybrid algorithms in constraint programming
CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints
A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
Computers and Operations Research
A two-stage hybrid memetic algorithm for multiobjective job shop scheduling
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
A linear programming-based method for job shop scheduling
Journal of Scheduling
Hi-index | 0.00 |
We examine the performance of Shifting Bottleneck (SB) heuristics forshop scheduling problems where the performance measure to beminimized is makespan (C_{max}) or maximum lateness(L_{max}).Extensive computational experiments are conducted on benchmarkproblems from the literature as well as several thousand randomlygenerated test problems with three different routing structures andup to 1000 operations. Several different versions of SB are examinedto determine the effect on solution quality and time of differentsubproblem solution procedures, reoptimization procedures andbottleneck selection criteria. Results show that the performance ofSB is significantly affected by job routings, and that SB withoptimal subproblem solutions and full reoptimization at eachiteration consistently outperforms dispatching rules, but requireshigh computation times for large problems. High quality subproblemsolutions and reoptimization procedures are essential to obtaininggood solutions. We also show that schedules developed by SB tominimize L_{max} perform well with respect to several otherperformance measures, rendering them more attractive for practicaluse.