Problemas de rutas con carga y descarga en sistemas lifosoluciones exactas

Resumen

En el trabajo se propone una estrategia para desarrollar algoritmos exactos para el problema de carga y descarga (PDP) con un solo vehículo sin restricciones de capacidad en sistemas de descarga lifo, -es decir, en cada momento solo se puede descargar la ultima mercancía que ha entrado en el vehículo de entre todas las que se encuentran en el-, a partir de algoritmos branch & bound para el problema del viajante asimétrico (ATSP). Para ello se introducen en estos últimos una serie de modificaciones: inicialmente se incorporan un conjunto de procedimientos de filtrado para evitar, en cada vértice del árbol de búsqueda, la selección de arcos que vayan a dar lugar a soluciones no factibles ; posteriormente se restringe dicho criterio de selección. Con estas modificaciones se consigue rebajar enormemente el tiempo de computación empleado para solucionar este problema en ordenadores personales. Este trabajo supone una ampliación de los realizados por Pacheco, (1994), y Pacheco y otros, (1.994 pp. 184-201), recientemente sobre este problema.