On an expert system with tabu search for multiobjective project scheduling

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 scheduling problems for single criteria. 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. We also show an interactive procedure organized on a set of nondominated schedules.