Heuristics for minimizing total weighted tardiness in complex job shops

International Journal of Production Research

Volumn 43, Issue 10, 2005, Pages 1943-1963

  Mason, S J ^a   Fowler, J W ^b   Carlyle, W M ^c   Montgomery, D C ^b  

^a 3202 Bell Engineering Center   (United States)

^b Arizona State University   (United States)

^c NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

Heuristic; Integer programming; Scheduling; Shifting bottleneck

Indexed keywords

FABRICATION; HEURISTIC METHODS; MATHEMATICAL MODELS; SEMICONDUCTOR MATERIALS;

BATCHING MACHINES; PRODUCT FLOW; SHIFTING BOTTLENECK;

PRODUCTION ENGINEERING;

EID: 27944487498     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540412331331399     Document Type: Article

References (21)

1. Adams, J., Balas, E. and Zawack, D., The shifting bottleneck procedure for job shop scheduling. Manage. Sci., 1988, 34, 391-401.
2. Cigolini, R., Comi, A., Micheletti, A., Perona, M. and Portioli, A., Implementing new dispatching rules at SGS Thomson Microelectronics. Prod. Plan. Cont., 1999, 10, 97-106.
3. El Adl, M.K., Rodriguez, A.A. and Tsakalis, K.S., Hierarchical modeling and control of re-entrant semi-conductor manufacturing facilities, Proc. 35th Conf. Decision Control, Kobe, Japan, 1996.
4. Fowler, J.W., Feigin, G. and Leachman, R., Semi-conductor manufacturing testbed: Data sets. Arizona State University working paper, 1995.
5. Fowler, J.W., Phillips, D.T. and Hogg, G.L., Real-time control of multiproduct bulk-service semiconductor manufacturing processes, IEEE Transactions on Semi-conductor Manufacturing, 1992, 5, 159-163.
6. Fowler, J.W., Hogg, G.L. and Phillips, D.T., Control of multiproduct bulk server diffusion/ oxidation processes part two: multiple servers, IIE Trans. Sched. Logist., 2000, 32, 167-176.
7. Glassey, C.R. and Weng, W.W., Dynamic batching heuristic for simultaneous processing, IEEE Trans. Semi-cond. Manuf., 1991, 4, 77-82.
8. Holtsclaw, H.H. and Uzsoy, R., Machine criticality measures and subproblem solution procedures in shifting bottleneck methods: a computational study. J. Oper. Res. Soc., 1996, 475, 666-677.
9. Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, A.H.G., Recent developments in deterministic sequencing and scheduling: a survey. In 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).
10. Lee, Y.H., Bhaskaran, M.L. and Pinedo, M.L., 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.
11. Lee, Y.H. and Pinedo, M.L., Scheduling jobs on parallel machines with sequence-dependent set-up times. Euro. J. Oper. Res., 1997, 100, 464-474.
12. Lenstra, J.K., Rinnooy Kan, A.H.G. and Brucker, P., Complexity of machine scheduling problems. Annals Discrete Math., 1977, 1, 343-362.
13. Mason, S.J., Carlyle, W.M. and Fowler, J.W., MIP heuristic tuning for complex job shop scheduling. Proc. 2003 Indust. Eng. Res. Conf., Portland, Oregon, 2003.
14. Mason, S.J., Fowler, J.W. and Carlyle, W.M., A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. J. Schedul., 2002, 5, 247-262.
15. Pinedo, M., Scheduling: Theory, Algorithms, and Systems, 2nd edition, 2002 (Prentice-Hall, New Jersey).
16. Pinedo, M.L. and Singer, M., A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Naval Res. Logist., 1999, 46, 1-17.
17. Robinson, J.K., Fowler, J.W. and Bard, J.F., The use of upstream and downstream information in scheduling semi-conductor batch operations. Int. J. Prod. Res., 1995, 33, 1849-1869.
18. Uzsoy, R., Lee, C.Y. and Martin-Vega, L.A., 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., 1992, 24, 47-60.
19. Vepsalainen, A. and Morton, T., Priority rules for job shops with weighted tardiness cost. Manage. Sci., 1987, 33, 1035-1047.
20. Weng, W.W. and Leachman, R.C., An improved methodology for real-time production decisions at batch-process work stations. IEEE Trans. Semi-cond. Manuf., 1993, 6, 219-225.
21. Wright Williams & Kelly, Factory Explorer Version 2.7 User's Guide, Wright Williams & Kelly, California, 2000.