Abstract
We claim that Operational Research and Artificial Intelligence, while proposing different approaches to scheduling, seem to offer complementary techniques rather than antithetic ones.
Starting from this consideration, we have devised an approach to scheduling based on a framework for the description of problems and a distributed architecture for the development of systems, according to which an high degree, effective integration among O.R.-based and A.l.based techniques can be achieved.
The framework and the architecture have been both experimented in the development of an industrial real size dynamic scheduling system for the compound area of a tire factory.
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
Bellman, R., Esogbue, A.O., and Nabeshima, I. (1982)’Mathematical aspects of scheduling and applications’, Pergamon Press
Bensana, E., Bel, G., Dubois, D. (1988)’OPAL: a multi-knowledge based system for industrial job-shop scheduling’, Int. J. Prod. Res., 26 (5), 795–819
Elleby, P. and Grant, T. (1986) ‘Knowledge-based scheduling’, in G.Mitra (ed.) Computer aided decision making, North-Holland, The Netherlands, 175 – 186
Elleby, P., Fargher, H.E., Addis, T.R. (1988)‘Reactive constraint-based job-shop scheduling’ in M.D. Oliff (ed.) Expert Systems and Intelligent Manufacturing, Elsevier Science Publishing Co., 1–10
Erman, L.D., Hayes-both, F., Lesserr, V.R., and Reddy, D.R. (1980)‘The Hessay-ll speech understanding system: integrating knowledge to resolve uncertainty’, Computing Surveys, 12(2)
Fox, S.M. and Smith, S. (1984a)‘The role of intelligent reactive processing in production management’, Proc. of CAM-I’s 13th Annual Meeting and Technical Conference, Florida, 6.13–6.17
Fox, M.S., Smith, S.F. (1984b)‘ISIS: A knowledge-based system for factory scheduling’, Expert Systems, 1 (1), 25–49
Fox, M.S. (1986)‘Observations on the role of constraints in problem solving’, Proc. of 6th Canadian Conf. on A.I., Montreal, 172–185
Graves, S.C. (1981)‘A review of production scheduling’, Operation Research, 29(4), 647–675
Keng, N.P., Yun, D.Y.Y., and Rossi, M. (1988)‘Interaction sensitive planning system for job shop scheduling’ in M.D. Oliff (ed.) Expert Systems and Intelligent Manufacturing, Elsevier, 57–69
Lepape, C., Smith, S.F., Ow, P.S., McLaren, B., and Muscettola, N. (1986)’Integrating multiple scheduling perspectives to generate detailed production plans’, Proc. 1986 SME Conf. on Al in manufacturing, Long Beach, CA, 2. 123–2. 137
Nii, H.P. (1986)’Blackboard Systems: the blackboard model of problem solving and the evolution of blackboard architectures’, The Al Magazine, Summer 1986, 38 – 106
Ow, P.S. and Smith, S.F. (1987)‘Viewing scheduling as an opportunistic problem solving process’ in R.G.Jeroslow (ed.) Annals of Operations Research: approaches to intelligent decision support, Beltzer Scientific Publishing Co.
Ow, P.S., Smith, S.F., and Thiriez, A. (1988a)‘Reactive plan revision’, Proc. of AAAI’88, 1–6
Ow, P.S., Smith, S.F., and Howie, R. (1988b)‘A cooperative scheduling system’ in M.D. Oliff (ed.) Expert Systems and Intelligent Manufacturing, Elsevier, 43–56
Rinnooy Kan, A.H.G. (1976)‘;Machine Scheduling Problems: Classification, complexity and computation’, The Hague
Rickel, J. (1988)‘Issues in the design of scheduling systems’ in M.D. Oliff (ed.) Expert Systems and Intelligent Manufacturing, Elsevier 7089
Shaw, M.J. (1988)‘Knowledge based scheduling in flexible manufacturing system: an integration of pattern directed inference and heuristic search’, Int. J. Prod. Res., 26 (5), 821–844
Smith, S., Fox, M.S., and Ow, P.S. (1986)‘Constructing and maintaining detailed productions plans: investigations into the development of knowledge-based factory scheduling systems’, Al Magazine, Fall, 45–61
Smith, S.F. (1987)‘A constraint based framework for reactive management of factory schedules’, Proc. Int. Conf. on Expert Systems and Leading Edge in Production Planning and Control, Charleston, South Carolina
Smith, S.F. and Hynynen, J.E. (1987)’Integrated decentralization of production management: an approach for factory scheduling’, Proc. 1987 Symposium on Integrated and Intelligent Manufacturing, Boston, MA
Vollmann, T.E., Berry, W.L., and Whybark, D.C. (1988)‘Manufacturing Planning and Control Systems’, Irwin, Homewood (Illinois)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 ECSC, EEC, EAEC, Brussels and Luxembourg
About this paper
Cite this paper
Guida, M., Basaglia, G. (1990). Integrating Operational Research and Artificial Intelligence in a Distributed Approach to Dynamic Scheduling: the B.I.S. Project. In: ESPRIT ’90. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0705-8_37
Download citation
DOI: https://doi.org/10.1007/978-94-009-0705-8_37
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6803-1
Online ISBN: 978-94-009-0705-8
eBook Packages: Springer Book Archive