Prduction Scheduling on 3-Machine Flow Shops Subject to Random Disturbances

摘要

The stochastic scheduling problem on 3-machine flow shops subject to machine failures and other random disturbances on job processing times is discussed in this paper. We use the optimal schedule of a deterministic problem in which all random variables are replaced by their means to approximate the optimal schedule of the stochastic problem. we given a stochastic programmin model and an LP model. The error estimation of the optimal objectives is bounded.