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
Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Año de publicación: 2009
Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Tipo: Aportación congreso
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, 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.