1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Titre:	Análisis de los problemas de asignación de rutas, horarios y cargas en una distribuidora de productos
Auteur(s):	Rangel Valdez, Nelson
Date de publication:	2005-12-01
Editeur:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Description:	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.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Collection(s) :	Maestría en Ciencias de la Computación

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons