Introducción de distintos grados de infactibilidad en la resolución de un problema de rutas con restricciones de precedencia

Resumen

Muchos de los algoritmos heursticos aplicados a la resolucion de problemas de optimizaci on, y en particular a problemas de rutas, se mueven sobre el espacio de soluciones factibles del problema; sin embargo, ce~nirse por completo a la factibilidad puede restringir enormemente el proceso de busqueda. Aqu se introduce un nuevo enfoque basado en la utilizacion de soluciones intermedias con distintos grados de infactibidad que exibiliza el proceso de busqueda y esta dando resultados prometedores. Esta idea se ha aplicado a la resolucion de un problema de rutas con restricciones de precedencia en el que se realizan recogidas y entregas de mercancas en dos regiones independientes y la carga se almacena formando varias las en el container del vehculo, de manera que los primeros encargos almacenados en cada la deben ser los ultimos en ser entregados; el objetivo es encontrar las rutas de entrega y recogida de longitud total mnima que veriquen las restricciones de precedencia.