On solving the multi-period location-assignment problem under uncertainty

• Autores: María Albareda Sambola, Antonio Alonso Ayuso, Laureano Fernando Escudero Bueno, Elena Fernández Aréizaga, María Celeste Pizarro Romero
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We present a framework for solving the strategic problem of timing the location of facilities and the assigning of customers to facilities in a multi-period environment under uncertainty in the timing at which the customers need to be assigned to the facilities and the minimum number of customers to be served at each time horizon. By considering a compact mathematical representation of the Deterministic Equivalent Model, we specialize the so-called Branch-and-Fix Coordination algorithmic frame-work. It exploits the structure of the model and, speci cally, the non-anticipativity constraints for the variables.

    The algorithm uses the Twin Node Family concept and the Lagrangean substitution bounding. Our procedure is speci cally designed for coordinating the selection of the branching TNF, such that the nonanticipativity constraints are satis ed. Some computational experience is reported.