Using metaheuristics in multiobjective resource constrained project scheduling

• Type: Article in International Scientific Journal
• Date: 2000

Authors

Ana Viana (Author) Other; Jorge Pinho de Sousa (Author) FEUP

Journal

Title: European Journal of Operational Research

Vol. 120 No. 2

Pages: 359-374

ISSN: 0377-2217

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 75 Citations

Scopus - 85 Citations

Other information

Authenticus ID: P-001-119

DOI: 10.1016/s0377-2217(99)00163-0

Abstract (EN): Although single objective metaheuristics are widely spread and applied in many combinatorial optimisation problems, only very recently have multiobjective metaheuristics (MOMH) been designed and used in practice. They aim at obtaining good approximations of the set of nondominated solutions of a problem, in an efficient way. In this work, we have applied multiobjective versions of simulated annealing and taboo search to the resource constrained project scheduling problem (RCPSP), in order to minimise the makespan, the "weighted" lateness of activities and the violation of resource constraints. Computational experience performed on randomly generated instances shows that this general approach is flexible, effective and able to deal with multiple objectives and with variations in the problem structure.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 16