Propuesta de un modelo para el ruteo vehicular con ventanas de tiempo. Caso: Empresa Perilogistics S.A.

Fecha

2015-06

Profesor Guía

Formato del documento

Tesis

ORCID Autor

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad de Valparaíso

ISBN

ISSN

item.page.issne

item.page.doiurl

Departamento o Escuela

Carrera de Ingenieria Civil Industrial

Determinador

Recolector

Especie

Nota general

Resumen

El estudio relacionado a la logística, específicamente en la optimización de tiempos y costos en el transporte de mercaderías, es uno de los temas más en boga de los últimos tiempos por los beneficios que otorga a quien los utiliza. Es por esto que los casos como el VRP (Vehicule Routing Problem) y TSP (Traveling Salesman Problem) son cada vez más común en la bibliografía y estudios de ingeniería. Estos estudios permiten generar rutas que consideran más de un vehículo, como también de nodos (clientes) que se encuentran esparcidos en zonas determinadas. El presente estudio hace mención a la aplicación problema del vendedor viajero (TSP). La decisión de llevar a cabo este estudio recae en que la empresa en la que se realizó el trabajo no cuenta con un método confiable que permita determinar las rutas que debe levar a cabo su flota para la distribución de sus productos (medicamentos). La necesidad de llevar a cabo este estudio surge tras el gran aumento en la demanda de medicamentos, y por ende el crecimiento que ha logrado la empresa, en cuanto a almacén y distribución. Al no poseer un método estable, toda la creación de rutas se llevo a cabo manualmente, y principalmente siguiendo el orden de los ingresos que se realicen, indiscriminando el lugar de donde son solicitados. Dado esto los problemas no han tardado en llevar, ya que al no tener control de los que se está haciendo, como el kilometraje recorrió, tiempos necesarios para realizar rutas, se ha caído en incumplimientos en los pedidos. Para lograr una solución al problema de la empresa se tomó la decisión de utilizar la metodología que consistía en agrupar clientes (clusters) los cuales se encuentran en la misma ruta satisfaciendo algunas condiciones particulares, principalmente las ventanas horarias particulares de cada cliente y la capacidad de la flota. La respuesta obtenida utilizando el método del agente viajero y considerando lo mencionado puede ser exacta o aproximada. Al ser mejorado el método de ruteo de la empresa los resultados se ven reflejados en la disminución de kilometraje recorrido en las rutas y con eso una mayor satisfacción en la entrega misma de los medicamentos, por ende una disminución en el rechazo de despachos consiguiendo mayor aprobación por parte del cliente y así como fin principal mayor ahorro económico. Los resultados anteriores demuestran las indudables ventajas de utilizar herramientas de la ingeniería industrial, para la optimización de los recursos, con el objetivo de minimizar costos dentro de una organización. El desarrollo de esta memoria se conforma de siete capítulos. El Capítulo I consiste en la descripción de la empresa, así como sus características generales, enfoque hacia el mercado, además del problema detectado en ella y los objetivos planteados para solucionarlo. El Capítulo II costa de el material necesario para abordar el problema, los diferentes enfoques que podrían afrontar la problemática, así como trabajos desarrollados sobre el tema, pero en diferentes empresas. El Capítulo III muestra la metodología que se decidió utilizar para desarrollar el problema de la empresa. En el Capítulo IV se desarrolla el problema, se detalla el cómo se llego a una solución, los pasos que se siguieron y la verificación de la misma. El Capítulo V considera las conclusiones obtenidas del desarrollo del problema, además de recomendaciones necesarias para un desarrollo más exhaustivo y para expandir el estudio que se llevo a cabo. El Capítulo VI puntualiza la bibliografía que se utilizo para lograr este trabajo.

Descripción

Lugar de Publicación

Auspiciador

Palabras clave

LOGISTICA, RUTEO, OPTIMIZACION DE RECURSOS

Licencia

URL Licencia