Expert systems based methodology for solving resource allocation problems

Ehud Gudes, Tsvi Kuflik, Amnon Meisels

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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, rather than on an analytic approach which looks for an optimal solution by using simplified constraints. The main feature of the new paradigm is a general control strategy which includes three parts that deal with allocation, with constraints checking and with changes to allocations, termed local changes. The proposed paradigm has been tested on several real world problems such as: crews assignment to air force missions and class scheduling for a university department. These problems were solved well in few minutes of run time by Prolog-based systems that implemented the proposed paradigm. The case studies are described in the paper, an overall evaluation of the methodology is given, and an outline of the Expert System Shell is presented.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems
Editors Anon
PublisherPubl by ACM
Pages309-317
Number of pages9
ISBN (Print)0897913728
StatePublished - 1991
Externally publishedYes
EventProceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems - IEA/AIE 90 - Charleston, SC, USA
Duration: 15 Jul 199018 Jul 1990

Publication series

NameProceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems

Conference

ConferenceProceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems - IEA/AIE 90
CityCharleston, SC, USA
Period15/07/9018/07/90

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Expert systems based methodology for solving resource allocation problems'. Together they form a unique fingerprint.

Cite this