Open AccessNote—A Note on “Critical Ratio Scheduling: An Experimental Analysis”
Author(s) -
Stephen C. Graves
Publication year - 1977
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.23.12.1358
Subject(s) - counterintuitive , queue , computer science , dynamic priority scheduling , operations research , scheduling (production processes) , berry , earliest deadline first scheduling , flow shop scheduling , rate monotonic scheduling , mathematical optimization , mathematics , philosophy , schedule , botany , epistemology , biology , programming language , operating system
A recent journal article [Berry, W. L., Rao, V. 1975. Critical ratio scheduling: an experimental analysis. Management Sci. 22 (2, October) 192-201.] by Berry and Rao on job shop scheduling reported some counterintuitive results concerning the use of dynamic operating information in making priority scheduling decisions. The results of the article, based on a simulation experiment, indicate that dynamic information on queue waiting time at individual machines and on the inventory status of individual items fails to improve the performance of the production system. In fact, the reported performance of the dynamic rule was inferior to the static rules in five out of six cases. The purpose of this note is to call attention to the possibility that it is Berry and Rao's construction and/or use of this information, and not the value of the information itself, which is in question.