Programación del ruteo de vehículos considerando restricciones de disponibilidad de inventario en una Empresa Distribuidora de Productos de Panadería.

Vista sencilla de ítem
dc.contributor.advisorLondoño Ortega, Julio César
dc.contributor.authorCampo Taborda, Daniela
dc.contributor.authorEscobar Ramos, Francisco Javier
dc.date.accessioned2021-08-18T00:22:16Z
dc.date.available2021-08-18T00:22:16Z
dc.date.issued2020
dc.description.abstractEl desarrollo del presente proyecto de grado se ocupa del diseño de un método heurístico (con base en la revisión de literatura realizada) para dar solución al problema de enrutamiento de vehículos, considerando de forma simultánea la decisión de a qué clientes asignar el inventario disponible, ya que la demanda de dichos clientes sobrepasa la capacidad de producto disponible en el depósito. En este proceso de abastecimiento de producto terminado a los clientes, se incurren por un lado en costos por utilización de vehículos, que para el caso de este trabajo, se tiene en cuenta solo el costo variable por el recorrido que deba hacer el vehículo; por otro lado, se genera un costo equivalente a la penalización que debe asumir el proveedor por incumplir con la demanda solicitada por el cliente. La problemática se identifica en un caso de estudio de una empresa del sector industrial, la cual distribuye su producto desde un depósito central hacia los clientes; la decisión de asignación de inventario se lleva a cabo finalizando la semana, ya que en estos días donde se tienen los picos más altos de demanda. Para el diseño del heurístico se tomaron referencias de la literatura donde se estudian problemas análogos al del caso de estudio. Específicamente, el heurístico desarrollado es el algoritmo de los ahorros de Clarke and Wright, al cual se le hicieron unas modificaciones para dar solución a la problemática planteada en el trabajo. Se desarrolla un modelo matemático exacto para obtener resultados óptimos del problema y con ello tener un punto de comparación para analizar el desempeño del método heurístico. Se utiliza la plataforma de NEOS SOLVER, para resolver tanto el modelo matemático exacto como el TSP que se genera luego de la agrupación de clientes en el algoritmo de ahorro. Los resultados obtenidos muestran que el heurístico propuesto logra valores cercanos al óptimo obtenido en el modelo exacto para las instancias de clientes desarrolladas, gracias a la modificación que se propone para el método de los ahorros.spa
dc.description.degreelevelPregradospa
dc.description.degreenameINGENIERO(A) EN INDUSTRIALspa
dc.format.extent1 recurso en línea (67 páginas)spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://hdl.handle.net/10893/21164
dc.language.isospaspa
dc.publisherUniversidad del Vallespa
dc.publisher.facultyFACULTAD DE INGENIERÍAspa
dc.publisher.placeColombiaspa
dc.publisher.programINGENIERIA INDUSTRIALspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.subject.ddcRuteo de vehículos
dc.subject.ddcSistemas de distribución
dc.subject.ddcDistribución de alimentos
dc.subject.ddcInventarios
dc.subject.ddcMétodos heurísticos
dc.subject.ddcModelos matemáticos
dc.titleProgramación del ruteo de vehículos considerando restricciones de disponibilidad de inventario en una Empresa Distribuidora de Productos de Panadería.spa
dc.typeTrabajo de grado - Pregradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TPspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dspace.entity.typePublication
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Programación-Ruteo-Vehículos-Campo-Daniela-3751-C198p.pdf
Tamaño:
1.55 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
14.48 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Ingeniería Industrial