Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá

El trabajo dirigido consistió en la formulación de un modelo de optimización para el transporte de pacientes puerta a puerta en la ciudad de Bogotá, así como el posterior análisis de la conveniencia de la utilización de un método exacto para la solución óptima de problemas NP-Hard dependiendo de su...

Full description

Autores:
Castro Orjuela, Christian Danilo
Romero Bobadilla, Juan Nicolás
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1149
Acceso en línea:
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22341
https://repositorio.escuelaing.edu.co/handle/001/1149
Palabra clave:
Transporte
Optimización
Modelo exacto
Transportation
Optimization
Exact model
Rights
openAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_840f2e5bd624bc71fb602db8a69e2479
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1149
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
title Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
spellingShingle Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
Transporte
Optimización
Modelo exacto
Transportation
Optimization
Exact model
title_short Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
title_full Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
title_fullStr Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
title_full_unstemmed Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
title_sort Modelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de Bogotá
dc.creator.fl_str_mv Castro Orjuela, Christian Danilo
Romero Bobadilla, Juan Nicolás
dc.contributor.advisor.spa.fl_str_mv Sarmiento Lepesqueur, Angélica (dir)
dc.contributor.author.spa.fl_str_mv Castro Orjuela, Christian Danilo
Romero Bobadilla, Juan Nicolás
dc.subject.spa.fl_str_mv Transporte
Optimización
Modelo exacto
topic Transporte
Optimización
Modelo exacto
Transportation
Optimization
Exact model
dc.subject.keywords.spa.fl_str_mv Transportation
Optimization
Exact model
description El trabajo dirigido consistió en la formulación de un modelo de optimización para el transporte de pacientes puerta a puerta en la ciudad de Bogotá, así como el posterior análisis de la conveniencia de la utilización de un método exacto para la solución óptima de problemas NP-Hard dependiendo de su tamaño. En el documento se puede encontrar la formulación matemática del problema, las instancias analizadas y sus respectivos tiempos de ejecución.
publishDate 2020
dc.date.accessioned.spa.fl_str_mv 2020-05-28T00:21:23Z
dc.date.available.spa.fl_str_mv 2020-05-28T00:21:23Z
dc.date.issued.spa.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-10-01T16:12:47Z
dc.date.available.none.fl_str_mv 2021-10-01T16:12:47Z
dc.type.spa.fl_str_mv Informe de investigación
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/other
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ARTOTR
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22341
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1149
url https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22341
https://repositorio.escuelaing.edu.co/handle/001/1149
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Ingeniería Industrial
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1149/1/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1149/2/Autorizaci%c3%b3n%20.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1149/3/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1149/6/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1149/8/Autorizaci%c3%b3n%20.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1149/7/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1149/9/Autorizaci%c3%b3n%20.pdf.jpg
bitstream.checksum.fl_str_mv 590af78861b5db68e09876643dac49b8
b6e045448dfaca3a19214a20cd6b646d
5a7ca94c2e5326ee169f979d71d0f06e
1b425355106f200fe3cc5ebb367d86ea
3a1a6c6de4a08f967e64c41d2c990266
831adfd8014e5f9ae673ac7c098fd136
6bd9876d62000358bf96380b7dca792b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1808494289612701696
spelling Sarmiento Lepesqueur, Angélica (dir)d4c558924d2584c09b81d4a4393444a9300Castro Orjuela, Christian Daniloc467f2153206f76258c80755d34944ee600Romero Bobadilla, Juan Nicolás51a750339a1cbd1ec3e10ccd8b4b30616002020-05-28T00:21:23Z2021-10-01T16:12:47Z2020-05-28T00:21:23Z2021-10-01T16:12:47Z2020https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22341https://repositorio.escuelaing.edu.co/handle/001/1149El trabajo dirigido consistió en la formulación de un modelo de optimización para el transporte de pacientes puerta a puerta en la ciudad de Bogotá, así como el posterior análisis de la conveniencia de la utilización de un método exacto para la solución óptima de problemas NP-Hard dependiendo de su tamaño. En el documento se puede encontrar la formulación matemática del problema, las instancias analizadas y sus respectivos tiempos de ejecución.This document was based on the formulation of an optimization model for door-to-door transportation of patients in the city of Bogota, as well as the subsequent analysis of the convenience of using an exact method for optimally solving NP-Hard problems depending on their size. The document contains the mathematical formulation of the problem, the analyzed instances and their respective execution times.PregradoIngeniero(a) Industrialapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoIngeniería IndustrialDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2TransporteOptimizaciónModelo exactoTransportationOptimizationExact modelModelo de optimización para la programación de rutas y vehículos de una empresa de transporte de pacientes puerta a puerta en la ciudad de BogotáInforme de investigacióninfo:eu-repo/semantics/publishedVersionTextinfo:eu-repo/semantics/otherhttp://purl.org/redcol/resource_type/ARTOTRhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALCastro Orjuela, Christian Danilo-2020.pdfDocumento de investigación basado en el transporte de pacientes puerta a puerta en la ciudad de Bogotáapplication/pdf328594https://repositorio.escuelaing.edu.co/bitstream/001/1149/1/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf590af78861b5db68e09876643dac49b8MD51open accessAutorización .pdfapplication/pdf469518https://repositorio.escuelaing.edu.co/bitstream/001/1149/2/Autorizaci%c3%b3n%20.pdfb6e045448dfaca3a19214a20cd6b646dMD52metadata only accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1149/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessTEXTCastro Orjuela, Christian Danilo-2020.pdf.txtCastro Orjuela, Christian Danilo-2020.pdf.txtExtracted texttext/plain32704https://repositorio.escuelaing.edu.co/bitstream/001/1149/6/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf.txt1b425355106f200fe3cc5ebb367d86eaMD56open accessAutorización .pdf.txtAutorización .pdf.txtExtracted texttext/plain3728https://repositorio.escuelaing.edu.co/bitstream/001/1149/8/Autorizaci%c3%b3n%20.pdf.txt3a1a6c6de4a08f967e64c41d2c990266MD58metadata only accessTHUMBNAILCastro Orjuela, Christian Danilo-2020.pdf.jpgCastro Orjuela, Christian Danilo-2020.pdf.jpgGenerated Thumbnailimage/jpeg5554https://repositorio.escuelaing.edu.co/bitstream/001/1149/7/Castro%20Orjuela%2c%20Christian%20Danilo-2020.pdf.jpg831adfd8014e5f9ae673ac7c098fd136MD57open accessAutorización .pdf.jpgAutorización .pdf.jpgGenerated Thumbnailimage/jpeg13150https://repositorio.escuelaing.edu.co/bitstream/001/1149/9/Autorizaci%c3%b3n%20.pdf.jpg6bd9876d62000358bf96380b7dca792bMD59metadata only access001/1149oai:repositorio.escuelaing.edu.co:001/11492021-10-01 17:22:46.846open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK