When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05031.11
URN: urn:nbn:de:0030-drops-1114
Go to the corresponding Portal

Sch├╝tz, Peter ; Stougie, Leen ; Tomasgard, Asgeir

Facility location with uncertain demand and economies of scale

05031.TomasgardAsgeir1.Paper.111.pdf (0.1 MB)


This paper adresses facility location under uncertain demand. The problem is to determine the optimal location of facilities and allocation of uncertain customer demand to these facilities. The costs of operating the facilities are subject to economies of scale. The objective is to minimize the total expected costs. These costs can be split into two parts: firstly the costs of investing in a facility as well as maintaining and operating it with strictly diminishing average costs, and secondly linear transportation cost. We formulate the problem as a two-stage stochastic programming model and present a solution method based on Lagrangian Relaxation. We also show some computional results based on data from the Norwegian meat industry regarding the location of slaughterhouses.

BibTeX - Entry

  author =	{Sch\"{u}tz, Peter and Stougie, Leen and Tomasgard, Asgeir},
  title =	{{Facility location with uncertain demand and economies of scale}},
  booktitle =	{Algorithms for Optimization with Incomplete Information},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{5031},
  editor =	{Susanne Albers and Rolf H. M\"{o}hring and Georg Ch. Pflug and R\"{u}diger Schultz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-1114},
  doi =		{10.4230/DagSemProc.05031.11},
  annote =	{Keywords: facility location , stochastic , economies of scale}

Keywords: facility location , stochastic , economies of scale
Collection: 05031 - Algorithms for Optimization with Incomplete Information
Issue Date: 2005
Date of publication: 09.06.2005

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI