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 unexpected events force changes. OFP generates the requirements for ONC, and ONC creates feedback to OFP.
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
H. Atabakhsh, A survey for constraint based scheduling systems using an artificial intelligence approach, Artif. Intell. Eng. 6, 1991, 58–73.
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.
W. Bulgren, Discrete System Simulation, Prentice-Hall, 1982.
J. A. Buzacott, D. D. Yao, FMS: a review of analytical models, Management Sci. 32, 1986, 890–905.
A. S. Carrie, The role of simulation in FMS, in: A. Kusiak (ed.), Flexible Manufacturing Systems: Methods and Studies, Elsevier, 1986, 191–208.
A. Collinot, C. Le Pape, G. Pinoteau, SONIA: a knowledge-based scheduling system, Artif. Intell. Eng. 3, 1988, 86–94.
P. Coad, E. Yourdon, Object-Oriented Analysis, Prentice-Hall, 1991.
R. Dechter, J. Pearl, Network-based heuristics for constraint-satisfaction problems, Artif. Intell. 34, 1988, 1–38.
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.
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.
M. S. Fox, Constraint Directed Search: A Case Study of Job-Shop Scheduling, Morgan Kaufmann, 1987.
M. S. Fox, Constraint-guided scheduling — a short history of research at CMU, Computers in Industry 14, 1990, 79–88
E. C. Freuder, Synthesizing constraint expressions, Comm. ACM 11, 1978, 958–966.
M. S. Fox, S. F. Smith, ISIS — a knowledge-based system for factory scheduling, Expert Systems 1, 1984, 25–49.
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
M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
J. Harrington, Computer Integrated Manufacturing, Industrial Press, 1973.
J. J. Kanet, H. H. Adelsberger, Expert systems in production scheduling, European J. Oper. Res. 29, 1987, 51–59.
Kandel, A., Fuzzy Mathematical Techniques with Applications, Addison-Wesley, 1986.
A. Kusiak, Application of operational research models and techniques in flexible manufacturing systems, European J. Oper. Res. 24, 1986, 336–345.
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.
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.
A. K. Mackworth, Consistency in networks of relations, Artif. Intell. 8, 1977, 99–118.
R. McNaughton, Scheduling with deadlines and loss functions, Management Sci. 12, 1959, 1–12.
U. Montanari, Networks of constraints: Fundamental properties and applications to picture processing, Inform. Sci.7, 1974, 95–132.
K. Mertins, G. Schmidt (Hrsg.), Fertigungsleitsysteme92, IPK Eigenverlag, 1992
W. Mai, G. Schmidt, Was Leitstandsysteme heute leisten, CM Management 3, 1992, 26–32.
J. Meyer, G. Schmidt, Case-based reasoning in der Fertigungsplanung und -Steuerung, Wirtschaftsinformatik 38, 1996, 57–60.
S. Noronha, V. Sarma, Knowledge-based approaches for scheduling problems, IEEE Trans. Knowledge and Data Engineering 3(2), 1991, 160–171.
S. S. Panwalkar, W. Iskander, A survey of scheduling rules, Oper. Res. 25, 1977, 45–61.
A. Ramudhin, P. Manier, An object-oriented logistic tool-kit for schedule modeling and representation, Int. Conf. on Ind. Eng. and Prod. Man., Mons, 1993, 707–714.
P. G. Ranky, Computer Integrated Manufacturing, Prentice-Hall, 1986.
G. Schmidt, CAM: Algorithmen und Decision Support für die Fertigungssteuerung, Springer, 1989.
G. Schmidt, Constraint satisfaction problems in project scheduling, in: R. Słowiński, J. Węglarz (eds.), Advances in Project Scheduling, Elsevier, 1989, 135–150.
A.-W. Scheer, CIM — Towards the Factory of the Future, Springer, 1991.
G. Schmidt, A decision support system for production scheduling, J. Decision Syst. 1(2–3), 1992, 243–260.
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.
G. Schmidt, Modelling Production Scheduling Systems, Int. J. Production Economics, to be published.
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.
S. F. Smith, Knowledge-based production management: approaches, results and prospects, Production Planning and Control 3(4), 1992, 350–380.
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
S. C. Sarin, R. R. Salgame, Development of a knowledge-based system for dynamic scheduling, Int. J. Prod. Res. 28, 1990, 1499–1512.
K. E. Stecke, Design, planning, scheduling and control problems of flexible manufacturing systems, Ann. Oper. Res. 3, 1985, 3–121.
J. R. Wilfs-Brock, R. E. Johnson, Surveying current research in object oriented design, Comm. ACM 33, 1990, 104–124.
N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall, 1976.
L. A. Zadeh, Fuzzy sets, Information and Control 8, 1965, 338–353.
L. A. Zadeh, The concept of linguistic variables and its application to approximate reasoning, Memorandum ERL-M411, UC Berkeley, 1973.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Błażewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Węglarz, J. (1996). Computer Integrated Production Scheduling. In: Scheduling Computer and Manufacturing Processes. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03217-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-03217-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-03219-0
Online ISBN: 978-3-662-03217-6
eBook Packages: Springer Book Archive