Note—A Note on Single Machine Sequencing with Random Processing Times

It is shown that Lawler's efficient (order n 2 ) algorithm for the n-job, one-machine scheduling problem (where the objective is to minimize the maximum deferral cost subject to arbitrary precedence relationships) also applies when the processing times are random variables and the objective is to minimize the maximum expected deferral cost. Several special cases are explored.

• 저널Management Science · 23(10) · 1144–1146
• 토픽Scheduling and Optimization Algorithms · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.23.10.1144
• 저자Thom J. Hodgson