Problemas de rutas con carga y descarga en sistemas lifosoluciones exactas
ISSN: 1133-3197
Any de publicació: 1995
Número: 3
Pàgines: 69-86
Tipus: Article
Altres publicacions en: Estudios de economía aplicada
Resum
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.
Els documents de l'Observatori s'actualitzen diàriament. Aquesta data fa referència a l'actualització de la informació relacionada amb l'estructura de l'Observatori (persones, grups d'investigació, unitats organitzatives, projectes, etc.).