|
| << 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 14 van 16 gevonden artikelen
| Titel: |
Route-Dependent Open-Shop Scheduling |
| Auteur: |
Adiri, I. Amit, N. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 15 (1983) nr. 3 pagina's 231-234 |
| Jaar: |
1983-09-01 |
| Inhoud: |
Open-shop scheduling, where the processing times of the operations constituting a job depend on the route by which it passes through the machines, is proved to be the master problem of which both open-shop and flow-shop scheduling are special cases. The two-machine, minimum-schedule-length case, where both open-shop and flow-shop scheduling problems belong to SP, is proved to be binary TISP-complete under a route-dependent open-shop discipline. An 0(n) algorithm is presented for a special case of the latter problem with a dominating machine. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 14 van 16 gevonden artikelen
| << vorige | volgende >> |