Shortest Job First (SJF)

Introduction #

It turns out that a very simple approach solves this problem; in fact, it is an idea stolen from operations research“1. Priority Assignment in Waiting Line Problems” by A. Cobham. Journal of Operations Research, 2-70, pages 70–76, 1954. The pioneering paper on using an SJF approach in scheduling the repair of machines; 2. “Machine Repair as a Priority Waiting-Line Problem” by Thomas E. Phipps Jr., W. R. Van Voorhis. Operations Research, 4-1, pages 76–86, February 1956. Follow-on work that generalizes the SJF approach to machine repair from Cobham’s original work; also postulates the utility of an STCF approach in such an ...