On solving the multi-period single-sourcing problem under uncertainty

Alonso-Ayuso, A., Escudero, Laureano F., Pizarro, C., Romeijn, H. Edwin and Romero-Morales, Dolores (2006) On solving the multi-period single-sourcing problem under uncertainty. Computational Management Science, 3 (1). pp. 29-53.

Download (234kB) | Preview


We present a framework for solving the strategic problem of assigning retailers to facilities in a multi-period single-sourcing product environment under uncertainty in the demand from the retailers and the cost of production, inventory holding, backlogging and distribution of the product. By considering a splitting variable mathematical representation of the Deterministic Equivalent Model, we specialize the so-called Branch-and-Fix Coordination algorithmic framework. It exploits the structure of the model and, specifically, the non-anticipativity constraints for the assignment variables. The algorithm uses the Twin Node Family (TNF) concept. Our procedure is specifically designed for coordinating the selection of the branching TNF and the branching S3 set, such that the non-anticipativity constraints are satisfied. Some computational experience is reported.

Item Type: Article
Keywords: Two-stage stochastic; mixed 0--1 programs; Non-anticipativity constraints; Splitting variables; Twin node family; Branch-and-fix coordination; Fix-and-relax coordination; management science
Subject(s): Management science
Date Deposited: 27 Aug 2010 13:50
Last Modified: 09 Mar 2017 16:10
Funders: N/A
URI: http://eureka.sbs.ox.ac.uk/id/eprint/429

View statistics

Actions (login required)

Edit View Edit View