An expert systems based methodology for solving resource allocation problems

  • Authors:
  • Ehud Gudes;Tsvi Kuflik;Amnon Meisels

  • Affiliations:
  • Dept. of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beer-Sheva, 84-105, Israel;Dept. of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beer-Sheva, 84-105, Israel;Dept. of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beer-Sheva, 84-105, Israel

  • Venue:
  • IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

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.