Model and Solution for Capacitated Facility Location Problem

摘要：

This paper presents a new model for capacitated facility location problem, where serve radius and economic benefit are considered. In the new model, the objective is to maximize the total return investment. However, the objective for multiple knapsack problem is to maximize the total profit. So the capacitated facility location problem can be translated into multiple knapsack problem. Because this problem is difficult to solve, we propose a hybrid harmony search algorithm, which incorporates harmony search algorithm with greedy algorithm. Numerical results from computational experiments are presented and analyzed.

关键词： Harmony search algorithm Capacitated Facility location Knapsack problem

作者: Hongtao Yu Liqun Gao Yanhua Lei

作者单位: Automation Engineering, Shenyang Institute of Engineering, Shenyang 110136, China College of Informa College of Information Science and Engineering, Northeastern University, Shenyang 110819, China Automation Engineering, Shenyang Institute of Engineering, Shenyang 110136, China

会议类型: 国际会议

会议名称: The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)

会议地点: 太原

会议语种:英文

页码: 1785-1788

在线出版日期: 2012-05-23（万方平台首次上网日期，不代表论文的发表时间）