TY - GEN
T1 - Expert systems based methodology for solving resource allocation problems
AU - Gudes, Ehud
AU - Kuflik, Tsvi
AU - Meisels, Amnon
PY - 1991/1/1
Y1 - 1991/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0025894234&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0025894234
SN - 0897913728
T3 - Proceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems
SP - 309
EP - 317
BT - Proceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems
A2 - Anon, null
PB - Publ by ACM
T2 - Proceedings of the 3rd International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems - IEA/AIE 90
Y2 - 15 July 1990 through 18 July 1990
ER -