Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos

Este artículo presenta la propuesta de una variante del problema conocido como Resource Availability Cost Problem y la implementación de un algoritmo heurístico basado en redes de Petri y el algoritmo Beam A* Search. El objetivo es determinar un agendamiento de las actividades y la asignación de rec...

Full description

Autores:
Cañón Díaz, Ilmer Andrey
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34331
Acceso en línea:
http://hdl.handle.net/1992/34331
Palabra clave:
Administración de proyectos
Programación (Administración)
Algoritmos heurísticos
Redes de Petri
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
Description
Summary:Este artículo presenta la propuesta de una variante del problema conocido como Resource Availability Cost Problem y la implementación de un algoritmo heurístico basado en redes de Petri y el algoritmo Beam A* Search. El objetivo es determinar un agendamiento de las actividades y la asignación de recursos que permita cumplir con la fecha límite de entrega del proyecto. Las actividades del proyecto requieren una cantidad de diferentes tipos de recurso y se deben respetar las relaciones de precedencia entre las actividades. La motivación de utilizar redes de Petri y el algoritmo Beam A* Search se da porque este enfoque ha sido utilizado con éxito en otro tipo de problemas de proyectos. El método propuesto se comparó con uno de los algoritmos heurísticos de mejor desempeño en la literatura usando un grupo de instancias y se comparó la calidad de la solución frente a la solución óptima en instancias multiproyecto. Los resultados son reportados y se realizan recomendaciones para trabajo futuro.