423
Views
42
CrossRef citations to date
0
Altmetric
Original Articles

Heuristics for minimizing total weighted tardiness in complex job shops

, , &
Pages 1943-1963 | Received 01 Aug 2004, Published online: 22 Feb 2007

References

References

  • Adams , J , Balas , E and Zawack , D . 1988 . The shifting bottleneck procedure for job shop scheduling . Manage. Sci. , 34 : 391 – 401 .
  • Cigolini , R , Comi , A , Micheletti , A , Perona , M and Portioli , A . 1999 . Implementing new dispatching rules at SGS Thomson Microelectronics . Prod. Plan. Cont. , 10 : 97 – 106 .
  • El Adl MK Rodriguez AA Tsakalis KS Hierarchical modeling and control of re-entrant semi-conductor manufacturing facilities Proc. 35th Conf. Decision Control, Kobe Japan 1996
  • Fowler JW Feigin G Leachman R Semi-conductor manufacturing testbed: Data sets Arizona State University working paper 1995
  • Fowler , JW , Phillips , DT and Hogg , GL . 1992 . Real-time control of multiproduct bulk-service semiconductor manufacturing processes . IEEE Transactions on Semi-conductor Manufacturing , 5 : 159 – 163 .
  • Fowler , JW , Hogg , GL and Phillips , DT . 2000 . Control of multiproduct bulk server diffusion/oxidation processes part two: multiple servers . IIE Trans. Sched. Logist. , 32 : 167 – 176 .
  • Glassey , CR and Weng , WW . 1991 . Dynamic batching heuristic for simultaneous processing . IEEE Trans. Semi-cond. Manuf. , 4 : 77 – 82 .
  • Holtsclaw , HH and Uzsoy , R . 1996 . Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study . J. Oper. Res. Soc. , 475 : 666 – 677 .
  • Lawler EL Lenstra JK Rinnooy Kan AHG Recent developments in deterministic sequencing and scheduling: a survey Deterministic and Stochastic Scheduling edited by M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan 1982 pp. 35–73 Reidel Dordrecht
  • Lee YH Bhaskaran ML Pinedo ML A heuristic to minimize the total weighted tardiness with sequence-dependent set-ups. Technical Report, Department of Industrial Engineering and Operations Research Columbia University New York 1991
  • Lee , YH and Pinedo , ML . 1997 . Scheduling jobs on parallel machines with sequence-dependent set-up times . Euro. J. Oper. Res. , 100 : 464 – 474 .
  • Lenstra , JK , Rinnooy Kan , AHG and Brucker , P . 1977 . Complexity of machine scheduling problems . Annals Discrete Math. , 1 : 343 – 362 .
  • Mason SJ Carlyle WM Fowler JW MIP heuristic tuning for complex job shop scheduling Proc. 2003 Indust. Eng. Res. Conf. Portland, Oregon 2003
  • Mason , SJ , Fowler , JW and Carlyle , WM . 2002 . A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops . J. Schedul. , 5 : 247 – 262 .
  • Pinedo M Scheduling: Theory, Algorithms, and Systems 2nd edition 2002 Prentice-Hall New Jersey
  • Pinedo , ML and Singer , M . 1999 . A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop . Naval Res. Logist. , 46 : 1 – 17 .
  • Robinson , JK , Fowler , JW and Bard , JF . 1995 . The use of upstream and downstream information in scheduling semi-conductor batch operations . Int. J. Prod. Res. , 33 : 1849 – 1869 .
  • Uzsoy , R , Lee , CY and Martin-Vega , LA . 1992 . A review of production planning and scheduling models in the semi-conductor industry. Part I: System characteristics, performance evaluation, and production planning . IIE Trans.: Sched. Logist. , 24 : 47 – 60 .
  • Vepsalainen , A and Morton , T . 1987 . Priority rules for job shops with weighted tardiness cost . Manage. Sci. , 33 : 1035 – 1047 .
  • Weng , WW and Leachman , RC . 1993 . An improved methodology for real-time production decisions at batch-process work stations . IEEE Trans. Semi-cond. Manuf. , 6 : 219 – 225 .
  • Wright Williams & Kelly Factory Explorer Version 2.7 User's Guide Wright Williams & Kelly California 2000

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.