Abstract
Stochastic single-machine scheduling problems with special tree-like GERT precedence constraints and expected weighted flow time or maximum expected lateness as objective functions are considered. To obtain polynomial algorithms for these problems, Smith's ratio rule and Lawler's rule for the deterministic problems 1¦outtree¦Σw v C v and 1¦prec¦f max , respectively, are generalized.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have