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.
|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
|Date Deposited:||13 Jun 2008|
|Last Modified:||02 Mar 2012 12:12|
|Contact Email Address:||T.Bektas@soton.ac.uk|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)