Búsqueda de soluciones eficientes en problemas de infactibilidad de secuenciación de proyectos
- Lino Sorlí, Pilar
- Pérez Alarcó, María Ángeles
- Quintanilla Alfaro, Sacramento
- Valls Verdejo, Vicente
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 trabajo estudia un problema de secuenciacion de proyectos con recursos limitados donde las tareas tienen asociadas fechas de entrega, multiples modos de ejecucion y relaciones de precedencia generalizadas. Algunas instancias de este problema no tienen una solucion posible que satisfaga todas las restricciones, por lo que los modelos matematicos deben ser capaces de considerar soluciones infactibles y de elegir entre ellas. En este contexto, los algoritmos multi-objetivo son herramientas muy utiles que permiten proponer al decisor un conjunto de soluciones infactibles de calidad entre las que poder elegir una a poner en practica. Se presenta un algoritmo genetico multi-objetivo que considera dos funciones objetivo que miden infactibilidades de relaciones de precedencia y de fechas de entrega. Diversas busquedas locales complementan la evolucion genetica. Diferentes versiones del algoritmo permiten estudiar la e ciencia de sus componentes. Subvencionada por DPI2007-63100.