Detalles del Título
Detalles del Título

< Ant.
Sig. >
 
Título Programación del ruteo de vehículos considerando restricciones de disponibilidad de inventario en una Empresa Distribuidora de Productos de Panadería.Tesis o Trabajo de grado / Digital PDF - Tesis o Trabajo de grado
Parte de Tesis. Univalle. Facultad de ingeniería. Ingeniería Industrial [recurso electrónico]
Autor(es) Campo Taborda, Daniela (Autor)
Escobar Ramos, Francisco Javier (Autor)
Londoño Ortega, Julio César (Director de Tesis o Trabajo de Grado)
Publicación Colombia, 2020
Descripción Física 1 archivo digital PDF (67 páginas)
Idioma Español;
Clasificación(es) 658.7882
Materia(s) Ruteo de vehículos; Sistemas de distribución; Distribución de alimentos; Inventarios; Métodos heurísticos; Modelos matemáticos;
Nota(s) Tesis (Ingeniero Industrial) -- Universidad del Valle. Facultad de Ingenierías, Sede Buga, 2020
Títulos Relacionados Titulo alterno: Tesis. Univalle. Facultad de Ingeniería. Ingeniería Industrial
Resumen El 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.
Objetos Asociados Consultar trabajo de grado
Disponibilidad
CodBarras Localización Estante Signatura Estado Cuarentena Hasta Categoría
 Biblioteca Sede BugaMediateca - Regional Buga3751 C198pDisponible Tesis