Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 16 de abril de 2024
  

Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO.

Título inglés Heuristic for the pick-up and delivery routing problems in lifo unloading systems.
Título español Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO.
Autor/es Pacheco, Joaquín A.
Organización Esc. Univ. Estud. Empres. Burgos, Burgos, España
Revista 0210-8054
Publicación 1997, 21 (1-2): 153-175, 22 Ref.
Tipo de documento articulo
Idioma Español
Resumen español En este trabajo se propone un algoritmo heurístico 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 sólo se puede descargar la última mercancía que ha entrado en el vehículo de entre todas las que se encuentran en él-. Este algoritmo es una extensión y adaptación del método de Or para el Problema del Viajante (TSP) que sirve también para matrices asimétricas. Con este heurístico se consiguen resolver problemas de gran tamaño en un tiempo de computación razonable en ordenadores personales, con una desviación del óptimo muy pequeña.
Clasificación UNESCO 120704
Palabras clave español Problema general de rutas ; Problema del viajante ; Heurística ; Optimización de trayectorias ; Planificación del transporte
Código MathReviews MR1476153
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es