|
| << 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 9 van 12 gevonden artikelen
| Titel: |
Scheduling in a Semi-Ordered Flow-shop Without Intermediate Queues |
| Auteur: |
Arora, R. K. Rana, S. P. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 12 (1980) nr. 3 pagina's 263-272 |
| Jaar: |
1980-09-01 |
| Inhoud: |
The problem of finding a minimum makespan permutation schedule in a deterministic flow-shop without intermediate queues is equivalent to the shortest distance routing traveling salesman problem. If the task system is semi-ordered, the associated distance matrix of the corresponding traveling salesman problem is found to exhibit some peculiar characteristics. Consequently, we are able to derive some important results which help us to eliminate permutations in the search of the minimum makespan permutation schedule. The most important result is that the optimal permutation schedule is pyramidal. An algorithm, having quadratic worst-case complexity in terms of the number of partial schedules explicitly enumerated, has been presented. Some particular cases of the semi-ordered flow-shop are also discussed. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 9 van 12 gevonden artikelen
| << vorige | volgende >> |