Por favor, use este identificador para citar o enlazar este ítem:
http://200.188.131.162:8080/jspui/handle/123456789/301
Título : | Análisis de los problemas de asignación de rutas, horarios y cargas en una distribuidora de productos |
Autor : | RANGEL VALDEZ, NELSON |
Palabras clave : | 7 |
Fecha de publicación : | 2005-12 |
Editorial : | IT Ciudad Madero |
Descripción : | En esta tesis se abordó el problema de transporte que incluye las tareas de enrutado, programación de horarios y asignación de carga. La literatura muestra que la mayoría de los trabajos relacionados con los Sistemas de Transporte sólo abordan la solución de las tareas de enrutado y programación de horarios, como una combinación de variantes del problema de enrutado de vehículos Rich VRP (de sus siglas en inglés, Rich Vehicle Routing Problem), dejando a un lado la tarea de asignación de carga. En esos trabajos de investigación, la variante Rich VRP más compleja involucra cinco variantes VRP básicas, lo cual no es suficiente para modelar casos reales más complejos. Los casos reales de transportación de productos se definieron, para el desarrollo de esta investigación, a partir del conjunto compuesto por restricciones especificadas en seis variantes VRP existentes (CVRP, HVRP, VRPMTW, VRPM, sdVRP, SDVRP); una nueva condición que limita el número de vehículos que pueden ser atendidos simultáneamente en un cliente; y la tarea de asignación de carga. Para la solución de instancias reales del problema de transporte se propone una metodología basada en algoritmos aproximados. La metodología integra dos estrategias heurísticas: un sistema de colonia de hormigas (ACS, Ant Colony System), que resuelve las tareas de enrutado y programación de horarios; y DiPro, un algoritmo determinista diseñado para resolver la tarea de asignación de carga. La experimentación se llevó a cabo empleando un sistema desarrollado a partir de la metodología propuesta y casos pertenecientes a una embotelladora de productos. Los resultados mostraron que el sistema redujo considerablemente el tiempo requerido para la planeación del transporte, con respecto al diseño manual. Además, disminuyó el número de unidades empleadas para la transportación en el 20% de los casos. |
URI : | http://200.188.131.162:8080/jspui/handle/123456789/301 |
Aparece en las colecciones: | Tesis de Maestría |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
_Anexo A.pdf | 195.54 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Anexo B.pdf | 485.32 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Bibliografía.pdf | 110.56 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo1.pdf | 117.04 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo2.pdf | 297.64 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo3.pdf | 163.41 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo4.pdf | 210.46 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo5.pdf | 237 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo6.pdf | 672.76 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Capítulo7.pdf | 31.53 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_Contenido.pdf | 27.89 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_IndiceFiguras.pdf | 88.7 kB | Adobe PDF | ![]() Visualizar/Abrir | |
_IndiceTablas.pdf | 21.16 kB | Adobe PDF | ![]() Visualizar/Abrir | |
Resumen.pdf | 150.4 kB | Adobe PDF | ![]() Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons