Problemas de rutas con carga y descarga en sistemas lifosoluciones exactas
ISSN: 1133-3197
Año de publicación: 1995
Número: 3
Páginas: 69-86
Tipo: Artículo
Otras publicaciones en: Estudios de economía aplicada
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.
Los documentos del portal se actualizan diariamente. Esta fecha hace referencia a la actualización de la información relacionada con la estructura del portal (personas, grupos de investigación, unidades organizativas, proyectos...).