Hernández Pérez, Hipólito.

Procedimientos exactos y heurísticos para resolver problemas de rutas con recogida y entrega de mercancía [Recurso electrónico] / Hipólito Hernández Pérez. - La Laguna : Universidad de La Laguna, D.L. 2005. - 1 disco compacto (Disco compacto) ; 12 cm. + 1 folleto resumen. - Soportes audiovisuales e informáticos. 2. .

MSC 00-02, 62-XX.

Tesis publicada, de la Universidad de La Laguna. Facultad de Matemáticas, Departamento de Estadística, Investigación Operativa y Computación. Curso 2004/2005. Director Juan José Salazar González.

Esta tesis describe una serie de problemas de rutas de vehículos en los que intervienen uno o varios productos que son transportados por 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 cómo 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. Se observa cómo los algoritmos aquí descritos funcionan mejor que los descritos por otros autores para el TSPPD. También, desarrollos teóricos y algoritmos son dados para la generalización del 1-PDTSP a varias mercancías.


Navegador (por ej. Microsoft Internet Explorer o Netscape Comunicator) y Adobe Acrobat Reader.

8477566224


Universidad de La Laguna (Tenerife, Canarias)--Tesis doctorales


Estadística matemática--Tesis doctorales
Optimización matemática--Tesis doctorales
Programación matemática--Tesis doctorales
Distribución comercial--Tesis doctorales
Rutas comerciales--Tesis doctorales

519.22 (043)

Powered by Koha