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