Integrating a decomposition procedure with problem reduction for factory scheduling with disruptions: A simulation study

International Journal of Production Research

Volumn 46, Issue 21, 2008, Pages 5883-5905

  Upasani, A ^a   Uzsoy, R ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

Decomposition heuristics; Global schedules; Job shop scheduling; Rescheduling; Semiconductor wafer fab scheduling; Simulation

Indexed keywords

DECOMPOSITION HEURISTICS; GLOBAL SCHEDULES; JOB-SHOP SCHEDULING; RESCHEDULING; SEMICONDUCTOR WAFER FAB SCHEDULING; SIMULATION;

ALUMINUM; BENCHMARKING; OPTIMIZATION; SCHEDULING; STOCHASTIC PROGRAMMING;

GLOBAL OPTIMIZATION;

EID: 53349152018     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540601156215     Document Type: Article

References (28)

1. Adams, J., Balas, E. and Zawack, D., The shifting bottleneck procedure for job shop scheduling. Manage. Sci., 1988, 3, 391-401.
2. Aytug, H., Kempf, K. and Uzsoy, R., Measures of subproblem criticality in decomposition algorithms for shop scheduling. Int. J. Prod. Res., 2003, 41(5), 865-882.
3. Aytug, H., Lawley, M.A., McKay, K.N., Mohan, S. and Uzsoy, R., Executing production schedules in the face of uncertainty: a review and some future directions. Euro. J. Oper. Res., 2005, 161, 86-110.
4. Balas, E., Lenstra, J.K. and Vazacopoulos, A., The one machine problem with delayed precedence constraints and its use in job shop scheduling. Manage. Sci., 1995, 41, 94-109.
5. Barua, A., Narasimhan, R., Upasani, A. and Uzsoy, R., Implementing global factory schedules in the face of stochastic disruptions. Int. J. Prod. Res., 2005, 43(4), 793-818.
6. Bhaskaran, K. and Pinedo, M., Chapter 83: dispatching. In Handbook of Industrial Engineering, edited by G. Salvendy, 1991 (John Wiley: New York).
7. Blackburn, J.D., Time-Based Competition: The Next Battle Ground in American Manufacturing, 1991 (Richard D. Irwin, Inc.: Boston, MA).
8. Demirkol, E. and Uzsoy, R., Decomposition methods for reentrant flow shops with sequence dependent setup times. J. Sched., 2000, 3, 155-177.
9. Demirkol, E., Mehta, S. and Uzsoy, R., A computational study of shifting bottleneck procedures for shop scheduling problems. J. Heurist., 1997, 3, 111-137.
10. Horiguchi, K., Raghavan, N., Uzsoy, R. and Venkateshwaran, S., Finite-capacity production planning algorithms for a semiconductor wafer fabrication facility. Int. J. Prod. Res., 2001, 39(5), 825-842.
11. Ivens, P. and Lambrecht, M., Extending the shifting bottleneck procedure to real-life applications. Euro. J. Oper. Res., 1996, 90, 252-268.
12. Law, A.M. and Kelton, W.D., Simulation Modeling and Analysis, 2nd ed., 1991 (McGraw-Hill Inc.: New York).
13. Missbauer, H., Aggregate order release planning for time-varying demand. Int. J. Prod. Res., 2002, 40, 699-718.
14. Ovacik, I.M. and Uzsoy, R., Decomposition Methods For Complex Factory Scheduling Problems, 1997 (Kluwer Academic Publishers: Norwell, MA).
15. Palaka, K., Erlebacher, S. and Kropp, D.H., Lead-time setting capacity utilization, and pricing decisions under lead-time dependent demand. IIE Trans., 1998, 30, 151-163.
16. Parker, R.G., Deterministic Scheduling Theory, 1995 (Chapman and Hall: London).
17. Pinedo, M., Scheduling: Theory, Algorithms, Systems, 1995 (Prentice-Hall Inc.: Englewood Cliffs, NJ).
18. Pritsker, A.A.B, O'Reilly, J.J. and LaVal, D.K., Simulation with Visual SLAM and AweSim, 1997 (John Wiley and Sons: New York, Systems Publishing Corporation: West Lafayette, IN).
19. Roy, B. and Sussman B., Les Problemes d'Ordonnancement avec Contraintes Disjonctives, 1964, Note DS No. 9 bis, SEMA, Montrouge.
20. Schutten, J.M.J., Practical job shop scheduling. Technical Report LPOM-95-12, University of Twente, The Netherlands, 1995.
21. Schwartz, C., Evaluating work release strategies and dispatching rules in a re-entrant bottleneck system. Unpublished MS thesis, School of Industrial Engineering, Purdue University, West Lafayette, IN, 1996.
22. So, K.C. and Song, J.-S., Price, delivery time guarantees and capacity selection. Euro. J. Oper. Res., 1998, 111, 28-49.
23. Sourirajan, K. and Uzsoy, R., Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication. J. Sched., 2007, 10, 41-65.
24. Upasani, A., Uzsoy, R. and Sourirajan, K., A problem reduction approach for scheduling semiconductor wafer fabrication facilities. IEEE Trans. Semicon. Manuf., 2006, 19, 216-225.
25. Uzsoy, R. and Wang, C., Performance of decomposition procedures for job shop scheduling problems with bottleneck machines. Int. J. Prod. Res., 2000, 38(6), 1271-1286.
26. Uzsoy, R., Lee, C.-Y. and Martin-Vega, L.A., A review of production planning and scheduling models in the semiconductor industry. Part I: system characteristics, performance evaluation and production planning. IIE Trans. Sched. Logist., 1992, 24, 47-60.
27. Uzsoy, R., Lee, C.-Y. and Martin-Vega, L.A., A review of production planning and scheduling models in the semiconductor industry. Part II: shop floor control. IIE Trans. Sched. Logist., 1994, 26, 44-55.
28. Zweben, M. and Fox, M., In Intelligent Scheduling, edited by M. Zweben and M. Fox, 1994 (Morgan Kaufman: San Francisco, CA).