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

Un algoritmo heurístico lagrangiano para el problema de localización de plantas con capacidades.

Título inglés A Lagrangian heuristic algorithm for capacitated plant location problems.
Título español Un algoritmo heurístico lagrangiano para el problema de localización de plantas con capacidades.
Autor/es Barceló, Jaume ; Casanovas, Josep
Organización Dep. Estad. Invest. Oper. Fac. Informàt. Univ. Autòn. Barcelona, Barcelona, España
Revista 0210-8054
Publicación 1982, 6 (2): 205-217, 12 Ref.
Tipo de documento articulo
Idioma Español
Resumen español Las técnicas lagrangianas se han aplicado con frecuencia al problema de localización de plantas cuando no intervienen las capacidades, y en algunos casos han demostrado su utilidad incluso cuando se tienen en cuenta restricciones adicionales. Nuestro trabajo estudia la aplicación de estas técnicas al problema de localización de plantas cuando intervienen las capacidades, en el caso particular en que el modelo considerado es entero puro. Se han tenido en cuenta varias descomposiciones lagrangianas, y para alguna de ellas se han diseñado algoritmos heurísticos para resolver los subproblemas lagrangianos.
Las heurísticas consisten en un procedimiento con dos fases. En la primera (fase de localización) se define un conjunto de multiplicadores a partir del análisis del dual de la relajación LP, y se efectúa una selección de emplazamientos para las plantas, mientras que la segunda (fase de afectación) asigna los centros a las plantas considerando el subproblema resultante como un caso particular del problema generalizado de asignación. Varias heurísticas han sido estudiadas en esta segunda fase, basadas en la descomposición en una colección de subproblemas de tipo knapsack mediante la definición de un conjunto de penalizaciones, o en el análisis del duality gap intentando reducirlo. Se incluyen los resultados de las experiencias realizadas.
Clasificación UNESCO 120710
Palabras clave español Multiplicadores de Lagrange ; Algoritmos ; Capacidad ; Asignación ; Localización
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es