Procedimientos exactos y heurísticos para resolver problemas de rutas con recogida y entrega de mercancías: Traveling salesman problems with pickups and deliveries

• Autores: Hipólito Hernández Pérez
• Directores de la Tesis: Juan José Salazar González (dir. tes.)
• Lectura: En la Universidad de La Laguna ( España ) en 2004
• Idioma: español
• Tribunal Calificador de la Tesis: Ángel Corberán Salvador (presid.), Inmaculada Rodríguez Martín (secret.), Jorge Riera Ledesma (voc.), Elena Fernández Aréizaga (voc.), Lázaro Cánovas Martínez (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Distribución y transporte
    • Estadística
• MSC2000 :
  • Investigación de operaciones, programación matemática
  • Teoría de juegos, Ciencias económicas, sociales y del comportamiento
• Enlaces
  • Tesis en acceso abierto en: RIULL
• Resumen

  • Esta tesis describe una serie de problemas de rutas de vehículos en los que intervienen uno o varios productos, Los productos son transportados por uno o varios vehículos entre distintas localizaciones. Para el llamado one-commodity Pickup-and-Delivery Traveling Salesman Problem (1-PDTSP) se realiza un desarrollo teórico y se muestran un algoritmo exacto y dos heurísticos. También, se muestra como el Traveling Salesman Problem with Pickups and Deliveries (TSPPD) y el Capacitated Traveling Salesman Problem with Pickup and Deliveries (CTSPPD) son casos particulares del 1-PDTSP y , por lo tanto, los procedimientos utilizados para resolver el 1-PDTSP pueden ser utilizados para resolver estos otros problemas. Además, a partir de los resultados computacionales, se observa como los algoritmos aquí descritos funcionan mejor que los descritos por otros autores para el TSPPD.

    Finalmente, desarrollos teóricos y algoritmos son dados para la generalización del 1-PDTSP a varias mercancías.