文章基本信息

标题：“An Efficient Algorithm to Solve Dynamic Budget Constrained Uncapacitated Facility Location- Network Design Problem”
本地全文：下载
作者：Mohammad Saeed Jabalameli ; Abdolsalam Ghaderi ; Davood Shishebori 等
期刊名称：International Journal of Business and Management Studies
电子版ISSN：1309-8047
出版年度：2011
卷号：3
期号：1
出版社：Social Sciences Research Society
摘要：In this paper, a budget constrained dynamic (multi-period) uncapacitated facility location-network design problem (DUFLNDP) is investigated. The facility location-network design problem deals with the determination of the optimal locations of facilities and the design of the underlying network simultaneously. The objective is to minimize the total travel costs for customers and operating costs for facilities and network links subject to a constraint on the budget for opening and/or closing facilities and constructing links. We propose a mixedinteger non-linear programming model that considers a dynamic planning horizon in facility location-network design problem. An efficient hybrid algorithm based on simulated annealing algorithm and exact methods to solve the proposed model is also presented. Finally, the performance of our proposed algorithm is tested on extensive randomly generated instances and also compared with CPLEX solver.
关键词：facility location; network design; dynamic; hybrid algorithm