Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
   volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 1 van 16 gevonden artikelen
  A chromatic scheduling model with costs
Titel: A chromatic scheduling model with costs
Auteur: De Werra, D.
Glover, F.
Silver, E.A.
Verschenen in: IIE transactions
Paginering: Jaargang 27 (1995) nr. 2 pagina's 181-189
Jaar: 1995-04-01
Inhoud: An extension of a preemptive open-shop scheduling problem is introduced. All processing times are integral and in each period i there is a cost ci, for each task which is processed in that period. Finding a schedule with minimum total cost is shown to be NP-hard; some solvable cases are discussed; bounds on the cost of an optimum schedule are computed. Finally, a special case is studied, namely where each job has at most three tasks and each processor has to work on at most three tasks. It is shown to have theoretical complexity equivalent to the general case.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften

                             Details van artikel 1 van 16 gevonden artikelen
   volgende >>
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland