Abstract
A general language for specifying resource allocation and time-tabling problems is presented. The language is based on the expert-system paradigm which was developed previously by the authors and which enables the solution of resource allocation problems by using experts’ knowledge and heuristics. The language enables the specification of a problem in terms of: resources, activities, allocation rules and constraints. The language syntax is powerful and allows the specification of rules and constraints which are very difficult to formulate with the more traditional approaches. The language is independent of the inference engine that performs the allocation and can therefore be used to evaluate different allocation strategies.
This research was partially supported by the Frankel Center for Computer Science and the Iwanir Center for Production Management, Robotics and AI.
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
D. Anderdon and C. Ortiz, “AALPS: A Knowledge Based System for Aircraft Loading”, IEEE Expert, winter 1987.
F. Hayes-Roth et. al. (ed.), Building Expert Systems, Addison-Wesley Inc., London, 1983.
T. Kuflik, E, Gudes and A. Meisels, “An Expert System Based Methodology for Solving Resource Allocation Problems”, Proc. 3rd. IEA/AI, Charleston, July 1990.
A. Meisels, E. Gudes and T. Kuflik, “Limited-Resource Timetabling by a Generalized Expert System” FC-TR-029, Frankel Center for Computer Science, Ben-Gurion University, Beer-Sheva, April 1990.
J. R. Slagle and H. Hamburger, “An Expert System for a Resource Allocation Problem”, Comm. of the ACM, 28, no. 9, 1985.
Dhar V., and Ranganathan N., “Integer Programming vs. Expert Systems: An Experimental comparison,” Comm. of the ACM, Vol 33, No. 3, March, 1990, pp. 338–348.
Marcus S. “Understanding decision ordering from a piecemeal collection of knowldge”, Knowledge Acquisition Vol. 1, 1989, pp. 279–298.
Ullman J. D. “Principles of Database Systems”, second edition, Computer Science Press inc., Mariland, 1982.
Stallman M. S., “EMACS The Extensible, Customizable Self-Documenting Display Editor” ACM SIGPLAN Notice Vol. 16 no. 6 June 1981, pp. 147–156.
Johnson, S. C. “Yacc — yet another compiler compiler”, Computing Science Technical Report 32, AT&T Bell Laboratories, Murray Hill, N.J., 1975.
Lesk, M.E. “Lex — alexical analyzer generator”, Computing Science Technical Report 39, AT&T Bell Laboratories, Murray Hill, N.J., 1975.
“Quintus Prolog User’s Guide version 10”, Quintus computer systems, Montain View, California, March 1987.
Solotorevsky G., Gudes E., and A. Meisels, “RAPS — rule-based language for specifying resource allocation and time-tabling problems,” Technical Report FC-032, Dept of Mathematics and Computer Science, Ben-Gurion U., 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Computational Mechanics Publications
About this chapter
Cite this chapter
Solotorevsky, G., Gudes, E., Meisels, A. (1991). RAPS - A Rule-based Language for Specifying Resource Allocation and Time-tabling Problems. In: Rzevski, G., Adey, R.A. (eds) Applications of Artificial Intelligence in Engineering VI. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-3648-8_33
Download citation
DOI: https://doi.org/10.1007/978-94-011-3648-8_33
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-85166-678-2
Online ISBN: 978-94-011-3648-8
eBook Packages: Springer Book Archive