Skip to main content

Semiconductor Manufacturing Scheduling and Dispatching

State of the Art and Survey of Needs

  • Chapter

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 89))

Abstract

This chapter discusses scheduling and dispatching in one of the most complex manufacturing environments — wafer fabrication facilities. These facilities represent the most costly and time-consuming portion of the semiconductor manufacturing process. After a brief introduction to wafer fabrication operations, the results of a survey of semiconductor manufacturers that focused on the current state of the practice and future needs are presented. Then the chapter presents a review of some recent dispatching approaches and finally an overview of a recent deterministic scheduling approach is provided.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Adams, J., Balas, E., Zawack, D., 1988, The shifting bottleneck procedure for job shop scheduling, Management Science 34, 391–401.

    MATH  MathSciNet  Google Scholar 

  • Appleton-Day, K., Shao, L., 1997, Real-time dispatch gets real-time results in AMD’s Fab 25, IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop, 444–447.

    Google Scholar 

  • Balas, E., Lenstra, J. K., Vazacopoulos, A., 1995, The one machine problem with delayed precedence constraints and its use in job shop scheduling, Management Science 41, 94–109.

    MATH  Google Scholar 

  • Carlier, J. 1982, The one-machine scheduling problem, European Journal of Operational Research 11, 42–47.

    Article  MATH  MathSciNet  Google Scholar 

  • Cigolini, R., Comi, A., Micheletti, A., Perona, M., Portioli, A., 1999, Implementing new dispatching rules at SGS-Thomson Microelectronics, Production Planning & Control, 10(1), 97–106.

    Article  Google Scholar 

  • Dabbas, R., Fowler, J., 2003, A new scheduling approach using combined dispatching criteria in wafer fabs, IEEE Transactions on Semiconductor Manufacturing, 16(3), 501–510.

    Article  Google Scholar 

  • Dabbas, R., Fowler, J., Rollier, D., McCarville, D., 2003, Multiple response optimization using mixture designed experiments and desirability function in semiconductor scheduling, International Journal of Production Research, 41(5), 939–961.

    Article  MATH  Google Scholar 

  • Fowler, J., Brown, S., Carlyle, M., Gel, E., Mason, S., Mönch, L., Rose, O., Runger, G., Sturm, R., 2002, A modified shifting bottleneck heuristic for scheduling wafer fabrication facilities, 12 th Annual International Conference on Flexible Automation and Intelligent Manufacturing, Dresden, Germany, July 15–17, 2002, 1231–1236.

    Google Scholar 

  • Fowler, J., Gel, E., Mason, S., Mönch, L., Pfund, M., Rose, O., Runger, G., Sturm, R., 2005, Development and testing of a modified shifting bottleneck heuristic for scheduling wafer fabrication facilities, ASU Working Paper Series.

    Google Scholar 

  • Fowler, J., Robinson, J., 1995, Measurement and improvement of manufacturing capacity (MIMAC) project final report, SEMATECH Technology Transfer #95062861A-TR.

    Google Scholar 

  • Holtsclaw, H. H., Uzsoy, R., 1996, Machine criticality measures and sub-problem solution procedures in shifting bottleneck methods: A computational study, Journal of the Operational Research Society 47(5) 666–677.

    Article  MATH  Google Scholar 

  • Hsieh, M.D., Lin, A., Kuo, K., Wang, H.L., 2002, A decision support system of real time dispatching in semiconductor wafer fabrication with shortest process time in wet bench, 2002 Semiconductor Manufacturing Technology Workshop, 286–288.

    Google Scholar 

  • ITRS, 2003, International Technology Roadmap for Semiconductors, http://public.itrs.net.

    Google Scholar 

  • Leachman, R.C., Hodges, D.A., 1996, Benchmarking semiconductor manufacturing, IEEE Transactions on Semiconductor Manufacturing 9(2), 158–169.

    Article  Google Scholar 

  • Leachman, R.C., Kang, J., Lin, V., 2002, SLIM: short cycle time and low inventory in manufacturing at Samsung Electronics, Interfaces 32(1), 61–77.

    Article  Google Scholar 

  • Lee, Y. H., M. L. Pinedo. 1997. Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research 100, 464–474.

    Article  MATH  Google Scholar 

  • Mason, S.J., Fowler, J.W., Carlyle, W.M., 2002, A modified shifting bottleneck heuristic for minimizing the total weighted tardiness in a semiconductor wafer fab, Journal of Scheduling 5(3), 247–262.

    Article  MATH  MathSciNet  Google Scholar 

  • Mönch, L., Rose, O., Sturm, R., 2004, A simulation framework for the performance assessment of shop-floor control systems, Simulation: Transactions of the Society for Computer Simulation International, 79, 163–170.

    Article  Google Scholar 

  • Ovacik, I. M., Uzsoy, R. 1997, Decomposition methods for complex factory scheduling problems, Kluwer Academic Publishers, Norwell, MA.

    Google Scholar 

  • Pickerill, J., 2000, Better cycle time and on-time delivery via real-time dispatching, Solid State Technology, June 2000, 151–154.

    Google Scholar 

  • Pinedo, M. L., M. Singer. 1999. A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Naval Research Logistics 46, 1–17.

    Article  MATH  MathSciNet  Google Scholar 

  • Uzsoy, R., C. Y. Lee, L. A. Martin-Vega. 1992, A review of production planning and scheduling models in the semiconductor industry Part I: system characteristics, performance evaluation, and production planning. IIE Transactions: Scheduling & Logistics 24, 47–60.

    Google Scholar 

  • Vepsalainen, A., T. Morton. 1987, Priority rules for job shops with weighted tardiness cost. Management Science 33(8), 1035–1047

    Article  Google Scholar 

  • Yang, T.Y., Huang, Y.F., Chen, W.Y., 1999, Dynamic dispatching model for bottleneck resource allocation, 1999 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings, 353–354.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Pfund, M.E., Mason, S.J., Fowler, J.W. (2006). Semiconductor Manufacturing Scheduling and Dispatching. 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_9

Download citation

Publish with us

Policies and ethics