Limited-resource scheduling by generalized rule-based system

Amnon Meisels, Tsvi Kuflik, Ehud Gudes

Research output: Contribution to journalArticlepeer-review

Abstract

A general paradigm for solving resource allocation, time-tabling, and scheduling problems is presented. The paradigm is based on an expert system approach, which looks for a feasible solution that satisfies the problem's real-life constraints. The new paradigm includes generic concepts for resources, activities, constraints, and allocations. The general control strategy of the new paradigm is suitable for a large family of resource allocation and time-tabling problems. This control strategy includes three parts that deal with allocation, constraint checking, and changes to allocations. The proposed paradigm was tested on three real-world problems: crew assignment to air force missions, class scheduling for a university department, and time-tabling of final examinations for the faculty of natural sciences. All cases were solved well in a few minutes of central processing unit time, by Prolog-based systems that implemented the proposed paradigm. These case studies are described in the paper in some detail, and an overall evaluation of the methodology is given.

Original languageEnglish
Pages (from-to)215-224
Number of pages10
JournalKnowledge-Based Systems
Volume4
Issue number4
DOIs
StatePublished - Dec 1991
Externally publishedYes

Keywords

  • Prolog
  • backtracking strategy
  • expert systems
  • resource allocation
  • rule-based systems
  • scheduling

ASJC Scopus subject areas

  • Management Information Systems
  • Software
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Limited-resource scheduling by generalized rule-based system'. Together they form a unique fingerprint.

Cite this