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

Por favor, use este identificador para citar o enlazar este ítem: https://rinacional.tecnm.mx/jspui/handle/TecNM/3075
Título : Análisis de factores que afectan el desempeño de metaheurísticos aplicados a VRPTW
Autor : Martinez Ponce, Juan Jose.
Fecha de publicación : 2013-11-01
Editorial : Tecnológico Nacional de México
metadata.dc.publisher.tecnm: Instituto Tecnológico de Ciudad Madero
Descripción : En el área de las Ciencias Computacionales, el Problema de Rutas de Vehículos con Ventanas de Tiempo (VRPTW, por sus siglas en inglés) se define como el problema de diseñar rutas con el menor costo de viaje desde un almacén central, a un conjunto de clientes geográficamente dispersos, con demandas conocidas y con horario de atención establecido (ventanas de tiempo). Debido a su relevancia en los ámbitos científicos y sectores productivos y de servicio, el VRPTW ha recibido atención en las últimas décadas. En este trabajo se aborda el VRPTW, para su solución se empleó el algoritmo de múltiples sistemas de colonia de hormigas (MACS-VRPTW, por sus siglas en inglés). Este emula el verdadero comportamiento de las hormigas, donde depositan en el suelo una sustancia química llamada feromona cada vez que recorren el camino desde el hormiguero hasta la fuente de comida. Lo anterior implica que aquellos tramos donde existe mayor cantidad de dicha feromona, son los predilectos para ser recorridos por las hormigas. Para mejorar el desempeño de MACS-VRPTW fueron analizadas las heurísticas que proporcionaban información al sistema de colonia de hormigas, tal como las listas restringidas diseñadas para extraer datos relevantes de aspecto geográfico y de tiempo de disponibilidad de los clientes. Se diseñaron e implementaron nuevos algoritmos para incrementar el beneficio de la información suministrada al sistema de colonia de hormigas.
metadata.dc.type: info:eu-repo/semantics/masterThesis
Aparece en las colecciones: Maestría en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
G06070450_donacion_tesis_bib.pdf4.79 MBAdobe PDFVisualizar/Abrir


Este ítem está protegido por copyright original

Visualizar la licencia
Mostrar el registro Dublin Core completo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons