Mostra el registre d'ítem simple
Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO
dc.contributor.author | Pacheco, J. A. |
dc.date.accessioned | 2007-12-07T11:38:35Z |
dc.date.available | 2007-12-07T11:38:35Z |
dc.date.issued | 1997 |
dc.identifier.citation | Pacheco, J. A. "Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO". Qüestiió. 1997, vol. 21, núm. 1-2 |
dc.identifier.issn | 0210-8054 (versió paper) |
dc.identifier.uri | http://hdl.handle.net/2099/4076 |
dc.description.abstract | 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. |
dc.format.extent | 23 p. |
dc.language.iso | spa |
dc.publisher | Institut d'Estadística de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.other | Operations research |
dc.subject.other | Carga y descarga con sitema LIFO |
dc.subject.other | Intercambios de Or |
dc.subject.other | Chequeo de factibilidad |
dc.title | Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO |
dc.type | Article |
dc.subject.lemac | Investigació operativa |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
dc.rights.access | Open Access |
local.ordre | 7 |
local.personalitzacitacio | true |