DocumentCode
2607805
Title
Applying a revised VAM to a multi-level capacitated facility location problem
Author
Chen, Ying-Yen ; Wang, Hsiao-Fan
Author_Institution
Nat. Tsing Hua Univ., Hsinchu
fYear
2007
fDate
2-4 Dec. 2007
Firstpage
337
Lastpage
341
Abstract
In this paper we developed a cost-varied Vogel-based approximation method, namely the Dynamic Vogel Approximation Method (DVAM), to solve a multi-level capacitated facility location problem (MCFLP), of which each client will be served by all levels of facilities with limited capacities. We discuss two kinds of MCFLP which are derived from two kinds of demand structures. The proposed algorithm is comparatively more efficient and accurate.
Keywords
approximation theory; facility location; integer programming; binary integer programming; cost-varied Vogel-based approximation method; demand structures; dynamic Vogel approximation method; multi-level capacitated facility location; revised VAM; Approximation algorithms; Approximation methods; Cost function; Greedy algorithms; Industrial engineering; Insurance; Linear programming; Logistics; Polynomials; Research and development management; Binary integer programming; DVAM; greedy method; multi-level facility location;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Engineering and Engineering Management, 2007 IEEE International Conference on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1529-8
Electronic_ISBN
978-1-4244-1529-8
Type
conf
DOI
10.1109/IEEM.2007.4419207
Filename
4419207
Link To Document