Single machine sequencing with random processing times and random due‐dates

A single machine scheduling problem in which both the processing times and due‐dates of the jobs awaiting servicing are random variables is analyzed. It is proved that the properties of the shortest processing time rule and the due‐date rule which are known for the deterministic situation also hold in the probabilistic environment when they are suitably, and reasonably, refined for this context.