|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 22 van 24 gevonden artikelen
| Titel: |
The two-machine stochastic flowshop problem with arbitrary processing time distributions |
| Auteur: |
Elmaghraby, Salah E. Thoney, Kristin A. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 31 (1999) nr. 5 pagina's 467-477 |
| Jaar: |
1999-05-01 |
| Inhoud: |
We treat the two-machine flowshop problem with the objective of minimizing the expected makespan when the jobs possess stochastic durations of arbitrary distributions. We make three contributions in this paper: (1) we propose an exact approach with exponential worst-case time complexity. We also propose approximations which are computationally modest in their requirements. Experimental results indicate that our procedure is within less than 1 % of the optimum; and (2) we provide a more elementary proof of the bounds on the project completion time based on the concepts of 'control networks'; and (3) we extend the 'reverse search' procedure of Avis and Fukuda [1[ to the context of permutation schedules. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 22 van 24 gevonden artikelen
| << vorige | volgende >> |