On Solving the Multi-period Single-sourcing Problem Under Uncertainty

A. Alonso-Ayuso, Laureano F. Escudero, C. Pizarro, H. Edwin Romeijn, Dolores Romero Morales

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Resumé

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.
OriginalsprogEngelsk
TidsskriftComputational Management Science
Vol/bind3
Udgave nummer1
Sider (fra-til)29-53
ISSN1619-697X
DOI
StatusUdgivet - 2006
Udgivet eksterntJa

Emneord

  • Two-stage stochastic
  • mixed 0-1 programs
  • Non-anticipativity constraints
  • Splitting variables
  • Twin node family
  • Branch-and-fix coordination
  • Fix-and-relax coordination

Citer dette

Alonso-Ayuso, A. ; Escudero, Laureano F. ; Pizarro, C. ; Romeijn, H. Edwin ; Romero Morales, Dolores . / On Solving the Multi-period Single-sourcing Problem Under Uncertainty. I: Computational Management Science. 2006 ; Bind 3, Nr. 1. s. 29-53.
@article{0a5ba14f03b44a9185d8dcf072b6d32b,
title = "On Solving the Multi-period Single-sourcing Problem Under Uncertainty",
abstract = "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.",
keywords = "Two-stage stochastic, mixed 0-1 programs, Non-anticipativity constraints, Splitting variables, Twin node family, Branch-and-fix coordination, Fix-and-relax coordination",
author = "A. Alonso-Ayuso and Escudero, {Laureano F.} and C. Pizarro and Romeijn, {H. Edwin} and {Romero Morales}, Dolores",
year = "2006",
doi = "10.1007/s10287-005-0043-z",
language = "English",
volume = "3",
pages = "29--53",
journal = "Computational Management Science",
issn = "1619-697X",
publisher = "Springer",
number = "1",

}

On Solving the Multi-period Single-sourcing Problem Under Uncertainty. / Alonso-Ayuso, A.; Escudero, Laureano F.; Pizarro, C.; Romeijn, H. Edwin; Romero Morales, Dolores .

I: Computational Management Science, Bind 3, Nr. 1, 2006, s. 29-53.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - On Solving the Multi-period Single-sourcing Problem Under Uncertainty

AU - Alonso-Ayuso, A.

AU - Escudero, Laureano F.

AU - Pizarro, C.

AU - Romeijn, H. Edwin

AU - Romero Morales, Dolores

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Two-stage stochastic

KW - mixed 0-1 programs

KW - Non-anticipativity constraints

KW - Splitting variables

KW - Twin node family

KW - Branch-and-fix coordination

KW - Fix-and-relax coordination

U2 - 10.1007/s10287-005-0043-z

DO - 10.1007/s10287-005-0043-z

M3 - Journal article

VL - 3

SP - 29

EP - 53

JO - Computational Management Science

JF - Computational Management Science

SN - 1619-697X

IS - 1

ER -