Pilar Lino Sorlí, María Ángeles Pérez Alarcó , Sacramento Quintanilla Alfaro
, Vicente Valls Verdejo
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.
© 2008-2024 Fundación Dialnet · Todos los derechos reservados