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 72 van 195 gevonden artikelen
 
 
  COMMON DUE-DATE ASSIGNMENT AND SCHEDULING FOR A SINGLE PROCESSOR TO MINIMIZE THE NUMBER OF TARDY JOBS
 
 
Titel: COMMON DUE-DATE ASSIGNMENT AND SCHEDULING FOR A SINGLE PROCESSOR TO MINIMIZE THE NUMBER OF TARDY JOBS
Auteur: Cheng, T. C. E.
Verschenen in: Engineering optimization
Paginering: Jaargang 16 (1990) nr. 2 pagina's 129-136
Jaar: 1990
Inhoud: This paper considers the problem of assigning a common due-date to a set of simultaneously available jobs and sequencing them on a single production facility. The objective is to determine the optimal common due-date value and job sequence that jointly minimize a cost function based on the assigned due-date and the number of tardy jobs. It is shown that the optimal due-date coincides with one of the job completion times and ordering jobs in non-decreasing processing times yields an optimal sequence which in general is not unique. An efficient (polynomial-bound) algorithm to find the optimal solution is presented and an illustrative example is provided.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 72 van 195 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland