Tesis Rutas
Páginas: 54 (13439 palabras)
Publicado: 23 de octubre de 2012
PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ FACULTAD DE CIENCIAS E INGENIERÍA
OPTIMIZACIÓN DE RUTAS EN LA DISTRIBUCIÓN DE PRODUCTOS DE BELLEZA
Tesis para optar el Título de Ingeniero Industrial, que presenta el bachiller:
JAROL JERENS LUGO ORÉ
ASESOR: Walter Silva Sotillo
Lima, junio de 2012
RESUMEN
El presente estudio a través de 5 capítulos, demuestra que la aplicación dealgoritmos en un caso real tal como las rutas de distribución de productos de belleza, para las zonas de San Juan de Miraflores y Villa María del Triunfo, es posible debido a que se obtiene una óptima distribución de las rutas para ambas zonas.
En el primer capítulo se definió los algoritmos a utilizar tales como: Algoritmo de Ahorros, Algoritmo de Pétalos y el Algoritmo de Inserción para cadaalgoritmo se analizó ambas zonas a excepción de la zona de San Juan De Miraflores ya que para esta zona el algoritmo de Inserción no aplicaba.
Para realizar el estudio en ambas zonas, en el segundo capítulo se describió la situación actual, la problemática y el desempeño del sistema actual en el cual se muestra la distancia recorrida, el promedio de puntos de reparto.
El tercer capítulo delestudio muestra el desarrollo de los modelos propuestos, la ruta inicial de ambas zonas y a partir de este punto se analiza y aplica los algoritmos para las dos zonas.
La evaluación de resultados se verifica en el cuarto capítulo, en el cual se desarrolla una comparación de las distancias recorridas actualmente con las distancias recorridas al haberse aplicado los algoritmos y se selecciona cuálde los algoritmos logró optimizar las rutas de distribución.
En el último capítulo se mencionan las conclusiones y recomendaciones, logrando así obtener una mejor visión del estudio realizado.
TEMA DE TESIS PARA OPTAR ALUMNA CÓDIGO PROPUESTO POR ASESOR TEMA : : : : : : Título de Ingeniero Industrial JAROL JERENS LUGO ORÉ 2003.7128.9. Ing. Walter A. Silva Sotillo Ing. Walter A. SilvaSotillo
OPTIMIZACIÓN DE RUTAS EN LA DISTRIBUCIÓN DE PRODUCTOS DE BELLEZA.
Nº TEMA FECHA JUSTIFICACIÓN:
: : San Miguel, 12 de abril de 2010
Actualmente el tema de la logística es de suma importancia ya que las empresas crean áreas específicas para su proceso, estas se han perfeccionado con el paso del tiempo y es hoy en día, un aspecto básico para ser una empresa de primer nivel. Unadefinición general de logística 1 “es la parte del proceso de la cadena de suministros que planea, lleva a cabo y controla el flujo y almacenamiento eficientes y efectivos de bienes y servicios, así como de la información relacionada, desde el punto de origen hasta el punto de consumo, con el fin de satisfacer los requerimientos de los clientes”.
Según la Consulta 2 San José 2007, en América Latinamás de la mitad de las empresas encuestadas indican que la infraestructura es un obstáculo grande o grave para el manejo y crecimiento de las actividades empresariales, un nivel mucho más alto que en Europa o Asia. Los costos
1
Ronald H. Ballou, Logística Administración de la Cadena de Suministro, Quinta edición 2004, pág. 4 Consulta San José 2http://www.iadb.org/res/consultasanjose/files/summary_sp_esp/infrastructure_summary_esp.pdf (2007)
logísticos en América Latina varían entre 18% y 34% del valor del producto, mientras que la cifra correspondiente en la zona de la Organización para la Cooperación y el Desarrollo Económico (OCDE) es alrededor del 9%. La empresa tiene como una de sus funciones principales realizar la
distribución de los productos de belleza a nivelnacional e internacional. En las últimas campañas, las consultoras de belleza vienen quejándose por la demora en la entrega de sus pedidos, es por ello que los transportistas desean rediseñar las rutas de reparto. En la actualidad existen varias herramientas matemáticas que pueden solucionar problemas con respecto al ruteo de vehículos, las cuales pueden ser heurísticas tradicionales como también la...
OPTIMIZACIÓN DE RUTAS EN LA DISTRIBUCIÓN DE PRODUCTOS DE BELLEZA
Tesis para optar el Título de Ingeniero Industrial, que presenta el bachiller:
JAROL JERENS LUGO ORÉ
ASESOR: Walter Silva Sotillo
Lima, junio de 2012
RESUMEN
El presente estudio a través de 5 capítulos, demuestra que la aplicación dealgoritmos en un caso real tal como las rutas de distribución de productos de belleza, para las zonas de San Juan de Miraflores y Villa María del Triunfo, es posible debido a que se obtiene una óptima distribución de las rutas para ambas zonas.
En el primer capítulo se definió los algoritmos a utilizar tales como: Algoritmo de Ahorros, Algoritmo de Pétalos y el Algoritmo de Inserción para cadaalgoritmo se analizó ambas zonas a excepción de la zona de San Juan De Miraflores ya que para esta zona el algoritmo de Inserción no aplicaba.
Para realizar el estudio en ambas zonas, en el segundo capítulo se describió la situación actual, la problemática y el desempeño del sistema actual en el cual se muestra la distancia recorrida, el promedio de puntos de reparto.
El tercer capítulo delestudio muestra el desarrollo de los modelos propuestos, la ruta inicial de ambas zonas y a partir de este punto se analiza y aplica los algoritmos para las dos zonas.
La evaluación de resultados se verifica en el cuarto capítulo, en el cual se desarrolla una comparación de las distancias recorridas actualmente con las distancias recorridas al haberse aplicado los algoritmos y se selecciona cuálde los algoritmos logró optimizar las rutas de distribución.
En el último capítulo se mencionan las conclusiones y recomendaciones, logrando así obtener una mejor visión del estudio realizado.
TEMA DE TESIS PARA OPTAR ALUMNA CÓDIGO PROPUESTO POR ASESOR TEMA : : : : : : Título de Ingeniero Industrial JAROL JERENS LUGO ORÉ 2003.7128.9. Ing. Walter A. Silva Sotillo Ing. Walter A. SilvaSotillo
OPTIMIZACIÓN DE RUTAS EN LA DISTRIBUCIÓN DE PRODUCTOS DE BELLEZA.
Nº TEMA FECHA JUSTIFICACIÓN:
: : San Miguel, 12 de abril de 2010
Actualmente el tema de la logística es de suma importancia ya que las empresas crean áreas específicas para su proceso, estas se han perfeccionado con el paso del tiempo y es hoy en día, un aspecto básico para ser una empresa de primer nivel. Unadefinición general de logística 1 “es la parte del proceso de la cadena de suministros que planea, lleva a cabo y controla el flujo y almacenamiento eficientes y efectivos de bienes y servicios, así como de la información relacionada, desde el punto de origen hasta el punto de consumo, con el fin de satisfacer los requerimientos de los clientes”.
Según la Consulta 2 San José 2007, en América Latinamás de la mitad de las empresas encuestadas indican que la infraestructura es un obstáculo grande o grave para el manejo y crecimiento de las actividades empresariales, un nivel mucho más alto que en Europa o Asia. Los costos
1
Ronald H. Ballou, Logística Administración de la Cadena de Suministro, Quinta edición 2004, pág. 4 Consulta San José 2http://www.iadb.org/res/consultasanjose/files/summary_sp_esp/infrastructure_summary_esp.pdf (2007)
logísticos en América Latina varían entre 18% y 34% del valor del producto, mientras que la cifra correspondiente en la zona de la Organización para la Cooperación y el Desarrollo Económico (OCDE) es alrededor del 9%. La empresa tiene como una de sus funciones principales realizar la
distribución de los productos de belleza a nivelnacional e internacional. En las últimas campañas, las consultoras de belleza vienen quejándose por la demora en la entrega de sus pedidos, es por ello que los transportistas desean rediseñar las rutas de reparto. En la actualidad existen varias herramientas matemáticas que pueden solucionar problemas con respecto al ruteo de vehículos, las cuales pueden ser heurísticas tradicionales como también la...
Leer documento completo
Regístrate para leer el documento completo.