1 / 41

Integrantes: Allan Peñafiel Mera Cristóbal Villao Mendoza

Integrantes: Allan Peñafiel Mera Cristóbal Villao Mendoza. “ Selección de flota para creación de un operador logístico de transporte de personal y diseño de ruta usando el modelo MDCVRP ( Multi-Depot Capacitated Vehicle Routing Problem )”. PLANTEAMIENTO DEL PROBLEMA. Industria alimenticia

leala
Download Presentation

Integrantes: Allan Peñafiel Mera Cristóbal Villao Mendoza

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Integrantes:Allan Peñafiel MeraCristóbal Villao Mendoza

  2. “Selección de flota para creación de un operador logístico de transporte de personal y diseño de ruta usando el modelo MDCVRP (Multi-DepotCapacitatedVehicleRoutingProblem)”

  3. PLANTEAMIENTO DELPROBLEMA

  4. Industria alimenticia • Operador logístico y producción • Nivel 3PL • Centro de distribución para Región Costa • Horarios de labores desde las 5 am • Transporte de personal subcontratado La empresa (OPL Cliente) Altos costos de transporte de personal

  5. Objetivo General Proveer lineamientos técnicos para la creación de un operador logístico de transporte de personal, que reduzca los costos operativos relacionados a dicha actividad. Objetivos Específicos • Seleccionar la marca y modelo del vehículo, analizando: datos técnicos, precios, posicionamiento de marca, preferencias de la empresa y servicio post-venta. • Elaborar un modelo tarifario considerando: costos de mantenimiento, combustible, personal, entre otros. • Diseñar un esquema de rutas optimizadas para el recorrido de recolección del personal.

  6. Hipótesis El incentivo a la creación de un operador especializado en transporte de personal, para su posterior contratación, reducirá el costo de transporte por persona para el “OPL CLIENTE”.

  7. Marco Teórico

  8. SELECCIÓN DE FLOTA* • Evaluación Económica • Evaluación Técnica • Evaluación Postventa • Valor del vehículo • No incluye servicio de mantenimiento y repuestos • Características mecánicas • Características ergonómicas • Características tecnológicas • Posición competitiva • Repuestos y mantenimientos • Poder negociador de los proveedores Matriz de Ponderación *Castillo Asencio, La postventa como criterio de selección de vehículos destinados a flotas de transporte (Índice de Toma de Decisión)

  9. Pasos para creación del modelo tarifario • Modelo Tarifario • Es una herramienta de análisis matemático que permite, por medio de cálculos elementales o avanzados y utilizando la información adecuada, establecer el costo de un determinado servicio. • 1 • Conocer y entender la actividad de la compañía y su entorno • 2 • Identificar y determinar las variables • Construir modelos específicos para cada producto, servicio o tipo de cliente • 3 • 4 • Recopilar la información necesaria para mejorar la precisión del modelo

  10. Función Lineal TIPOS • Función Escalón Es de la forma • En base a rutas • Combustible. • Lubricantes. • Llantas. • Mantenimiento del equipo. • Elementos de desgaste rápido. • Costos de capital. • Impuestos y seguros. • Estacionamiento y bodegaje. • Sueldos y salarios.

  11. Ruteo vehicular • Es la actividad que se encarga de definir la secuencia en la que se deben visitar distintos puntos de interés con uno o más vehículos. M-TSP (Multi -TravelSalesmanProblem) Deposito Deposito Deposito VRP (VehicleRoutingProblem) TSP (TravelSalesmanProblem) El ruteo vehicular pretende minimizar la distancia recorrida o el tiempo de recorrido Deposito Deposito

  12. Deposito Deposito Deposito Deposito Variantes del VRP 10 CVRP (CapacitatedVehicleRoutingProblem) 2 6 3 10 8 7 4 5 MDVRP (MultiDepotVehicleRoutingProblem)

  13. Heurística • Metaheurística Por heurística entendemos una estrategia, método, criterio o proceso usado para hacer más sencilla la solución de problemas específicos difíciles. • Una metaheurística es un método heurístico para resolver un tipo de problema computacional general, usando los parámetros dados por el usuario sobre unos procedimientos genéricos y abstractos de una manera que se espera eficiente.

  14. Método de solución • METAHEURISTICA • Descrito por Scott Kirkpatrick en 1983 • Recocido del acero y cerámicas • Calentar y luego enfriar lentamente el material • Los átomos aumentan su energía y pueden así desplazarse (un mínimo local de energía) • El enfriamiento lento les da mayores probabilidades de recristalizar (mínimo global) Recocido Simulado (R.S.) Proceso de enfriamiento (Cooling Schedule) Tipo geométrico

  15. Algoritmo del R.S. • 1 • Iniciar el procedimiento en un punto del espacio de búsqueda • 2 • Mientras no se cumpla la condición de terminación, mejorar la solución actual, dependiendo de la temperatura • Actualizar la temperatura • 3 • 4 • Volver al paso segundo

  16. Algoritmo del R.S. T=10 T=3 T=2 T=1

  17. Solución Propuesta

  18. Selección de vehículos Pregio – KIA H1 – Hyundai VAN N200 - Chevrolet

  19. Matriz de ponderación Forma de evaluación Escala de calificación continua Estudio de mercado exploratorio

  20. Modelo de función lineal adaptado al proyecto 𝑋 representa el número kilómetros recorridos en un periodo de tiempo *

  21. Deposito Deposito Deposito Deposito Deposito Deposito Deposito MDVRP CVRP Ruteo 10 2 6 3 10 8 7 4 5 MDCVRP

  22. Parámetros del R.S. • Destino.- Punto donde deben llegar todos los vehículos • Orígenes.- Lugar de donde parten los vehículos. • Empleados.- Conjunto de empleados que deben ser recogidos en un día determinado. • Lista de puntos para resolver el ruteo.- Unión de Bodega, Orígenes y Empleados.

  23. Parámetros del R.S. • Capacidad.- Considerando que se cuenta con una flota homogénea se tiene una misma capacidad para todos los vehículos. • Distancias.- Distancias entre todos los . • Coordenadas.- Coordenadas de las ubicaciones geográficas de: Destino, Orígenes y Empleados.

  24. Deposito Estructura de la solución • Recorrido 1: . • Recorrido 2: . Solución inicial La solución inicial esta dada por la heurística del vecino más cercano (VMC), que consiste en visitar simultáneamente todos los puntos comenzando por el que se encuentra más cerca de la posición actual y así sucesivamente. VMC

  25. 3 3 Origen 2 Origen 2 Origen 1 Origen 1 Bodega Bodega 1 1 2 4 2 4 Funciones que permiten modificar la estructura de la solución Por ejemplo considere el camino: . Entonces

  26. Funciones que permiten modificar la estructura de la solución Por ejemplo considere el camino: . Entonces {Bodega→Origen1,Origen1→Nod1,Nod1→Nod2,Nod2→ Bodega, Bodega→Origen2,Origen2→Nod3,Nod3→Nod4,Nod4→ Bodega} Por ejemplo sea el camino en forma de arcos: Entonces {{Origen1→Nod1,Nod1→Nod2,Nod2→ Bodega}, {Origen2→Nod3,Nod3→Nod4,Nod4→ Bodega}}

  27. Algoritmo general del RS aplicado al MDCVRP

  28. Resultados

  29. Resultados de la evaluación

  30. Resultados del modelo tarifario Costos Fijos Costos Variables Función lineal

  31. Análisis de resultados del ruteo Iteraciones del algoritmo con To=50, Tf=1, L=6000, α=0.8.

  32. Análisis de resultados del ruteo Iteraciones del algoritmo con To=50, Tf=1, L=4500, α=0.85.

  33. Análisis de resultados del ruteo Iteraciones del algoritmo con To=50, Tf=1, L=3000, α=0.9.

  34. Análisis de resultados del ruteo VMC=181,02 Km RS=150,13 Km

  35. Conclusiones El vehículo que obtuvo la mayor puntuación fue la furgoneta KIA-PREGIO con una puntuación total de 8.90, seguido de la furgoneta Hyundai-H1 con una puntuación de 8.30 y en último lugar la furgoneta Chevrolet-VAN N200 con una puntuación de 7.68. Un vez ejecutadas las distintas iteraciones se encontró que el número promedio de kilómetros recorridos por día y por ruta es 71.91 Km, considerando únicamente el recorrido de la madrugada. La distancia promedio bajo el criterio de solución del vecino más cercano por día por las dos rutas es 160.03 Km y la distancia promedio utilizando la metaheurística del recocido simulado tiene un valor de 143.12 Km

  36. Conclusiones Dentro de la función de costos de transporte el parámetro que eleva el valor del servicio es el costo fijo el cual es $1,317.84 mensual.

  37. Recomendaciones Basados en el estudio de mercado exploratorio se sugiere al “OPL CLIENTE” que la furgoneta KIA-PREGIO con una capacidad de 17 pasajeros, es el vehículo recomendado para realizar el traslado del personal, considerando las opciones del mercado que fueron analizadas en este proyecto.

  38. Recomendaciones Para cumplir con las normas legales de trabajo, las mismas que contemplan la obligatoriedad de tener dos días de descanso a la semana se recomienda contratar dos choferes por jornadas parciales para cada furgoneta. Y distribuir sus horarios de acuerdo a las necesidades del “OPL CLIENTE”. Para aplicar el modelo de costos el “OPL CLIENTE” debe establecer las distintas rutas que se realizarán en la madrugada durante un mes determinado. En base a estos resultados deberá calcular los kilómetros recorridos únicamente para la recolección del personal que labora en ese horario. Para los recorridos variables que se realicen durante el día se recomienda la utilización de un GPS para definir el kilometraje. Para calcular el costo del servicio de transportación mensual por furgoneta, se deben sumar los kilómetros recorridos en la madrugada y los kilómetros recorridos durante el día, para cada furgoneta.

  39. 3 3 Origen 1 Origen 2 Origen 2 Origen 1 Bodega Bodega 1 1 2 4 2 4 Recomendaciones Se recomienda la adquisición del software Mathematica 8.0 cuyo valor es $2,495.00, para realizar el proceso de ruteo lo cual permite a la empresa conocer los kilómetros de una ruta optimizada y poder negociar con el OPL. En caso que los parámetros que afectan al modelo de costos sufran cambios en su valor, estos deberán ser actualizadoscon el objetivo de obtener una función de costos actualizada a su entorno.

  40. Gracias

More Related