328
Views
24
CrossRef citations to date
0
Altmetric
Original Articles

Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times

&
Pages 131-151 | Received 01 Dec 2005, Published online: 16 Nov 2007

References

  • Baker , KR and Bertrand , JWM . 1982 . A dynamic priority rule for scheduling against due-dates . J. Oper. Manag. , 3 : 37 – 42 .
  • Brucker , P , Gladky , A , Hoogeveen , H , Kovalyov , MY , Potts , CN , Tautenhahn , T and Van de Velde , S . 1998 . Scheduling a batching machine . J. Sched. , 1 : 31 – 54 .
  • Chandru , V , Lee , C-Y and Uzsoy , R . 1993 . Minimizing total completion time on batch-processing machines . Int. J. Prod. Res. , 31 ( 9 ) : 2097 – 2121 .
  • Coffman , E , Yannakakis , M , Magazine , M and Santos , C . 1990 . Batch sizing and job sequencing on a single machine . Annals of Oper. Res. , 26 : 135 – 147 .
  • Hochbaum , D and Landy , D . 1997 . Scheduling semiconductor burn-in operations to minimize total flowtime . Oper. Res. , 45 ( 6 ) : 874 – 885 .
  • Kanet , JJ and Li , X . 2004 . A weighted modified due date rule for sequencing to minimize weighted tardiness . J. Sched. , 7 : 263 – 278 .
  • Kurz , ME . 2003 . On the structure of optimal schedules for minimizing total weighted tardiness on parallel, batch-processing machines . Industrial Engineering Research Conference Proceedings 2003 . 2003 . Portland OR (CD-ROM)
  • Lawler , EL , Lenstra , JK and Rinnooy Kan , AHG . 1982 . “ Recent developments in deterministic sequencing and scheduling: A survey ” . In Deterministic and Stochastic Scheduling , Edited by: Dempster , MAH , Lenstra , JK and Rinnooy Kan , AHG . 35 – 74 . The Netherlands : D. Reidel Publishing Co. .
  • Lee , CY and Uzsoy , R . 1999 . Minimizing makespan on a single batch-processing machine with dynamic job arrivals . Int. J. Prod. Res. , 37 : 219 – 236 .
  • Lenstra , JK , Rinnooy Kan , AHG and Brucker , P . 1977 . Complexity of machine scheduling problems . Annals of Discrete Mathematics , 1 : 343 – 362 .
  • Mason , SJ , Fowler , JW and Carlyle , WM . 2002 . A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops . J. Sched. , 5 ( 3 ) : 247 – 262 .
  • Mehta , SV and Uzsoy , R . 1998 . Minimizing total tardiness on a batch-processing machine with incompatible job families . IIE Trans. , 30 : 165 – 178 .
  • Mönch , L , Balasubramanian , H , Fowler , JW and Pfund , ME . 2005 . Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times . Computers and Oper. Res. , 32 : 2731 – 2750 .
  • Perez , IC , Fowler , JW and Carlyle , WM . 2005 . Minimizing total weighted tardiness on a single batch process with incompatible job families . Computers and Oper. Res. , 32 : 327 – 341 .
  • Potts , C , Strusevich , V and Tautenhahn , T . 2001 . Scheduling batches with simultaneous job processing for two-machine shop problems . J. Sched. , 4 ( 1 ) : 25 – 51 .
  • Sung , C and Choung , Y . 2000 . Minimizing makespan on a single burn-in oven in semiconductor manufacturing . Eur. J. Oper. Res. , 120 : 559 – 574 .
  • Uzsoy , R . 1995 . Scheduling batch-processing machines with incompatible job families . Int. J. Prod. Res. , 33 ( 10 ) : 2685 – 2708 .
  • Van der Zee , D-J , van Harten , A and Schuur , P . 2001 . On-line scheduling of multi-server batch operations . IIE Trans. , 33 : 569 – 586 .
  • Vepsalainen , A and Morton , TE . 1987 . Priority rules and lead time estimation for job shop scheduling with weighted tardiness costs . Manage. Sci. , 33 : 1036 – 1047 .

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.