Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< 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 12 van 14 gevonden artikelen
 
 
  Scheduling on Parallel Machines to Minimize Two Criteria Related to Job Tardiness
 
 
Titel: Scheduling on Parallel Machines to Minimize Two Criteria Related to Job Tardiness
Auteur: Nunnikhoven, Thomas S.
Emmons, Hamilton
Verschenen in: IIE transactions
Paginering: Jaargang 9 (1977) nr. 3 pagina's 288-296
Jaar: 1977-09-01
Inhoud: This paper deals with the scheduling of independent, nonpreemptible jobs with due dates on parallel machines. The machines are allowed to have different rates of operation, though a special algorithm is developed for the case in which they are all identical. The principal objective treated is minimizing the number of processors required to meet all due date constraints; in addition, it is shown that the solution methods for this first problem may be used to minimize maximum tardiness on a fixed number of machines. A lower bound on the number of machines required is developed, and several approximation algorithms are presented. Two enumerative optimization algorithms are developed. Computational results are presented for the case of identical machines.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 12 van 14 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland