Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: A computational study

Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: A computational study

0.00 Avg rating0 Votes
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: ,
Keywords: bottlenecks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.