Back to search

University of Waterloo

Facility location with economies of scale and congestion

Abstract

dc:description.abstract

Most literature on facility location assumes a fixed set-up cost and a linear variable cost. However, as production volume increases, cost savings are achieved through economies of scale, and then when production exceeds a certain capacity level, congestion occurs and costs start to increase significantly. This leads to an S-shaped cost function that makes the location-allocation decisions challenging. This thesis presents a nonlinear mixed integer programming formulation for the facility location problem with economies of scale and congestion and proposes a Lagrangian solution approach. Testing on a variety of functions and cost settings reveals the efficiency of the proposed approach in finding solutions that are within an average gap of 3.79% from optimal.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lu, Da

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/5469

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lu, Da. Facility location with economies of scale and congestion. University of Waterloo, 2010. http://hdl.handle.net/10012/5469