Using metaheuristics in multiobjective resource constrained project scheduling

• Tipo: Artigo em Revista Científica Internacional
• Data: 2000

Autores

Ana Viana (Autor) Outra; Jorge Pinho de Sousa (Autor) FEUP

Revista

Título: European Journal of Operational Research

Vol. 120 Nº 2

Páginas: 359-374

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 75 Citações

Scopus - 85 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 16