Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París
El presente trabajo de grado desarrolla un modelamiento matemático para el ruteo de vehículos en las empresas, Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París, con el fin de hacer más eficiente el proceso de distribución, buscando reducir los costos y tiempos en este proceso...
- Autores:
-
Mediorreal Carrillo, Andrés Felipe
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2014
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/16579
- Acceso en línea:
- http://hdl.handle.net/10554/16579
- Palabra clave:
- Investigación de operaciones
Programación lineal entera mixta
Problema de ruteo de vehículos
Logística de distribución
Metaheurística búsqueda tabú
null
Operations Research
Mixed Integer Linear Programming
Vehicle Routing Problem
Distribution logistics
Metaheuristic-tabu search
null
Ingeniería Industrial - Tesis y disertaciones académicas
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
id |
JAVERIANA2_b892b7c33bc95ad91af97a4d70ae0fc3 |
---|---|
oai_identifier_str |
oai:repository.javeriana.edu.co:10554/16579 |
network_acronym_str |
JAVERIANA2 |
network_name_str |
Repositorio Universidad Javeriana |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
title |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
spellingShingle |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París Investigación de operaciones Programación lineal entera mixta Problema de ruteo de vehículos Logística de distribución Metaheurística búsqueda tabú null Operations Research Mixed Integer Linear Programming Vehicle Routing Problem Distribution logistics Metaheuristic-tabu search null Ingeniería Industrial - Tesis y disertaciones académicas |
title_short |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
title_full |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
title_fullStr |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
title_full_unstemmed |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
title_sort |
Modelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü París |
dc.creator.fl_str_mv |
Mediorreal Carrillo, Andrés Felipe |
dc.contributor.advisor.none.fl_str_mv |
Ramírez, María Paula |
dc.contributor.author.none.fl_str_mv |
Mediorreal Carrillo, Andrés Felipe |
dc.subject.spa.fl_str_mv |
Investigación de operaciones Programación lineal entera mixta Problema de ruteo de vehículos Logística de distribución Metaheurística búsqueda tabú null |
topic |
Investigación de operaciones Programación lineal entera mixta Problema de ruteo de vehículos Logística de distribución Metaheurística búsqueda tabú null Operations Research Mixed Integer Linear Programming Vehicle Routing Problem Distribution logistics Metaheuristic-tabu search null Ingeniería Industrial - Tesis y disertaciones académicas |
dc.subject.keyword.spa.fl_str_mv |
Operations Research Mixed Integer Linear Programming Vehicle Routing Problem Distribution logistics Metaheuristic-tabu search null |
dc.subject.armarc.spa.fl_str_mv |
Ingeniería Industrial - Tesis y disertaciones académicas |
description |
El presente trabajo de grado desarrolla un modelamiento matemático para el ruteo de vehículos en las empresas, Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París, con el fin de hacer más eficiente el proceso de distribución, buscando reducir los costos y tiempos en este proceso. Específicamente se trata el problema de ruteo de vehículos con ventanas de tiempo. El problema consiste en la generación óptima de rutas para los vehículos que deben abastecer a todo un conjunto de clientes, teniendo en cuenta que cada cliente tiene una franja horaria de entrega. Al ser este un problema computacionalmente intratable en la práctica, se utiliza como método general de búsqueda de soluciones una metaheurística basada en una Búsqueda Tabú, que permite explorar el espacio de soluciones, logrando finalmente encontrar una solución razonablemente buena (no necesariamente óptima) en un tiempo mucho menor al empleado por los algoritmos exactos. Adicionalmente, se realiza un análisis de sensibilidad que permite investigar los efectos producidos por los cambios en los valores de losdiferentes parámetros del problema sobre la solución óptima. Finalmente, se desarrolla un análisis financiero de la implementación de la propuesta hecha en este trabajo de grado, viendo así, todos los beneficios que trae la utilización del modelo desarrollado con la ayuda de la metaheurística de búsqueda tabú para la programación de rutas de distribución a los clientes. |
publishDate |
2014 |
dc.date.created.none.fl_str_mv |
2014 |
dc.date.accessioned.none.fl_str_mv |
2015-11-08T22:20:33Z 2016-03-29T17:55:13Z 2020-04-16T16:58:08Z |
dc.date.available.none.fl_str_mv |
2015-11-08T22:20:33Z 2016-03-29T17:55:13Z 2020-04-16T16:58:08Z |
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/16579 |
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/16579 |
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/16579/3/MediorrealCarrilloAndresFelipe2014.pdf http://repository.javeriana.edu.co/bitstream/10554/16579/4/MediorrealCarrilloAndresFelipe2014%20%282%29.pdf http://repository.javeriana.edu.co/bitstream/10554/16579/5/MediorrealCarrilloAndresFelipe2014.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/16579/6/MediorrealCarrilloAndresFelipe2014%20%282%29.pdf.jpg |
bitstream.checksum.fl_str_mv |
81dfd7bbb6898e6a141dd9b37b7a704e 464ef4770cc1352a0d4aff03d6cc17cf 87b1e19d1daee3c38e13dd37e7812156 31ee2696f695b3336235b1c0cef46753 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
_version_ |
1808389765553192960 |
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_abf2Ramírez, María PaulaMediorreal Carrillo, Andrés Felipe2015-11-08T22:20:33Z2016-03-29T17:55:13Z2020-04-16T16:58:08Z2015-11-08T22:20:33Z2016-03-29T17:55:13Z2020-04-16T16:58:08Z2014http://hdl.handle.net/10554/16579instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl presente trabajo de grado desarrolla un modelamiento matemático para el ruteo de vehículos en las empresas, Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París, con el fin de hacer más eficiente el proceso de distribución, buscando reducir los costos y tiempos en este proceso. Específicamente se trata el problema de ruteo de vehículos con ventanas de tiempo. El problema consiste en la generación óptima de rutas para los vehículos que deben abastecer a todo un conjunto de clientes, teniendo en cuenta que cada cliente tiene una franja horaria de entrega. Al ser este un problema computacionalmente intratable en la práctica, se utiliza como método general de búsqueda de soluciones una metaheurística basada en una Búsqueda Tabú, que permite explorar el espacio de soluciones, logrando finalmente encontrar una solución razonablemente buena (no necesariamente óptima) en un tiempo mucho menor al empleado por los algoritmos exactos. Adicionalmente, se realiza un análisis de sensibilidad que permite investigar los efectos producidos por los cambios en los valores de losdiferentes parámetros del problema sobre la solución óptima. Finalmente, se desarrolla un análisis financiero de la implementación de la propuesta hecha en este trabajo de grado, viendo así, todos los beneficios que trae la utilización del modelo desarrollado con la ayuda de la metaheurística de búsqueda tabú para la programación de rutas de distribución a los clientes.This assignment to get the degree as an Industrial Engineer is about a mathematical modeling for vehicle routing in the companies, Laboratorios Veterland, Laboratorios Callbest and Cosméticos Marlioü Paris, in order to make the distribution process more efficient, seeking to reduce costs and times in the process. Specifically, is about the vehicle routing problem with time windows. The problem consists in generate optimal routes for vehicles which must supply a whole range 65 of clients, considering that each client has a specific schedules for delivery. Because this is a computationally intractable problem in practice, it is used as a general method of finding solutions one metaheuristic based on a Tabu Search, which allows you to explore the solution space, finally managing to find a reasonably good (not necessarily optimal) solution in a much less the employee for time exact algorithms. Additionally, a sensitivity analysis is develops to investigate the effects of changes in the values of the different parameters of the problem about the optimal solution is realized. Finally, a financial analysis of the implementation of the proposal made in this paper grade is developed, and seeing all the benefits that come from using the model developed with the help of tabu search metaheuristic for programming routes of distribution to the customers.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaInvestigación de operacionesProgramación lineal entera mixtaProblema de ruteo de vehículosLogística de distribuciónMetaheurística búsqueda tabúnullOperations ResearchMixed Integer Linear ProgrammingVehicle Routing ProblemDistribution logisticsMetaheuristic-tabu searchnullIngeniería Industrial - Tesis y disertaciones académicasModelo de ruteo de vehículos para la distribución de las empresas laboratorios veterland, Laboratorios Callbest y Cosméticos Marlioü ParísTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALMediorrealCarrilloAndresFelipe2014.pdfMediorrealCarrilloAndresFelipe2014.pdfDocumentoapplication/pdf1024019http://repository.javeriana.edu.co/bitstream/10554/16579/3/MediorrealCarrilloAndresFelipe2014.pdf81dfd7bbb6898e6a141dd9b37b7a704eMD53open accessMediorrealCarrilloAndresFelipe2014 (2).pdfMediorrealCarrilloAndresFelipe2014 (2).pdfLicencia de usoapplication/pdf300468http://repository.javeriana.edu.co/bitstream/10554/16579/4/MediorrealCarrilloAndresFelipe2014%20%282%29.pdf464ef4770cc1352a0d4aff03d6cc17cfMD54metadata only accessTHUMBNAILMediorrealCarrilloAndresFelipe2014.pdf.jpgMediorrealCarrilloAndresFelipe2014.pdf.jpgIM Thumbnailimage/jpeg5189http://repository.javeriana.edu.co/bitstream/10554/16579/5/MediorrealCarrilloAndresFelipe2014.pdf.jpg87b1e19d1daee3c38e13dd37e7812156MD55open accessMediorrealCarrilloAndresFelipe2014 (2).pdf.jpgMediorrealCarrilloAndresFelipe2014 (2).pdf.jpgIM Thumbnailimage/jpeg8689http://repository.javeriana.edu.co/bitstream/10554/16579/6/MediorrealCarrilloAndresFelipe2014%20%282%29.pdf.jpg31ee2696f695b3336235b1c0cef46753MD56open access10554/16579oai:repository.javeriana.edu.co:10554/165792022-05-03 14:24:53.574Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co |