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 6 van 19 gevonden artikelen
 
 
  An Improved Algorithm for Scheduling Jobs on Identical Machines
 
 
Titel: An Improved Algorithm for Scheduling Jobs on Identical Machines
Auteur: Barnes, J. Wesley
Brennan, J. J.
Verschenen in: IIE transactions
Paginering: Jaargang 9 (1977) nr. 1 pagina's 25-31
Jaar: 1977-03-01
Inhoud: The problem discussed in this paper is one in which n jobs are to be scheduled on M identical machines. Each job, i, possesses a processing time, ti, a linear penalty rate, pi, and a due date, di = ti-for all i. The objective is to minimize the total penalty cost, [image omitted] where Ti is the actual completion time for job i. The improved algorithm is based upon the technique of Elmaghraby and Park and is the result of three theoretical refinements of their basic method in conjunction with newly developed results. A detailed discussion of the refinements and new results is followed by a presentation of some representative computational results using the improved algorithm.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 6 van 19 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland