131
Views
29
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Scheduling jobs on unrelated parallel machines to minimize regular total cost functions

&
Pages 153-159 | Received 01 Apr 1997, Accepted 01 Jul 1998, Published online: 27 Jul 2007

References

  • Bruno , L.G. , Coffman , E.G. and Sethi , R. ( 1974 ) Scheduling independent tasks to reduce mean finishing time . Communications of the ACM , 17 , 382 – 387 .
  • Horn , W.A. ( 1973 ) Minimizing average flow time with parallel machines . Operations Research , 21 , 846 – 847 .
  • Elmaghraby , S.E. and Park , S.H. ( 1974 ) Scheduling jobs on a number of identical machines . AIIE Transactions 6 , 1 – 13 .
  • Baker , K.R. and Merten , A.G. ( 1973 ) Scheduling with parallel machines and linear delay costs . Naval Research Logistics Quarterly , 20 , 793 – 804 .
  • Barnes , J.W. and Brennan , J.J. ( 1977 ) An improved algorithm for scheduling jobs on identical machines . AIIE Transactions , 9 , 25 – 31 .
  • Eastman , W.L. , Even , S. and Isaacs , I.M. ( 1964 ) Bounds for the optimal scheduling of n jobs on m processors . Management Science , 11 , 268 – 279 .
  • Sarin , S.C. , Ahn , S. and Bishop , A.B. ( 1988 ) An improved branching scheme for the branch and bound procedure of scheduling n jobs on m parallel machines to minimize total weighted flowtime . International Journal of Production Research , 26 , 1183 – 1191 .
  • Belouadah , H. and Potts , C.N. ( 1994 ) Scheduling identical parallel machines to minimize total weighted completion time . Discrete Applied Mathematics , 48 , 201 – 218 .
  • Azizoglu , M. and Kirca , O. ( 1999 ) On the minimization of total weighted flow time with identical and uniform parallel machines . European Journal of Operational Research , 113 , 91 – 100 .
  • Smith , W.E. ( 1956 ) Various optimizers for single stage production . Naval Research Logistics , 3 , 59 – 66 .
  • Rinnooy Kan , A.H.G. , Lageweg , B.J. and Lenstra , J.K. ( 1975 ) Minimizing total costs in one-machine scheduling . Operations Research , 23 , 908 – 927 .
  • Gelders , L. and Kleindorfer , P.R. ( 1974 ) Coordinating aggregate and detailed scheduling decisions in the one-machine job shop . Operations Research , 11 , 46 – 60 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.