On solving the multi-period location-assignment problem under uncertainty
- Albareda Sambola, María
- Alonso Ayuso, Antonio
- Escudero Bueno, Laureano Fernando
- Fernández Aréizaga, Elena
- Pizarro Romero, María Celeste
Argitaletxea: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Argitalpen urtea: 2009
Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Mota: Biltzar ekarpena
Laburpena
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, specically, the non-anticipativity constraints for the variables. The algorithm uses the Twin Node Family concept and the Lagrangean substitution bounding. Our procedure is specically designed for coordinating the selection of the branching TNF, such that the nonanticipativity constraints are satised. Some computational experience is reported.