Tesis doctoral de Hipolito Hernandez Perez
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.
Datos académicos de la tesis doctoral «Procedimientos exactos y heuristicos para resolver problemas de rutas con recogida y entrega de mercancia (traveling salesman problems with pickups and deliveries)«
- Título de la tesis: Procedimientos exactos y heuristicos para resolver problemas de rutas con recogida y entrega de mercancia (traveling salesman problems with pickups and deliveries)
- Autor: Hipolito Hernandez Perez
- Universidad: La laguna
- Fecha de lectura de la tesis: 17/12/2004
Dirección y tribunal
- Director de la tesis
- Juan José Salazar González
- Tribunal
- Presidente del tribunal: angel Corberan salvador
- lazaro Canovas Martinez (vocal)
- Elena Fernández aréizaga (vocal)
- Jorge Riera ledesma (vocal)