El problema multiobjetivo de secuenciación de proyectos con recursos limitados con funciones regulares

  1. Ballestín González, Francisco
  2. Blanco Gómez, Rosa
Libro:
XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas

Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa

ISBN: 978-84-691-8159-1

Año de publicación: 2009

Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)

Tipo: Aportación congreso

Resumen

El problema de secuenciacion de proyectos con recursos limitados (RCPSP) consiste en secuenciar sin interrupcion un conjunto de actividades sujetas a restricciones de recursos y relaciones de precedencia. El RCPSP y sus extensiones han sido ampliamente estudiados en la literatura. Pese a ser inherentemente multiobjetivo, la gran mayora de trabajos corresponden a enfoques uniobjetivo. En este trabajo estudiamos el RCPSP multiobjetivo o MORCPSP cuando todas las funciones objetivos son regulares. Una medida de evaluacion regular es una funcion no decreciente en los tiempos de nalizacion de las actividades (en el caso de un problema de minimizacion). Las funciones de objetivo regulares han recibido mucha mayor atencion en la literatura que las no regulares, especialmente la longitud del proyecto o makespan. Ello ha llevado a multitud de tecnicas y algoritmos propuestos. En este trabajo se aplican varias de estas tecnicas a algoritmos multiobjetivo generales para analizar su efectividad.