We present a decision support system for multiobjective project scheduling problems under multiple category resource constraints. It handles quite a general class of nonpreemptive scheduling problems with renewable, nonrenewable and doubly-constrained resources, multiple performing modes of activities, precedence constraints in the form of an activity network and multiple project performance criteria of time and cost type. The system uses a multicriteria decision making and an expert system approaches together with a Tabu search (TS) method for solving the above class of problems. We concentrate on the interactions of the TS algorithms and a knowledge base of the expert system, containing knowledge that concerns different aspects of TS technology, resources and schedules.
[1]
F. Glover,et al.
In Modern Heuristic Techniques for Combinatorial Problems
,
1993
.
[2]
Roman Słowiński,et al.
DSS for multiobjective project scheduling
,
1994
.
[3]
Patrick Esquirol,et al.
Decision-aid in job shop scheduling: A knowledge based approach
,
1986,
Proceedings. 1986 IEEE International Conference on Robotics and Automation.
[4]
Jan Węglarz,et al.
A knowledge—based multiobjective project scheduling system
,
1994
.
[5]
Manuel Laguna,et al.
Tabu Search
,
1997
.
[6]
R. M. Kerr,et al.
Implementation of an expert system for production scheduling
,
1988
.