|
| << 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 6 van 8 gevonden artikelen
| Titel: |
Sequencing on two-stage hybrid flowshops with uniform machines to minimize makespan |
| Auteur: |
Soewandi, Hanijanto Elmaghraby, Salah E. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 35 (2003) nr. 5 pagina's 467-477 |
| Jaar: |
2003-05 |
| Inhoud: |
We study the problem of sequencing n simultaneously available jobs on a two-stage hybrid flowshop with uniform machines at each stage. The objective is to minimize the makespan. This problem belongs to the class of strongly NP-complete problems. We develop three heuristic procedures with time complexity of O ( n log n ). We derive the worst-case performance bound for heuristic 1 which ignores the dependence of the start time of the second stage on the completion time of the first stage. Heuristics 2 and 3 take such a dependence into account. Several lower bounds are derived, and the best among them serves as the benchmark for evaluation. Extensive computational experiments have been conducted to evaluate the performance of the proposed procedures. They demonstrate the efficacy of the first heuristic in the case of symmetric processing times. The last two heuristics are significantly better in the case of nonsymmetric processing times. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 8 gevonden artikelen
| << vorige | volgende >> |