Scheduling and simulation: The role of simulation in scheduling

International Series in Operations Research and Management Science

Volumn 89, Issue , 2006, Pages 109-133

  Fowler, John W ^a,b,c   Mönch, Lars ^a,b,c   Rose, Oliver ^a,b,c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Discrete event simulation; Performance evaluation; Scheduling; Semiconductor manufacturing

Indexed keywords

EID: 84902545125     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (34)

1. Adams, J., Balas, E., and Zawack, D. "The Shifting Bottleneck Procedure for Job Shop ScheduHng." Management Science, 34, 391-401, 1988.
2. Atherton, L.F., and Atherton, R. W. Wafer Fabrication: Factory Performance and Analysis (Kluwer Academic Publishers, Boston, Dordrecht, London, 1995).
3. Banks, J., Carson, J. S., Nelson, B. L., and Nicol, D. Discrete-Event System Simulation, (Fourth Edition. Prentice Hall, Upper saddle River, (2005).
4. Biskup, D., and Feldmann, M. "Benchmarks for Scheduling on a Single Machine Against Restrictive and Unrestrictive Common Due Dates." Computers & Operations Research, 28,781-801,(2001).
5. Brucker, P., Scheduling Algorithms. (Fourth Edition Springer, Berlin, 2004).
6. Demirkol, E., Mehta, S., and Uzsoy, R. "A Computational Study of Shifting Bottleneck Procedures for Shop Scheduling Problems." Journal of Heuristics, 3(2), 111-137, (1997).
7. Dtimmler, M.A., "Using Simulation and Genetic Algorithms to Improve Cluster Tool Performance." In: Proceedings of the 1999 Winter Simulation Conference, P. A. Farrington, H. B. Nemhard, D. T. Sturrock, G. W. Evans (Eds.), 875-879, (2001).
8. th Conference on Decision and Control. Kobe, Japan, (1996).
9. Fowler, J.W., and Robinson, J. "Measurement and improvement of manufacturing capacities (MIMAC): Final report." Technical Report 9506286lA-TR, SEMATECH, Austin, TX, (1995).
10. Fowler, J.W., and Rose, O. "Grand Challenges in Modeling and Simulation of Complex Manufacturing Systems." Simulation-Transactions of the Society for Modeling and Simulation International, 80, 469-476, (2004).
11. Fu, M.C., "Optimization for Simulation: Theory vs. Practice." INFORMS Journal on Computing, 14, 192-215, (2002).
12. Fu, M.C., Antradottir, S., Carson, J. S., Glover, F., Harrell, C. R., Ho, Y.-C, Kelly, J. P., and Robinson, S. M. "Integrating Optimization and Simulation: Research and Practice." In: Proceedings of the 2000 Winter Simulation Conference, J. A. Joines, R. R. Barton, K. Kang, P. A. Fishwick (Eds.), 610-616, (2001).
13. Graham, R.L., Lawler, E. L., Lenstra, J. K., and Rinnooy Kann, A. H. G. "Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey." Annals of Discrete Mathematics, 5, 287-326, (1979).
14. Hall, N.G., and Posner, M.E., "Generating experimental data for computational testing with machine scheduling applications." Operations Research, 49, 854-865, (2001).
15. Horiguchi, K., Raghavani, N., Uzsoy, R., and Venkateswaran, V. "Finite Capacity Production Planning Algorithms for a Semiconductor Wafer Fabrication Facility." International Journal of Production Research, 39(5), 825-842, (2001).
16. Kim, S.Y., Lee, Y. H., and Agnihotri, D. "A Hybrid Approach to Sequencing Jobs Using Heuristic Rules and Neural Networks." Production Planning and Control, 6(5), 445-454, (1995).
17. Law, A.M., and Kelton, D. W. Simulation Modeling and Analysis. (Third Edition. McGraw-Hill, New York, 2000).
18. Lee, Y.-H., and Pinedo, M. "Scheduling jobs on parallel machines with sequence-dependent setup times." European Journal of Operational Research, 100, 446-474, (1997).
19. Lenstra, J.K., Rinnooy K. A. H. G., and Brucker, P. "Complexity of Machine Scheduling Problems." In: Annals of Discrete Mathematics 1, 343-362, (1977).
20. Mason, S., Fowler, J. W., and Carlyle, M. W. "A Modified Shifting Bottleneck Heuristic for Minimizing the Total Weighted Tardiness in Complex Job Shops." Journal of Scheduling, 5, 247-262, (2002).
21. MIMAC (2003) Testbed Data Sets der Arizona State University, Tempe, Arizona, USA: http://www.eas.asu.edu/~masmlab/ftp.htm.
22. Monch, L., Balasubramanian, H., Fowler, J. W., and Pftind, M. "Scheduling Heuristics for Jobs with Unequal Ready Times and Incompatible Families on Parallel Batch Processing Machines." Computers & Operations Research, 32(11), 2731-2750, (2005).
23. Monch, L., Rose, O., and Sturm, R. "Simulation Framework for Performance Assessment of Shop-Floor Control Systems." Simulation-Transactions of the Society for Modeling and Simulation International, 79(3), 60-67, (2003).
24. Ottmann, T., and Widmayer, P. Algorithmen und Datenstrukturen. (Spektrum Akademischer Verlag, Heidelberg, 1996).
25. Ovacik, I.M., and Uzsoy, R. Decomposition Methods for Complex Factory Scheduling Problems (Kluwer Academic Publishers, Dordrecht, MA, 1997).
26. Pabst, D., "Handling Precedence Constraints for the Shifting Bottleneck Heuristic Applied in a Dynamic Semiconductor Manufacturing Environment." Master Thesis. Institut für Informatik, Universitat Wurzburg, (2003).
27. Park, Y., Kim, S., and Lee, Y.-H. "Scheduling jobs on parallel machines applying neural Network and heuristic Rules." Computers & Industrial Engineering, 38, 189-202, (2000).
28. Pinedo, M.L., Scheduling: Theory, Algorithms, and Systems. (Second Edition. Prentice-Hall, Englewood Cliffs, NJ, 2002).
29. Pinedo, M.L., and Singer, M. "A Shifting Bottleneck Heuristic for Minimizing the Total Weighted Tardiness in a Job Shop." Naval Research Logistics, 46, 94-109, (1999).
30. Potoradi, J., Boon, O. S., Mason, S. J., Fowler, J. W., and Pftind, M. E. "Using Simulation-Based Scheduling to Maximize Demand Fulfillment in a Semiconductor Assembly Facility." In: Proceedings of the 2002 Winter Simulation Conference, E. Yucesan, C.-H. Chen, J. L. Snowdon, J. M. Chames (eds.), 1857-1861, (2002).
31. Sivakumar, A.I., "Multiobjective Dynamic Scheduling Using Discrete Event Simulation." International Journal of Computer Integrated Manufacturing, 14(2), 154-167, (2001).
32. Toba, H., "Segment-Based Approach for Real-Time Reactive Rescheduling for Automatic Manufacturing Control." IEEE Transactions on Semiconductor Manufacturing, 13(3), 264-272, (2000).
33. Voss, S., and Woodruff, D. L. Optimization Software Class Libraries, Kluwer Academic Press, 1-23, (2002).
34. Wall, M., GaLib. A C-H- Library of Genetic Algorithm Components, http://lancet.mit.edu/ga/, (1995).