Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses

Bektas, T. and Bulgak, A.A. (2008) Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses. International Transactions in Operational Research, 15, (1), 67-85. (doi:10.1111/j.1475-3995.2007.00616.x).


Full text not available from this repository.


The traditional capacitated warehouse location problem consists of determining the number and the location of capacitated warehouses on a predefined set of potential sites such that the demands of a set of customers are met. A very common assumption made in modeling this problem in almost all of the existing research is that the total capacity of all potential warehouses is sufficient to meet the total demand. Whereas this assumption facilitates to define a well-structured problem from the mathematical modeling perspective, it is in fact restrictive, not realistic, and hence rarely held in practice. The modeling approach presented in this paper breaks away from the existing research in relaxing this very restrictive assumption. This paper therefore investigates the generalized problem of locating warehouses in a supply chain setting with multiple commodities with no restriction on the total capacity and the demand. A new integer programming formulation for this problem is presented, and an algorithm based on Lagrangean relaxation and decomposition is described for its solution. Three Lagrangean heuristics are proposed. Computational results indicate that reasonably good solutions can be obtained with the proposed algorithms, without having to use a general purpose optimizer.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1111/j.1475-3995.2007.00616.x
ISSNs: 0969-6016 (print)
Related URLs:
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Q Science > QA Mathematics > QA76 Computer software
Divisions : University Structure - Pre August 2011 > School of Management
ePrint ID: 51359
Accepted Date and Publication Date:
January 2008Published
Date Deposited: 13 Jun 2008
Last Modified: 31 Mar 2016 12:29

Actions (login required)

View Item View Item