Article ID: | iaor1997544 |
Country: | United Kingdom |
Volume: | 47 |
Issue: | 5 |
Start Page Number: | 666 |
End Page Number: | 667 |
Publication Date: | May 1996 |
Journal: | Journal of the Operational Research Society |
Authors: | Uzsoy Reha, Holtsclaw Harry H. |
Keywords: | bottlenecks |
This paper examines the effects of different machine critically measures (MCMs) and subproblem solution procedures (SSPs) on the performance of Shifting Bottleneck (SB) methods for the problem of minimizing maximum lateness in a job shop. Extensive computational experiments show that for problems with balanced workloads and random routeings simple MCMs and SSPs can be used without affecting solution quality. Routeing structure affects the performance of the SB method significantly. It is also found that, contrary to some previous studies, the problem of maintaining feasibility in the SB method is significant.