Desarrollo de un modelo matemático para el problema de ruteo e inventario con múltiples depósitos (mdirp)

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorSáenz Hoyos, Erick Sebastián
dc.date.accessioned2024-03-04T00:43:49Z
dc.date.available2020
dc.date.available2024-03-04T00:43:49Z
dc.date.created2020
dc.date.issued2020
dc.description.abstractLa presente investigación tenía como objetivo desarrollar un modelo matemático para resolver un problema de ruteo e inventario con múltiples depósitos (MDIRP). Este problema consistió en determinar la cantidad óptima de producto a entregar a los clientes y establecer las rutas que deben realizar los vehículos de cada uno de los depósitos. Esto se hizo con el fin de satisfacer la demanda de los clientes durante un horizonte de planificación definido. Para esta investigación la función objetivo tenía como propósito minimizar los costos asociados al enrutamiento y, a su vez, los costos por mantener inventario en el cliente y en los depósitos. De acuerdo a la revisión bibliográfica se seleccionó la metaheurística Algoritmo Genético (AG) como herramienta para dar solución a la problemática planteada, se ejecutaron varias corridas usando diferentes parámetros, para así, observar el comportamiento que mostraba la metaheurística cuando se modificaban la cantidad de clientes. Los resultados de la experimentación fueron recopilados con el fin de observar para cada instancia, las rutas que generaban la mejor función objetivo. Con esta experimentación se pretendía identificar si el algoritmo propuesto era capaz de encontrar soluciones optimas, dentro de un tiempo de computación razonable.
dc.description.abstractenglishThe objective of this investigation(research) was to develop a mathematical model to solve a multiple deposit routing and inventory problem (MDIRP). This problem consisted in determining the optimal quantity of product to deliver to customers and establishing the routes to be taken by the vehicles in each of the warehouses. This was done in order to satisfy customer demand during a defined planning horizon. For this research, the objective function was intended to minimize the costs associated with routing and, in turn, the costs of maintaining inventory in the customer and in warehouses. According to the bibliographic review, the Genetic Algorithm (AG) metaheuristic was selected as a tool to solve the problem posed. Several runs were run using different parameters, in order to observe the behavior that the metaheuristics showed when the number of clients was modified. The results of the experimentation were collected in order to observe for each instance, the routes that generated the best objective function. With this experimentation, the intention was to identify if the proposed algorithm was capable of finding optimal solutions, within a reasonable computing time.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/40168
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectProblemas de optimización
dc.subjectAsignación de rutas
dc.subjectPeriodos de planificación
dc.subjectMulti-depósito
dc.subjectMulti-vehículo
dc.subjectproblema de ruteo de vehículos
dc.subjectmetaheurística
dc.subjectproblemas de ruteo de inventarios.
dc.subject.keywordOptimization problems
dc.subject.keywordRouting
dc.subject.keywordPlanning periods
dc.subject.keywordMulti-depots
dc.subject.keywordMulti-vehicles
dc.subject.keywordVehicle routing problem
dc.subject.keywordmatheuristic
dc.subject.keywordinventory routing problems.
dc.titleDesarrollo de un modelo matemático para el problema de ruteo e inventario con múltiples depósitos (mdirp)
dc.title.englishDevelopment of a mathematical model for the routing and inventory problem with multiple deposits (MDIRP)
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
156.11 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.01 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
99.64 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial