Abstract
Within all activities of production management, production scheduling is a major part of production planning and control. By production management we mean all activities which are necessary to carry out production. The two main activities 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 further 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 OW. The relationship between these functions are shown in Figure 9.0.1.
This is a preview of subscription content, log in via an institution to check access.
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 reveiw 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, SOMA: a knowledge-based scheduling system, Artif. Intell. in Eng. 3, 1988, 86–94.
R. Dechter, J. Pearl, Network-based heuristics for constraint-satisfaction problems, Artificial Intelligence 34, 1988, 1–38.
M. S. Fox, Constraint Directed Search: A Case Study of Job-Shop Scheduling, Morgan Kaufmann, Los Altos 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, San Francisco, 1979.
J. Harrington, Computer Integrated Manufacturing, Industrial Press, New York, 1973.
J. J. Kanet, H. H. Adelsberger, Expert systems in production scheduling, European J. Oper. Res. 29, 1987, 51–59.
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, Artificial Intelligence 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.
S. S. Panwalkar, W. Iskander, A survey of scheduling mles, Oper. Res. 25, 1977, 45–61.
P. G. Ranky, Computer Integrated Manufacturing, Prentice Hall, New York, 1986.
G. Schmidt, CAM: Algorithmen and Decision Support für die Fertigungssteuerung, Springer-Verlag, 1989.
G. Schmidt, Constraint satisfaction problems in project scheduling, in: R. Slowifisld, J. Wçglarz (eds.), Advances in Project Scheduling, Elsevier, 1989, 135–150.
A.-W. Scheer, CIM-Towards the Factory of the Future, Springer-Verlag, 1991.
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, S. O. Peng, J.-Y. Potvin, N. Muscettola, D. C. Matthys, An integrated framework for generating and revising factory schedules, J. Opl. 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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Blazewicz, J., Ecker, K., Schmidt, G., Wȩglarz, J. (1993). Knowledge-Based Scheduling. In: Scheduling in Computer and Manufacturing Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-00074-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-00074-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-00076-2
Online ISBN: 978-3-662-00074-8
eBook Packages: Springer Book Archive