DSS for multiobjective project scheduling

DSS for multiobjective project scheduling

0.00 Avg rating0 Votes
Article ID: iaor1998783
Country: Netherlands
Volume: 79
Issue: 2
Start Page Number: 220
End Page Number: 229
Publication Date: Dec 1994
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: multiple criteria, scheduling, artificial intelligence: decision support
Abstract:

The paper presents a decision support system (DSS) for multiobjective project scheduling 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 DSS is based on three kinds of heuristics: parallel priority rules, simulated annealing and branch-and-bound. The last algorithm can even yield exact solutions when sufficient processing time is available. Some parts of the system are interactive, in particular, the search for the best compromise schedule. Graphical facilities enable a thorough evaluation of feasible schedules. Methodological foundations of the system and the algorithms used in the calculation phase are first explained. Then, a functional description of the system is made. The last part presents results of three test problems in particular, an agricultural problem including 30 activities, multiple objectives and multiple-category resources.

Reviews

Required fields are marked *. Your email address will not be published.