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
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;
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
DOI :
10.1109/IEEM.2007.4419207
