|
| << 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 11 van 15 gevonden artikelen
| Titel: |
Scheduling two job classes on parallel machines |
| Auteur: |
Cheng, T.C.E. Diamond, J.E. |
| Verschenen in: |
IIE transactions |
| Paginering: | Jaargang 27 (1995) nr. 5 pagina's 689-693 |
| Jaar: |
1995-10-01 |
| Inhoud: |
The problem of scheduling n jobs on m parallel machines is considered where the jobs are partitioned into two priority classes. The objective is to minimize the total flowtime subject to the constraint that no job in the lower-priority class precedes any job in the higher-priority class that is assigned to the same machine. Conditions for feasibility are derived and used to develop a polynomially bounded dynamic programming algorithm that finds an optimal schedule. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 15 gevonden artikelen
| << vorige | volgende >> |