License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-1114
URL: http://drops.dagstuhl.de/opus/volltexte/2005/111/
Go to the corresponding Portal


Schütz, Peter ; Stougie, Leen ; Tomasgard, Asgeir

Facility location with uncertain demand and economies of scale

pdf-format:
Document 1.pdf (138 KB)


Abstract

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

@InProceedings{schtz_et_al:DSP:2005:111,
  author =	{Peter Sch{\"u}tz and Leen Stougie and Asgeir Tomasgard},
  title =	{Facility location with uncertain demand and economies of scale},
  booktitle =	{Algorithms for Optimization with Incomplete Information},
  year =	{2005},
  editor =	{Susanne Albers and Rolf H. M{\"o}hring and Georg Ch. Pflug and R{\"u}diger Schultz},
  number =	{05031},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/111},
  annote =	{Keywords:  facility location , stochastic , economies of scale}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI