RAPS: A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems

Gadi Solotorevsky; Ehud Gudes; Amnon Meisels

doi:10.1109/69.317700

RAPS: A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems

Gadi Solotorevsky, Ehud Gudes, Amnon Meisels

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

A general language for specifying resource allocation and time-tabling problems is presented. The language is based on an expert system paradigm that was developed previously by the authors and that 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, and thus provides a convenient knowledge acquisition tool. The language syntax is powerful and allows the specification of rules and constraints that are very difficult to formulate with traditional approaches, and it also supports the specification of various control and backtracking strategies. We constructed a generalized inference engine that runs compiled resource allocation problem specification language (RAPS) programs and provides all necessary control structures. This engine acts as an expert system shell and is called expert system for resource allocation (ESRA). The performance of RAPS combined with ESRA is demonstrated by analyzing its solution of a typical resource allocation problem.

Original language	English
Pages (from-to)	681-697
Number of pages	17
Journal	IEEE Transactions on Knowledge and Data Engineering
Volume	6
Issue number	5
DOIs	https://doi.org/10.1109/69.317700
State	Published - Oct 1994
Externally published	Yes

Bibliographical note

Funding Information:
Manuscript received June 25, 1991; revised July 27, 1992, and January 25, 1993. This work was supported in part by the Paul Ivanir Center for Robotics and Production Management at the Ben-Gunon University of the Negev, Israel.

Funding

Manuscript received June 25, 1991; revised July 27, 1992, and January 25, 1993. This work was supported in part by the Paul Ivanir Center for Robotics and Production Management at the Ben-Gunon University of the Negev, Israel.

Funders	Funder number
Ben-Gunon University of the Negev, Israel

Keywords

Expert systems
Prolog
knowledge acquisition
resource allocation
scheduling

Access to Document

10.1109/69.317700

Cite this

@article{6adcc69112864bcf85c1bf2ff9a09e99,

title = "RAPS: A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems",

abstract = "A general language for specifying resource allocation and time-tabling problems is presented. The language is based on an expert system paradigm that was developed previously by the authors and that enables the solution of resource allocation problems by using experts{\textquoteright} knowledge and heuristics. The language enables the specification of a problem in terms of resources, activities, allocation rules, and constraints, and thus provides a convenient knowledge acquisition tool. The language syntax is powerful and allows the specification of rules and constraints that are very difficult to formulate with traditional approaches, and it also supports the specification of various control and backtracking strategies. We constructed a generalized inference engine that runs compiled resource allocation problem specification language (RAPS) programs and provides all necessary control structures. This engine acts as an expert system shell and is called expert system for resource allocation (ESRA). The performance of RAPS combined with ESRA is demonstrated by analyzing its solution of a typical resource allocation problem.",

keywords = "Expert systems, Prolog, knowledge acquisition, resource allocation, scheduling",

author = "Gadi Solotorevsky and Ehud Gudes and Amnon Meisels",

note = "Funding Information: Manuscript received June 25, 1991; revised July 27, 1992, and January 25, 1993. This work was supported in part by the Paul Ivanir Center for Robotics and Production Management at the Ben-Gunon University of the Negev, Israel.",

year = "1994",

month = oct,

doi = "10.1109/69.317700",

language = "אנגלית",

volume = "6",

pages = "681--697",

journal = "IEEE Transactions on Knowledge and Data Engineering",

issn = "1041-4347",

publisher = "IEEE Computer Society",

number = "5",

}

TY - JOUR

T1 - RAPS

T2 - A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems

AU - Solotorevsky, Gadi

AU - Gudes, Ehud

AU - Meisels, Amnon

N1 - Funding Information: Manuscript received June 25, 1991; revised July 27, 1992, and January 25, 1993. This work was supported in part by the Paul Ivanir Center for Robotics and Production Management at the Ben-Gunon University of the Negev, Israel.

PY - 1994/10

Y1 - 1994/10

N2 - A general language for specifying resource allocation and time-tabling problems is presented. The language is based on an expert system paradigm that was developed previously by the authors and that 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, and thus provides a convenient knowledge acquisition tool. The language syntax is powerful and allows the specification of rules and constraints that are very difficult to formulate with traditional approaches, and it also supports the specification of various control and backtracking strategies. We constructed a generalized inference engine that runs compiled resource allocation problem specification language (RAPS) programs and provides all necessary control structures. This engine acts as an expert system shell and is called expert system for resource allocation (ESRA). The performance of RAPS combined with ESRA is demonstrated by analyzing its solution of a typical resource allocation problem.

AB - A general language for specifying resource allocation and time-tabling problems is presented. The language is based on an expert system paradigm that was developed previously by the authors and that 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, and thus provides a convenient knowledge acquisition tool. The language syntax is powerful and allows the specification of rules and constraints that are very difficult to formulate with traditional approaches, and it also supports the specification of various control and backtracking strategies. We constructed a generalized inference engine that runs compiled resource allocation problem specification language (RAPS) programs and provides all necessary control structures. This engine acts as an expert system shell and is called expert system for resource allocation (ESRA). The performance of RAPS combined with ESRA is demonstrated by analyzing its solution of a typical resource allocation problem.

KW - Expert systems

KW - Prolog

KW - knowledge acquisition

KW - resource allocation

KW - scheduling

UR - http://www.scopus.com/inward/record.url?scp=0028516632&partnerID=8YFLogxK

U2 - 10.1109/69.317700

DO - 10.1109/69.317700

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0028516632

SN - 1041-4347

VL - 6

SP - 681

EP - 697

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

IS - 5

ER -

RAPS: A Rule-Based Language for Specifying Resource Allocation and Time-Tabling Problems

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this