Three-machine Production Scheduling with Stochastic Breakdowns
The problem of scheduling a three-machine production, where machines suffer random breakdowns, is addressed with respect to the makespan objective. For our problem, obtaining an optimal schedule by implicit enumeration techniques (after dominance relations are established) is very hard, mainly due to the total idle time on machine 3. That is because it is the maximum of n terms, each of which includes the difference of two random sums of random variables, and furthermore, the terms are dependent. A dominance relation for stochastically minimizing makespan is established in the flowshop where machines suffer random breakdowns and processing times of the jobs conform to the conditions. Furthermore, it is shown that algorithm for the deterministic problem stochastically minimizes makespan when random breakdowns are present.
flowshop machine breakdowns makespan realization
LI Yang
Department of mathematics and physics, Shenyang Institute of Chemical Technology, Shenyang 110142
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
2647-2652
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）