Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos
En este trabajo se buscará diseñar un método de solución y un aplicativo para dar respuesta a un problema de ruteo M-MDPDPTW. El problema de ruteo a trabajar contará con una flota homogénea de carrotanques que serán cargados en un punto A (pozos) y llevados a un punto B (oleoductos). se buscará real...
- Autores:
-
Pastrana López, William David
Morales Hernández, Pedro Ignacio
Rendón Oliveros, Juan Camilo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/45522
- Acceso en línea:
- http://hdl.handle.net/10554/45522
- Palabra clave:
- Pozos
Carrotanques
Oleoductos
Wells
Oil pipelines
Multi Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW)
Ingeniería industrial - Tesis y disertaciones académicas
Hidrocarburos - Colombia
Carrotanques - Colombia
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_588dd89fb02bdac8972cfcd394fc94a9 |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/45522 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| title |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| spellingShingle |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos Pozos Carrotanques Oleoductos Wells Oil pipelines Multi Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW) Ingeniería industrial - Tesis y disertaciones académicas Hidrocarburos - Colombia Carrotanques - Colombia |
| title_short |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| title_full |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| title_fullStr |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| title_full_unstemmed |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| title_sort |
Diseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburos |
| dc.creator.fl_str_mv |
Pastrana López, William David Morales Hernández, Pedro Ignacio Rendón Oliveros, Juan Camilo |
| dc.contributor.advisor.none.fl_str_mv |
García Díaz, Juan Carlos |
| dc.contributor.author.none.fl_str_mv |
Pastrana López, William David Morales Hernández, Pedro Ignacio Rendón Oliveros, Juan Camilo |
| dc.subject.spa.fl_str_mv |
Pozos Carrotanques Oleoductos |
| topic |
Pozos Carrotanques Oleoductos Wells Oil pipelines Multi Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW) Ingeniería industrial - Tesis y disertaciones académicas Hidrocarburos - Colombia Carrotanques - Colombia |
| dc.subject.keyword.spa.fl_str_mv |
Wells Oil pipelines Multi Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW) |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería industrial - Tesis y disertaciones académicas Hidrocarburos - Colombia Carrotanques - Colombia |
| description |
En este trabajo se buscará diseñar un método de solución y un aplicativo para dar respuesta a un problema de ruteo M-MDPDPTW. El problema de ruteo a trabajar contará con una flota homogénea de carrotanques que serán cargados en un punto A (pozos) y llevados a un punto B (oleoductos). se buscará realizar una asignación de vehículos y una generación de rutas a través de un método de simulación-optimización que permita reducir los costos de tiempos y reducir a su vez el número de carro tanques empleados, para esto se implementó un algoritmo genético que encuentra una solución factible para un horizonte de tiempo de 7 días respetando todos los datos de entrada ingresados, esta solución tendrá como datos de salida una lista del ruteo para cada camión dentro del tiempo establecido. |
| publishDate |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2019-10-30T14:30:34Z 2020-04-16T16:54:25Z |
| dc.date.available.none.fl_str_mv |
2019-10-30T14:30:34Z 2020-04-16T16:54:25Z |
| dc.date.created.none.fl_str_mv |
2019 |
| 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/45522 |
| 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/45522 |
| 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/45522/1/license.txt http://repository.javeriana.edu.co/bitstream/10554/45522/2/Documento.pdf http://repository.javeriana.edu.co/bitstream/10554/45522/3/Carta.pdf http://repository.javeriana.edu.co/bitstream/10554/45522/4/Documento.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/45522/5/Carta.pdf.jpg |
| bitstream.checksum.fl_str_mv |
2070d280cc89439d983d9eee1b17df53 d7e1ec48da40b1b67d2f75ea72d29bc2 39af32e657eb4cc30959b4ca28503668 caf9dd2bfe5c5222e322c53f73811534 077aadde8d1d0a9169b46b344b026d32 |
| 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_ |
1811670535539523584 |
| 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 CarlosPastrana López, William DavidMorales Hernández, Pedro IgnacioRendón Oliveros, Juan Camilo2019-10-30T14:30:34Z2020-04-16T16:54:25Z2019-10-30T14:30:34Z2020-04-16T16:54:25Z2019http://hdl.handle.net/10554/45522instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEn este trabajo se buscará diseñar un método de solución y un aplicativo para dar respuesta a un problema de ruteo M-MDPDPTW. El problema de ruteo a trabajar contará con una flota homogénea de carrotanques que serán cargados en un punto A (pozos) y llevados a un punto B (oleoductos). se buscará realizar una asignación de vehículos y una generación de rutas a través de un método de simulación-optimización que permita reducir los costos de tiempos y reducir a su vez el número de carro tanques empleados, para esto se implementó un algoritmo genético que encuentra una solución factible para un horizonte de tiempo de 7 días respetando todos los datos de entrada ingresados, esta solución tendrá como datos de salida una lista del ruteo para cada camión dentro del tiempo establecido.In this paper, we will design a solution method and an application to respond to an M-MDPDPTW routing problem. The problem of routing to work will have a homogeneous fleet of tank trucks that will be loaded at point A (wells) and taken to a point B (oil pipelines). it will seek to make an allocation of vehicles and a generation of routes through a simulation-optimization method that allows to reduce time costs and reduce the number of tank cars used, for this a genetic algorithm was implemented that finds a feasible solution for a time horizon of 7 days respecting all input data entered, this solution will have as output data a routing list for each truck within the established time.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaPozosCarrotanquesOleoductosWellsOil pipelinesMulti Vehicule Multi Depot Pick Up and Delivery Problem With Time Windows (M-MDPDPTW)Ingeniería industrial - Tesis y disertaciones académicasHidrocarburos - ColombiaCarrotanques - ColombiaDiseño de una técnica de simulación-optimización al problema M-MDPDPTW aplicado al sector de hidrocarburosTesis/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/45522/1/license.txt2070d280cc89439d983d9eee1b17df53MD51open accessORIGINALDocumento.pdfapplication/pdf1277371http://repository.javeriana.edu.co/bitstream/10554/45522/2/Documento.pdfd7e1ec48da40b1b67d2f75ea72d29bc2MD52open accessCarta.pdfapplication/pdf388230http://repository.javeriana.edu.co/bitstream/10554/45522/3/Carta.pdf39af32e657eb4cc30959b4ca28503668MD53metadata only accessTHUMBNAILDocumento.pdf.jpgDocumento.pdf.jpgIM Thumbnailimage/jpeg8006http://repository.javeriana.edu.co/bitstream/10554/45522/4/Documento.pdf.jpgcaf9dd2bfe5c5222e322c53f73811534MD54open accessCarta.pdf.jpgCarta.pdf.jpgIM Thumbnailimage/jpeg8082http://repository.javeriana.edu.co/bitstream/10554/45522/5/Carta.pdf.jpg077aadde8d1d0a9169b46b344b026d32MD55open access10554/45522oai:repository.javeriana.edu.co:10554/455222022-05-03 10:47:37.313Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |