An Interactive Heuristic Approach for Scheduling a Multi Resource Constrained System.

摘要

The solution to a multi resource, multi project scheduling problem is approached in a way that combines human interaction, heuristics and optimality seeking procedures. A tree search algorithm is employed to perform the search. By use of heuristics, the tree can be 'pruned' so as to limit its branches, i.e., the problem is simplified and computational times for optimality seeking procedures can be drastically reduced. By man-computer interaction, data and constraints can be changed and the search through the tree controlled. The model developed has been implemented using a minicomputer and a video display. To help the operator control the scheduling procedure different graphical displays are available. The system is characterized by being flexible to changes in data and constraints, and to allow the operator to direct the computer in the search for a solution to the scheduling problem. (Author)