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 14 van 16 gevonden artikelen
 
 
  The single-machine scheduling problem to minimize total tardiness subject to minimum number of tardy jobs
 
 
Titel: The single-machine scheduling problem to minimize total tardiness subject to minimum number of tardy jobs
Auteur: Vairaktarakis, George L.
Lee, Chung-Yee
Verschenen in: IIE transactions
Paginering: Jaargang 27 (1995) nr. 2 pagina's 250-256
Jaar: 1995-04-01
Inhoud: We consider the scheduling problem to minimize the total tardiness of a job set keeping the number of tardy jobs to its minimum value. A simple algorithm is presented to obtain an optimal sequence when the set of tardy jobs is specified. A set of properties is presented that explores the structure induced by the minimum number of tardy jobs requirement. The general problem is solved optimally by employing an efficient Branch & Bound (B&B) search that takes advantage of the theory developed. We identify special cases where the Moore-Hodgson algorithm can be applied to find the optimal tardy job set. Computational experiments show that the B&B algorithm solves relatively large instances in just a few seconds, on a personal computer.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

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