Skip to main content
SpringerLink
Log in

Computer Integrated Production Scheduling

  • Chapter
Handbook on Scheduling

Part of the book series: International Handbook on Information Systems ((INFOSYS))

  • 2215 Accesses

Abstract

Within all activities of production management, production scheduling is a major part covering planning and control functions. By production management we mean all activities which are necessary to carry out production. The two main decisions to be taken in this field are production planning and production control. Production scheduling is a common activity of these two areas because scheduling is needed not only on the planning level as mainly treated in the preceding chapters but also on the control level. From the different aspects of production scheduling problems we can distinguish predictive production scheduling or offline-planning (OFP) and reactive production scheduling or online-control (ONC). Predictive production scheduling serves to provide guidance in achieving global coherence in the process of local decision making. Reactive production scheduling is concerned with revising predictive schedules when un-expected events force changes. OFP generates the requirements for ONC, and ONC creates feedback to OFP.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.00
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Atabakhsh, A survey for constraint based scheduling systems using an artificial intelligence approach, Artif. Intell. Eng. 6, 1991, 58–73.

    Article  Google Scholar 

  2. J. H. Blackstone, D. T. Phillips, G. L. Hogg, A state-of-the-art survey of dispatching rules for manufacturing job shop operations, Int. J. Prod. Res. 20, 1982, 27–45.

    Article  Google Scholar 

  3. W. Bulgren, Discrete System Simulation, Prentice-Hall, 1982.

    Google Scholar 

  4. J. A. Buzacott, D. D. Yao, FMS: a review of analytical models, Management Sci. 32, 1986, 890–905.

    Google Scholar 

  5. A. S. Carrie, The role of simulation in FMS, in: A. Kusiak (ed.), Flexible Manufacturing Systems: Methods and Studies, Elsevier, 1986, 191–208.

    Google Scholar 

  6. A. Collinot, C. Le Pape, G. Pinoteau, SONIA: a knowledge-based scheduling system, Artif. Intell. Eng. 3, 1988, 86–94.

    Article  Google Scholar 

  7. P. Coad, E. Yourdon, Object-Oriented Analysis, Prentice-Hall, 1991.

    Google Scholar 

  8. R. Dechter, J. Pearl, Network-based heuristics for constraint-satisfaction problems, Artif. Intell. 34, 1988, 1–38.

    Article  Google Scholar 

  9. J. Drake, W. T. Tsai, H. J. Lee, Object-oriented analysis: criteria and case study, Int. J. of Software Engineering and Knowledge Engineering 3, 1993, 319–350.

    Article  Google Scholar 

  10. K. Ecker, J. N. D. Gupta, G. Schmidt, A framework for decision support systems for scheduling problems, European J. Oper. Res. 101, 1997, 452–462.

    Article  Google Scholar 

  11. K. Ecker, G. Schmidt, Conflict resolution algorithms for scheduling problems, in: K. Ecker, R. Hirschberg (eds.), Workshop on Parallel Processing, TU Clausthal, 1993, 81–90.

    Google Scholar 

  12. M. S. Fox, Constraint Directed Search: A Case Study of Job-Shop Scheduling, Morgan Kaufmann, 1987.

    Google Scholar 

  13. M. S. Fox, Constraint-guided scheduling-a short history of research at CMU, Computers in Industry 14, 1990, 79–88

    Article  Google Scholar 

  14. E. C. Freuder, Synthesizing constraint expressions, Comm. ACM 11, 1978, 958–966.

    Article  Google Scholar 

  15. M. S. Fox, S. F. Smith, ISIS-a knowledge-based system for factory scheduling, Expert Systems 1, 1984, 25–49.

    Article  Google Scholar 

  16. M. S. Fox, K. Sycara, Overview of CORTES: a constraint based approach to production planning, scheduling and control, Proc. 4th Int. Conf. Expert Systems in Production and Operations Management, 1990, 1–15

    Google Scholar 

  17. M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.

    Google Scholar 

  18. J. Harrington, Computer Integrated Manufacturing, Industrial Press, 1973.

    Google Scholar 

  19. J. J. Kanet, H. H. Adelsberger, Expert systems in production scheduling, European J. Oper. Res. 29, 1987, 51–59.

    Article  Google Scholar 

  20. Kandel, A., Fuzzy Mathematical Techniques with Applications, Addison-Wesley, 1986.

    Google Scholar 

  21. A. Kusiak, Application of operational research models and techniques in flexible manufacturing systems, European J. Oper. Res. 24, 1986, 336–345.

    Article  Google Scholar 

  22. M. V. Kalkunte, S. C. Sarin, W. E. Wilhelm, Flexible Manufacturing Systems: A review of modelling approaches for design, justification and operation, in: A. Kusiak (ed.), Flexible Manufacturing Systems: Methods and Studies, Elsevier, 1986, 3–28.

    Google Scholar 

  23. A. J. Van Looveren, L. F. Gelders, N. L. Van Wassenhove, A review of FMS planning models, in: A. Kusiak (ed.), Modelling and Design of Flexible Manufacturing Systems, Elsevier, 1986, 3–32.

    Google Scholar 

  24. A. K. Mackworth, Consistency in networks of relations, Artif. Intell. 8, 1977, 99–118.

    Article  Google Scholar 

  25. R. McNaughton, Scheduling with deadlines and loss functions, Management Sci. 12, 1959, 1–12.

    Google Scholar 

  26. U. Montanari, Networks of constraints: Fundamental properties and applications to picture processing, Inform. Sci. 7, 1974, 95–132.

    Article  Google Scholar 

  27. K. Mertins, G. Schmidt (Hrsg.), Fertigungsleitsysteme 92, IPK Eigenverlag, 1992

    Google Scholar 

  28. W. Mai, G. Schmidt, Was Leitstandsysteme heute leisten, CIM Management 3, 1992, 26–32.

    Google Scholar 

  29. S. Noronha, V. Sarma, Knowledge-based approaches for scheduling problems, IEEE Trans. Knowledge and Data Engineering 3(2), 1991, 160–171.

    Article  Google Scholar 

  30. S. S. Panwalkar, W. Iskander, A survey of scheduling rules, Oper. Res. 25, 1977, 45–61.

    Article  Google Scholar 

  31. A. Ramudhin, P. Marrier, An object-oriented logistic tool-kit for schedule modeling and representation, Int. Conf. on Ind. Eng. and Prod. Man., Mons, 1993, 707–714.

    Google Scholar 

  32. P. G. Ranky, Computer Integrated Manufacturing, Prentice-Hall, 1986.

    Google Scholar 

  33. G. Schmidt, CAM: Algorithmen und Decision Support für die Fertigungssteuerung, Springer, 1989.

    Google Scholar 

  34. G. Schmidt, Constraint satisfaction problems in project scheduling, in: R. Słowiński, J. Weglarz (eds.), Advances in Project Scheduling, Elsevier, 1989, 135–150.

    Google Scholar 

  35. A.-W. Scheer, CIM-Towards the Factory of the Future, Springer, 1991.

    Google Scholar 

  36. G. Schmidt, A decision support system for production scheduling, J. Decision Syst. 1(2–3), 1992, 243–260.

    Google Scholar 

  37. G. Schmidt, How to apply fuzzy logic to reactive scheduling, in: E. Szelke, R. Kerr (eds.), Knowledge Based Reactive Scheduling, North-Holland, 1994, 57–57.

    Google Scholar 

  38. G. Schmidt, Modelling Production Scheduling Systems, Int. J. Production Economics 46–47, 1996, 106–118.

    Google Scholar 

  39. G. Schmidt, Case-based reasoning for production scheduling, Int. J. Production Economics 56–57, 1998, 537–546.

    Article  Google Scholar 

  40. S. F. Smith, M. S. Fox, P. S: Ow, Constructing and maintaining detailed production plans: investigations into the development of knowledge-based factory scheduling systems, AI Magazine 7, 1986, 45–61.

    Google Scholar 

  41. S. F. Smith, Knowledge-based production management: approaches, results and prospects, Production Planning and Control 3(4), 1992, 350–380.

    Article  Google Scholar 

  42. S. F. Smith, S. O. Peng, J.-Y. Potvin, N. Muscettola, D. C. Matthys, An integrated framework for generating and revising factory schedules, J. Oper. Res. Soc. 41, 1990, 539–552

    Article  Google Scholar 

  43. S. C. Sarin, R. R. Salgame, Development of a knowledge-based system for dynamic scheduling, Int. J. Prod. Res. 28, 1990, 1499–1512.

    Article  Google Scholar 

  44. K. E. Stecke, Design, planning, scheduling and control problems of flexible manufacturing systems, Ann. Oper. Res. 3, 1985, 3–121.

    Article  Google Scholar 

  45. J. R. Wilfs-Brock, R. E. Johnson, Surveying current research in object oriented design, Comm. ACM 33, 1990, 104–124.

    Article  Google Scholar 

  46. N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall, 1976.

    Google Scholar 

  47. L. A. Zadeh, Fuzzy sets, Information and Control 8, 1965, 338–353.

    Article  Google Scholar 

  48. L. A. Zadeh, The concept of linguistic variables and its application to approximate reasoning, Memorandum ERL-M411, UC Berkeley, 1973.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2007). Computer Integrated Production Scheduling. In: Handbook on Scheduling. International Handbook on Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32220-7_15

Download citation

Publish with us

Policies and ethics

Search

Navigation