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...
- 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
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. |
---|