Localización de plantas con capacidades y distancias limitadas

• Autores: María Albareda Sambola , Gilbert Laporte
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo presentamos el problema de localizacion de plantas con capacidades y distancias limitadas. Este problema combina elementos de localizacion discreta y de dise~no de rutas de vehculos. A las caractersticas tpicas de los problemas discretos de localizacion incorporamos la posibilidad de que un vehculo atienda, en rutas distintas, a multiples clientes. Esta posibilidad conlleva la necesidad de una nueva familia de restricciones, que limitan la distancia total recorrida por cada vehculo y que pueden expresarse en terminos de inecuaciones de tipo mochila. Para este problema se presentan distintos modelos alternativos, algunas de sus propiedades, y los algoritmos que se han desarrollado para su resolucion.