67
Views
11
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Parallel machine scheduling about an unrestricted due date and additional resource constraints

&
Pages 147-153 | Received 01 Nov 1997, Accepted 01 Nov 1998, Published online: 13 Jul 2010

References

  • Baker , K.R. ( 1974 ) Inrroduction to Sequencing and Scheduling , Wiley , New York .
  • Uzsoy , R. , Lee , C.Y. and Martin-Vega , L.A. ( 1992 ) A review of production planning and scheduling models in the semiconductor industry part I; system characteristics , performance evaluation and production planning . IIE Transactions on Scheduling and Logistics , 24 , 47 – 61 .
  • Chandru , V. , Lee , C.Y. and Uzsoy , R. ( 1993 ) Minimizing total completion time on batch processing machines . International Journal of Production Research , 31 , 2097 – 21 21.
  • Blazewicz , J. ( 1987 ) Selected topics in scheduling theory . Annals of Discrete Mathematics , 31 , 140 .
  • Garey , M.R. and Johnson , D.S. ( 1975 ) Complexity results for multiprocessor scheduling under resource constraints . SIAM Journal on Computing , 4 , 397 – 411 .
  • Blazewicz , J. , Barcelo , J. , Kubiak , W. and Rock , H. ( 1986 ) Scheduling tasks on two processors with deadlines and additional resources . European Journal ofOperational Research , 26 , 364 – 370 .
  • Blazewicz , J. , Kubiak , W. , Rock , H. and Szwarcfiter , J. ( 1987 ) Minimizing mean flow–time with parallel processors and resource constraints . Acta Informatica , 24 , 513 – 524 .
  • Baker , K.R. and Scudder , G.D. ( 1990 ) Sequencing with earliness and tardiness penalties a review . Operations Research , 38 , 22 – 36 .
  • Kanet , J.J. ( 1981 ) Minimizing the average deviation of job completion times about a common due date . Naval Research Logistics Quarterly , 28 , 643 – 651 .
  • Blazewicz , J. , Cellary , W. , Slowinski , R. and Weglare , J. ( 1986 ) Scheduling under resource constraints – deterministic models , in Annals of Operations Research , Vol 7 , Hammer , P.L. ( ed. ), J.C. Baltzer AG , Basel , Switzerland .
  • Bertsekas , D.P. ( 1991 ) Linear Network Optimization, Algorithm and Codes , MIT Press , Cambridge , MA .
  • Kuhn , N.W. ( 1955 ) The Hungarian method for the assignment problem . Naval Research Logistics Quarterly , 2 , 83 – 97 .

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.