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
id UNIANDES2_04305fed8541a56196b8997e5f2adc30
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34331
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Torres Delgado, José Fidelf51b8dd4-e496-43a6-9e49-44b2a664179f400Cañón Díaz, Ilmer Andrey43a66fc8-ab39-4e8f-9b7b-63d9e3d8a1cf500Montoya Casas, Carlos EduardoAlvarez Martínez, David2020-06-10T09:02:16Z2020-06-10T09:02:16Z2017http://hdl.handle.net/1992/34331u794968.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/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.In this article a variant of Resource Availability Cost Problem is propposed. A petri Net based heuristic method is propposed to solve the multi-project resource availability cost problem and the Beam A* Search algorithm is implemented at the solution method. The propposed solution method is compared with Scatter Search and the performance is evaluated in single-project and multi-project instances. Results are reported for future reserach.Magíster en Ingeniería IndustrialMaestría41 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaProgramación de múltiples proyectos con tiempo restringido minimizando costos de recursosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMAdministración de proyectosProgramación (Administración)Algoritmos heurísticosRedes de PetriIngenieríaPublicationORIGINALu794968.pdfapplication/pdf1257706https://repositorio.uniandes.edu.co/bitstreams/ac77603d-bf8a-4c2f-a811-85ab9be4c2a6/download369026b3872557428e5bb733db22a97cMD51TEXTu794968.pdf.txtu794968.pdf.txtExtracted texttext/plain97251https://repositorio.uniandes.edu.co/bitstreams/12f7f341-eef9-4ebb-828d-77e8a97dc1e5/downloadf5afe23c8ee8881dcd304cb068c916bdMD54THUMBNAILu794968.pdf.jpgu794968.pdf.jpgIM Thumbnailimage/jpeg6605https://repositorio.uniandes.edu.co/bitstreams/5ac7e074-ef0c-49ab-9963-b804e6f21b74/download3496c3e1b4e13337a34c516ed959ab8fMD551992/34331oai:repositorio.uniandes.edu.co:1992/343312023-10-10 18:54:23.665https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
title Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
spellingShingle Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
Administración de proyectos
Programación (Administración)
Algoritmos heurísticos
Redes de Petri
Ingeniería
title_short Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
title_full Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
title_fullStr Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
title_full_unstemmed Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
title_sort Programación de múltiples proyectos con tiempo restringido minimizando costos de recursos
dc.creator.fl_str_mv Cañón Díaz, Ilmer Andrey
dc.contributor.advisor.none.fl_str_mv Torres Delgado, José Fidel
dc.contributor.author.none.fl_str_mv Cañón Díaz, Ilmer Andrey
dc.contributor.jury.none.fl_str_mv Montoya Casas, Carlos Eduardo
Alvarez Martínez, David
dc.subject.keyword.es_CO.fl_str_mv Administración de proyectos
Programación (Administración)
Algoritmos heurísticos
Redes de Petri
topic Administración de proyectos
Programación (Administración)
Algoritmos heurísticos
Redes de Petri
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description 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.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2020-06-10T09:02:16Z
dc.date.available.none.fl_str_mv 2020-06-10T09:02:16Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/34331
dc.identifier.pdf.none.fl_str_mv u794968.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/34331
identifier_str_mv u794968.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 41 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/ac77603d-bf8a-4c2f-a811-85ab9be4c2a6/download
https://repositorio.uniandes.edu.co/bitstreams/12f7f341-eef9-4ebb-828d-77e8a97dc1e5/download
https://repositorio.uniandes.edu.co/bitstreams/5ac7e074-ef0c-49ab-9963-b804e6f21b74/download
bitstream.checksum.fl_str_mv 369026b3872557428e5bb733db22a97c
f5afe23c8ee8881dcd304cb068c916bd
3496c3e1b4e13337a34c516ed959ab8f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134023382695936