Abstract
This chapter discusses how simulation can be used when scheduling manufacturing systems. While deterministic scheduling and simulation have often been seen as competing approaches for improving these systems, we will discuss four important roles for simulation when developing deterministic scheduling approaches. After an overview of the roles, we will use a case study to highlight two of the roles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, J., Balas, E., and Zawack, D. “The Shifting Bottleneck Procedure for Job Shop Scheduling.” Management Science, 34, 391–401, 1988.
Atherton, L.F., and Atherton, R. W. Wafer Fabrication: Factory Performance and Analysis (Kluwer Academic Publishers, Boston, Dordrecht, London, 1995).
Banks, J., Carson, J. S., Nelson, B. L., and Nicol, D. Discrete-Event System Simulation, (Fourth Edition. Prentice Hall, Upper saddle River, (2005).
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).
Brucker, P., Scheduling Algorithms. (Fourth Edition Springer, Berlin, 2004).
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).
Dümmler, 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).
El Adl, M.K., Rodriguez, A. A., and Tsakalis, K. S. “Hierarchical Modelling and Control of Re-entrant Semiconductor Manufacturing Facilities.” In: Proceedings of the 35th Conference on Decision and Control. Kobe, Japan, (1996).
Fowler, J.W., and Robinson, J. “Measurement and improvement of manufacturing capacities (MIMAC): Final report.” Technical Report 95062861A-TR, SEMATECH, Austin, TX, (1995).
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).
Fu, M.C., “Optimization for Simulation: Theory vs. Practice.” INFORMS Journal on Computing, 14, 192–215, (2002).
Fu, M.C., Antradóttir, 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).
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).
Hall, N.G., and Posner, M.E., “Generating experimental data for computational testing with machine scheduling applications.” Operations Research, 49, 854–865, (2001).
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).
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).
Law, A.M., and Kelton, D. W. Simulation Modeling and Analysis. (Third Edition. McGraw-Hill, New York, 2000).
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).
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).
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).
MIMAC (2003) Testbed Data Sets der Arizona State University, Tempe, Arizona, USA: http://www.eas.asu.edu/~masmlab/ftp.htm.
Mönch, L., Balasubramanian, H., Fowler, J. W., and Pfiind, 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).
Mönch, 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).
Ottmann, T., and Widmayer, P. Algorithmen und Datenstrukturen. (Spektrum Akademischer Verlag, Heidelberg, 1996).
Ovacik, I.M., and Uzsoy, R. Decomposition Methods for Complex Factory Scheduling Problems (Kluwer Academic Publishers, Dordrecht, MA, 1997).
Pabst, D., “Handling Precedence Constraints for the Shifting Bottleneck Heuristic Applied in a Dynamic Semiconductor Manufacturing Environment.” Master Thesis. Institut für Informatik, Universität Würzburg, (2003).
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).
Pinedo, M.L., Scheduling: Theory, Algorithms, and Systems. (Second Edition. Prentice-Hall, Englewood Cliffs, NJ, 2002).
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).
Potoradi, J., Boon, O. S., Mason, S. J., Fowler, J. W., and Pfund, M. E. “Using Simulation-Based Scheduling to Maximize Demand Fulfillment in a Semiconductor Assembly Facility.” In: Proceedings of the 2002 Winter Simulation Conference, E. Yücesan, C.-H. Chen, J. L. Snowdon, J. M. Charnes (eds.), 1857–1861, (2002).
Sivakumar, A.I., “Multiobjective Dynamic Scheduling Using Discrete Event Simulation.” International Journal of Computer Integrated Manufacturing, 14(2), 154–167, (2001).
Toba, H., “Segment-Based Approach for Real-Time Reactive Rescheduling for Automatic Manufacturing Control.” IEEE Transactions on Semiconductor Manufacturing, 13(3), 264–272, (2000).
Voss, S., and Woodruff, D. L. Optimization Software Class Libraries, Kluwer Academic Press, 1–23, (2002).
Wall, M., GaLib. A C++ Library of Genetic Algorithm Components. http://lancet.mit.edu/ga/, (1995).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Fowler, J.W., Mönch, L., Rose, O. (2006). Scheduling and Simulation. In: Herrmann, J.W. (eds) Handbook of Production Scheduling. International Series in Operations Research & Management Science, vol 89. Springer, Boston, MA. https://doi.org/10.1007/0-387-33117-4_5
Download citation
DOI: https://doi.org/10.1007/0-387-33117-4_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33115-7
Online ISBN: 978-0-387-33117-1
eBook Packages: Business and EconomicsBusiness and Management (R0)