Communications - Scientific Letters of the University of Zilina 2005, 7(4):52-55 | DOI: 10.26552/com.C.2005.4.52-55
Limits of the Multiplier Adjustment Approach to Capacitated Location Problem
- 1 Department of Mathematical Methods, Faculty of Management and Informatics Science, University of Zilina, Slovak Republic
This contribution deals with a distribution system design problem, in which the located facilities satisfy all customer demands under limited abilities. The objective is to minimize the total costs, including both fixed charges and service costs. A special approach based on Lagrangean relaxation will be discussed here for its ability to cope with limited capacities of located facilities. Using the Lagrangean relaxation, the model of the original problem is rearranged to a model, which can be solved by exact algorithms for considerably large size. The capacities of the located facilities bring serious difficulties concerning solving technique, in the cases, where real-sized facility location problems are solved. In contrast to an uncapacitated facility location problem, which can be solved exactly in reasonable time for real-sized case containing hundreds of possible locations and thousands of customers.In this paper, we shall discuss a transformation of the capacitated location problem into the uncapacitated location problem by means of Lagrangean relaxation of capacity constraints. To demonstrate the efficiency of the studied approach, numerical experiments were performed and their results are reported in the concluding part of this paper.
Keywords: no keywords
Published: December 31, 2005 Show citation
References
- JANÁČEK, J.: Mathematical Programming (in Czech), EDIS - ŽU, Žilina, 2003, p. 225 s.
- JANÁČEK, J.: Optimisation in Transportation Networks (in Czech), EDIS - ŽU, Žilina, 2003, p. 248
- DREZNER, ZVI (ed.) et al.: Facility location, Applications and theory, Berlin, Springer Verlag, 2002, ISBN 3-540-42172-6.
- JANÁČEK, J.: Service System Design in The Public and Private Sector, In Proceedings of the International Conference: Quantitative Methods in Economics (Multiple Criteria Decision Making XII), June 2-4, 2004 Virt, Slovak Republic, pp. 101/108
- BUZNA, Ľ.: Distribution System Structure Design Using Continuous Approximation and Discrete Programming (in Slovak), PhD-Thesis, FRI, ŽU, Žilina, 2003, p. 90.
This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.