论文信息 - Two-Stage Production Scheduling with Separated Set-up Times and Stochastic Breakdowns

Two-Stage Production Scheduling with Separated Set-up Times and Stochastic Breakdowns

The problem of scheduling a two-machine flowshop, where set-up times are considered as separate from processing times and machines suffer random breakdowns, is addressed with respect to the makespan objective. A dominance relation for minimizing makespan with probability 1 is established. Furthermore, it is shown that Yoshida and Hitomi's algorithm for the deterministic problem stochastically minimizes makespan when random breakdowns are present.

Ali Allahverdi | A. Allahverdi

[1] S. M. Johnson,et al. Optimal two- and three-stage production schedules with setup times included , 1954 .

[2] Dileep R. Sule,et al. Sequencing n jobs on two machines with setup, processing and removal times separated , 1982 .

[3] A.H.G. Rinnooy Kan,et al. Single‐machine scheduling subject to stochastic breakdowns , 1990 .

[4] Ali Allahverdi,et al. Two-machine ordered flowshop scheduling under random breakdowns , 1994 .

[5] R. Foley,et al. Scheduling n nonoverlapping jobs and two stochastic jobs in a flow shop , 1986 .

[6] Tapan Sen,et al. Job lateness in a two-machine flowshop with setup times separated , 1991, Comput. Oper. Res..

[7] C. Chu. A branch-and-bound algorithm to minimize total tardiness with different release dates , 1992 .

[8] Katsundo Hitomi,et al. Optimal Two-Stage Production Scheduling with Setup Times Separated , 1979 .

[9] Ali Allahverdi,et al. Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function , 1995 .

[10] R. L. Daniels,et al. Multiobjective flow-shop scheduling , 1990 .

[11] Michael Pinedo,et al. Minimizing the Expected Makespan in Stochastic Flow Shops , 1982, Oper. Res..