Specifying resource allocation and time-tabling problems using a rule-based language

Gadi Solotorevsky, Ehud Gudes, Amnon Meisels

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

A general language called the resource allocation problem specification (RAPS) language, for specifying resource allocation and timetabling problems is presented. The language is based on the expert-system paradigm 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. RAPS and the expert system for resource allocation (ESRA) shell were used to solve several resource allocation problems, which include staff allocation for air force missions and class scheduling in a university.

Original languageEnglish
Title of host publicationIsrael Conference on Computer Systems and Software Engineering
PublisherInstitute of Electrical and Electronics Engineers
Pages20-28
Number of pages9
ISBN (Print)081862065X
StatePublished - 1 Dec 1991
Event5th Israel Conference on Computer Systems and Software Engineering - Herzlia, Isr
Duration: 28 May 199129 May 1991

Publication series

NameIsrael Conference on Computer Systems and Software Engineering

Conference

Conference5th Israel Conference on Computer Systems and Software Engineering
CityHerzlia, Isr
Period28/05/9129/05/91

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Specifying resource allocation and time-tabling problems using a rule-based language'. Together they form a unique fingerprint.

Cite this