Búsqueda de soluciones eficientes en problemas de infactibilidad de secuenciación de proyectos

• Autores: Pilar Lino Sorlí, María Ángeles Pérez Alarcó, Sacramento Quintanilla Alfaro, Vicente Valls Verdejo
• Localización: 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, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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.