Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas
En el sector de hidrocarburos existen operaciones que son realizadas de forma manual y sin ningún tipo de estudio u análisis previo antes de ser ejecutadas, lo cual genera que se realicen actividades ineficientes que producen costos extras a la compañía. Una de estas actividades es la logística en l...
- Autores:
-
Castiblanco Suárez, Andrés Felipe
Martín Vargas, Daniel Felipe
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2017
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/36495
- Acceso en línea:
- http://hdl.handle.net/10554/36495
- Palabra clave:
- Ruteo de vehículos
Colonia de hormigas
Sector de hidrocarburos
Hydrocarbons sector
Ant colony
Vehicle routing
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos heurísticos
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_b7902c307410b352b3367d7ff0f62a9e |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/36495 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| title |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| spellingShingle |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas Ruteo de vehículos Colonia de hormigas Sector de hidrocarburos Hydrocarbons sector Ant colony Vehicle routing Ingeniería industrial - Tesis y disertaciones académicas Algoritmos heurísticos |
| title_short |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| title_full |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| title_fullStr |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| title_full_unstemmed |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| title_sort |
Ruteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigas |
| dc.creator.fl_str_mv |
Castiblanco Suárez, Andrés Felipe Martín Vargas, Daniel Felipe |
| dc.contributor.advisor.none.fl_str_mv |
García Díaz, Juan Carlos |
| dc.contributor.author.none.fl_str_mv |
Castiblanco Suárez, Andrés Felipe Martín Vargas, Daniel Felipe |
| dc.subject.spa.fl_str_mv |
Ruteo de vehículos Colonia de hormigas Sector de hidrocarburos |
| topic |
Ruteo de vehículos Colonia de hormigas Sector de hidrocarburos Hydrocarbons sector Ant colony Vehicle routing Ingeniería industrial - Tesis y disertaciones académicas Algoritmos heurísticos |
| dc.subject.keyword.spa.fl_str_mv |
Hydrocarbons sector Ant colony Vehicle routing |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería industrial - Tesis y disertaciones académicas Algoritmos heurísticos |
| description |
En el sector de hidrocarburos existen operaciones que son realizadas de forma manual y sin ningún tipo de estudio u análisis previo antes de ser ejecutadas, lo cual genera que se realicen actividades ineficientes que producen costos extras a la compañía. Una de estas actividades es la logística en la distribución de productos, esto se debe a que no existe un criterio de contratación de vehículos establecido que permita analizar las posibles opciones de contratación de vehículos para que realicen el proceso de distribución. Para esto, se realizará la programación de vehículos encargados de hacer la entrega de los productos mediante una meta-heurística Ant Colony Optimization, la cual buscará dar una solución, teniendo como punto de referencia el modelo matemático exacto que permita identificar el desempeño de la meta- heurística, teniendo en cuenta que el modelo debe estar en la capacidad de cumplir con la demanda de los clientes y disminuir el costo de la operación actual, en al menos un 5% para que el impacto de la implementación sea efectivo. |
| publishDate |
2017 |
| dc.date.created.none.fl_str_mv |
2017 |
| dc.date.accessioned.none.fl_str_mv |
2018-09-06T20:20:51Z 2020-04-16T16:54:09Z |
| dc.date.available.none.fl_str_mv |
2018-09-06T20:20:51Z 2020-04-16T16:54:09Z |
| dc.type.local.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/36495 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Pontificia Universidad Javeriana |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
| url |
http://hdl.handle.net/10554/36495 |
| identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.licence.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.none.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 |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.spa.fl_str_mv |
PDF |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Pontificia Universidad Javeriana |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
| institution |
Pontificia Universidad Javeriana |
| bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/36495/1/license.txt http://repository.javeriana.edu.co/bitstream/10554/36495/2/CastiblancoSuarezAndresFelipe2017.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/36495/3/CastiblancoSuarezAndresFelipe2017_cartas.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/36495/4/CastiblancoSuarezAndresFelipe2017.pdf http://repository.javeriana.edu.co/bitstream/10554/36495/5/CastiblancoSuarezAndresFelipe2017_cartas.pdf |
| bitstream.checksum.fl_str_mv |
2070d280cc89439d983d9eee1b17df53 94d2151287f176798e05ab8b99d3e95c 2175e887644be630ecee2af255a809d2 8ad3bfa26ed582240a40cf847e5ce2fc 3c54acfbd9754b28b8aec0f9cde818a6 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
| repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
| _version_ |
1811671026498535424 |
| spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2García Díaz, Juan CarlosCastiblanco Suárez, Andrés FelipeMartín Vargas, Daniel Felipe2018-09-06T20:20:51Z2020-04-16T16:54:09Z2018-09-06T20:20:51Z2020-04-16T16:54:09Z2017http://hdl.handle.net/10554/36495instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEn el sector de hidrocarburos existen operaciones que son realizadas de forma manual y sin ningún tipo de estudio u análisis previo antes de ser ejecutadas, lo cual genera que se realicen actividades ineficientes que producen costos extras a la compañía. Una de estas actividades es la logística en la distribución de productos, esto se debe a que no existe un criterio de contratación de vehículos establecido que permita analizar las posibles opciones de contratación de vehículos para que realicen el proceso de distribución. Para esto, se realizará la programación de vehículos encargados de hacer la entrega de los productos mediante una meta-heurística Ant Colony Optimization, la cual buscará dar una solución, teniendo como punto de referencia el modelo matemático exacto que permita identificar el desempeño de la meta- heurística, teniendo en cuenta que el modelo debe estar en la capacidad de cumplir con la demanda de los clientes y disminuir el costo de la operación actual, en al menos un 5% para que el impacto de la implementación sea efectivo.In the hydrocarbon sector there are operations that are performed manually and without any prior study or analysis before being executed, which leads to inefficient activities that produce extra costs to the company. One of these activities is the logistics in the products distribution; this is due to the fact that there is no criterion for hiring vehicles that allows analyzing the possible options for hiring vehicles to carry out the distribution process. For this, the programming of vehicles in charge of delivering the products will be carried out through an Ant Colony Optimization meta-heuristic, which will seek to provide a solution, taking as a point of reference the exact mathematical model to identify the performance of the meta-heuristic, taking into account that the model must be able to meet customer demand and reduce the cost of the current operation.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaRuteo de vehículosColonia de hormigasSector de hidrocarburosHydrocarbons sectorAnt colonyVehicle routingIngeniería industrial - Tesis y disertaciones académicasAlgoritmos heurísticosRuteo de vehículos en el sector de hidrocarburos aplicando colonia de hormigasTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisLICENSElicense.txttext/plain2603http://repository.javeriana.edu.co/bitstream/10554/36495/1/license.txt2070d280cc89439d983d9eee1b17df53MD51open accessTHUMBNAILCastiblancoSuarezAndresFelipe2017.pdf.jpgIM Thumbnailimage/jpeg5676http://repository.javeriana.edu.co/bitstream/10554/36495/2/CastiblancoSuarezAndresFelipe2017.pdf.jpg94d2151287f176798e05ab8b99d3e95cMD52open accessCastiblancoSuarezAndresFelipe2017_cartas.pdf.jpgIM Thumbnailimage/jpeg6099http://repository.javeriana.edu.co/bitstream/10554/36495/3/CastiblancoSuarezAndresFelipe2017_cartas.pdf.jpg2175e887644be630ecee2af255a809d2MD53open accessORIGINALCastiblancoSuarezAndresFelipe2017.pdfDocumentoapplication/pdf1618525http://repository.javeriana.edu.co/bitstream/10554/36495/4/CastiblancoSuarezAndresFelipe2017.pdf8ad3bfa26ed582240a40cf847e5ce2fcMD54open accessCastiblancoSuarezAndresFelipe2017_cartas.pdfCartasapplication/pdf3204819http://repository.javeriana.edu.co/bitstream/10554/36495/5/CastiblancoSuarezAndresFelipe2017_cartas.pdf3c54acfbd9754b28b8aec0f9cde818a6MD55metadata only access10554/36495oai:repository.javeriana.edu.co:10554/364952022-05-03 10:12:51.698Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |