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

  1. Hernández Pérez, Hipólito
Zuzendaria:
  1. Juan José Salazar González Zuzendaria

Defentsa unibertsitatea: Universidad de La Laguna

Defentsa urtea: 2004

Epaimahaia:
  1. Ángel Corberán Salvador Presidentea
  2. Inmaculada Rodríguez Martín Idazkaria
  3. Lázaro Cánovas Martínez Kidea
  4. Jorge Riera Ledesma Kidea
  5. Elena Fernández Aréizaga Kidea
Saila:
  1. Matemáticas, Estadística e Investigación Operativa

Mota: Tesia

Teseo: 125973 DIALNET lock_openRIULL editor

Laburpena

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.