Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Online Scheduling in Manufacturing

  • 951 Accesses

Abstract

Production scheduling is essential in manufacturing to enable cost effective and timely production, and thereby to meet the deadlines of individual products with target qualities. In the actual environments, jobs are initially assigned to the limited number of resources over a specified time horizon, which will be measured by a shift or a day in many cases. The sequences of the jobs to be processed on the individual resources are then determined under some suitable criterion associated with at least one performance measure. The schedule obtained in this manner is released to the shop floor as referential information to control the production activities and to manage material procurement, shipments of orders, and the other external activities as well.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Institutional subscriptions

References

  1. Albers S (2010) Online scheduling. In: Robert Y, Vivien F (eds) Introduction to scheduling. Chapman and Hall/CRC, Boca Raton, pp 51–73

    Google Scholar 

  2. Aldakhilallah KA, Ramesh R (1999) Computer integrated process planning and scheduling (CIPPS): intelligent support for product design, process planning and control. Int J Prod Res 37(3):481–500

    Article  MATH  Google Scholar 

  3. Baptiste P, Pape CL, Nuijten W (2001) Constraint-based scheduling—applying constraint programming to scheduling problems. Kluwer Academic Publishers, Norwell

    Google Scholar 

  4. Brewer AK, Button KJ, Hensher DA (eds) (2001) Handbook of logistics and supply-chain management. Elsevier Science, Oxford

    Google Scholar 

  5. Chakravorty SS, Atwater JB (2005) The impact of free goods on the performance of drum-buffer-rope scheduling systems, Int J Prod Econ 95(3):347–357

    Google Scholar 

  6. Chrétienne P, Coffman EG Jr, Lenstra JK, Liu Z (1995) Scheduling theory and its applications. Wiley, Chichester

    Google Scholar 

  7. Christopher M (1998) Logistics and supply chain management—strategies for reducing cost and improving service, 2nd edn. Pearson Education, London

    Google Scholar 

  8. Cottet F, Delacroix J, Kaiser C, Mammeri Z (2002) Scheduling in real-time systems. Wiley, Chichester

    Google Scholar 

  9. Dandamudi S (2003) Hierarchical scheduling in parallel and cluster systems. Kluwer Academic Publishers, New York

    Google Scholar 

  10. Das BP, Rickard JG, Sha N, Macchietto S (2000) An investigation on integration of aggregate production planning, master production scheduling and short-term production scheduling of batch process operations through a common data model. Comput Chem Eng 24(2–7):1625–1631

    Google Scholar 

  11. Elleby P, Fargher HE, Addis TR (1988) Reactive constraint-based job-shop scheduling. In: Oliff MD (ed) Expert systems and intelligent manufacturing. North-Holland, New York, pp 1–10

    Google Scholar 

  12. Eversheim W, Bochtler W, Gräßler R, Kölscheid W (1997) Simultaneous engineering approach to an integrated design and process planning. Eur J Oper Res 100(2):327–337

    Google Scholar 

  13. Goldratt EM (1997) Critical chain. The North River Press, Great Barrington

    Google Scholar 

  14. Haddad CJ (1994) Concurrent engineering and the role of labor in production development, Control Eng Pract 2(4):689–696

    Google Scholar 

  15. Halevi G (2001) Handbook of production management methods. Butterworth-Heinemann, Oxford

    Google Scholar 

  16. Hatono I, Nishiyama T, Umano M, Tamura H (1998) Performance evaluation of distributed real-time scheduling systems using distributed production system simulator. In: Okino N, Tamura H, Fujii S (eds) Advances in production management systems—perspectives and future challenges. Chapman and Hall, London, pp 423–434

    Google Scholar 

  17. Hauck WC, Bansal APE, Hauck AJ (1997) Simultaneous engineering—correlates of success. Int J Prod Econ 52(1–2)15,83–90

    Google Scholar 

  18. Hegde GG, Kalathur S, Tadikamalla PR, Maurer J, Abraham KP (1998) Production scheduling on parallel machines: a case study. Omega, Int J Manage Sci 26(1):63–71

    Article  Google Scholar 

  19. Heijnen P, Bouwmans I, Verwater-Lukszo Z (2005) Improving short-term planning by incorporating scheduling consequences. Comput Aided Chem Eng 20:997–1002

    Article  Google Scholar 

  20. Herrmann JW (2006) Rescheduling strategies, policies, and methods. In: Herrmann JW (ed) Handbook of production scheduling. Springer, New York, pp 135–148

    Google Scholar 

  21. Hopp WJ, Spearman ML (2001) Factory physics. McGraw-Hill Higher Education, New York, pp 582–623

    Google Scholar 

  22. Hvolby H-H, Steger-Jensen K (2010) Technical and industrial issues of advanced planning and scheduling (APS) systems. Comput Ind 61(9):845–851

    Google Scholar 

  23. Kerr R, Szelke E (1995) Artificial intelligence in reactive scheduling. Chapman and Hall, London

    Google Scholar 

  24. McCarthy SW, Barber KD (1990) Medium to short term finite capacity scheduling—a planning methodology for capacity constrained workshops. Eng Costs Prod Econ 19(1–3):189–199

    Google Scholar 

  25. Mehta SV, Uzsoy RM (1998) Predictable scheduling of a job shop subject to breakdowns. IEEE Trans Robot Autom 14(3):365–378

    Article  Google Scholar 

  26. Noronha SJ, Sarma VVS (1991) Knowledge-based approaches for scheduling problems: a survey. IEEE Trans Knowl Data Eng 3(2):160–171

    Article  Google Scholar 

  27. Pruhs K, Sgall J, Torng E (2004) Online scheduling. In: Leung JY-T (ed) Handbook of scheduling—algorithms, models, and performance analysis. Chapman and Hall/CRC, Boca Raton, pp 15–1-15–39

    Google Scholar 

  28. Robert Y, Vivien F (2010) Introduction to scheduling. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  29. Sabuncuoglu I, Kizililsik OB (2003) Reactive scheduling in a dynamic and stochastic FMS environment. Int J Prod Res 41(17):4211–4231

    Article  MATH  Google Scholar 

  30. Shaw MJ (1998) Introduction to the special issue on information-based manufacturing. Int J Flex Manuf Syst 10:195–196

    Article  Google Scholar 

  31. Smith SF (1995) Reactive scheduling systems. In: Brown DE, Scherer WT (eds) Intelligent scheduling systems. Kluwer Academic Publishers, Boston, pp 155–192

    Google Scholar 

  32. Statdler H, Kilger C (eds) (2000) Supply chain management and advanced planning. Springer, Heidelberg

    Google Scholar 

  33. Suh MS, Lee A, Lee YJ, Ko YK (1998) Evaluation of ordering strategies for constraint satisfaction reactive scheduling. Decis Support Syst 22:187–197

    Article  Google Scholar 

  34. Tanaev VS, Gordon VS, Shafransky YM (1994) Scheduling theory—single-stage systems. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  35. Tanaev VS, Sotskov YN, Strusevich VA (1994) Scheduling theory—multi-stage systems. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  36. Thomas M Jr (1996) Concurrent engineering: supporting subsystems. Comput Ind Eng 31(3)–4:571–575

    Google Scholar 

  37. Vieira GE, Herrmann JW, Lin E (2000) Analytical models to predict the performance of a single-machine system under periodic and event- driven rescheduling strategies. Int J Prod Res 38(8):1899–1915

    Article  MATH  Google Scholar 

  38. Vieria GE, Herrmann JW, Lin E (2003) Rescheduling manufacturing systems: a framework of strategies, policies and methods. J Sched 6:39–62

    Article  MathSciNet  Google Scholar 

  39. Wall B, Higgins P, Browne J, Lyons G (1992) A prototype system for short-term supply planning. Comput Ind 19(1):1–19

    Google Scholar 

  40. Weintraub A, Cormier D, Hodgson T, King R, Wilson J, Zozom A (1999) Scheduling with alternatives: a link between process planning and scheduling. IIE Trans 31(11):1093–1102

    Google Scholar 

  41. Wu SY, Morris JS, Gordon TM (1994) A simulation analysis of the effectiveness of drum-buffer-rope scheduling in furniture manufacturing, Comput Ind Eng 26(4):757–764

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Setsunan University, 17-8, Ikeda-naka-machi, Neyagawa, Osaka, 572-8508, Japan

    Haruhiko Suwa

  2. Graduate School of Economics, Osaka University, Machikaneyama 1-7, Toyonaka, Osaka, 560-0043, Japan

    Hiroaki Sandoh

Authors
  1. Haruhiko Suwa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroaki Sandoh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haruhiko Suwa .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Suwa, H., Sandoh, H. (2013). Introduction. In: Online Scheduling in Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-4561-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4561-5_1

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4560-8

  • Online ISBN: 978-1-4471-4561-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation