A Hybrid and colony optimization Algorithm with local search strategies to solve Single Source Capacitated Facility Location Problem

被引:2
|
作者
Yang Lina [1 ]
Sun Xu [2 ]
Chi Tanhe [1 ]
机构
[1] Chinese Acad Sci, Inst Remote Sensing Applicat, Beijing 100101, Peoples R China
[2] Inst Remote Sensing Applicat, Beijing, Peoples R China
关键词
Single Source Capacitated Facility Location Problem; Ant Colony Optimization; Local Search;
D O I
10.1109/ICICEE.2012.30
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Facility location is a complex and non-structural problem that human society usually confronts. A new approach, Hybrid Ant Colony Optimization-Local Search (HACO-LS), is developed to solve Single Source Capacitated Facility Location Problem (SSCFLP), which is treated as a two-layered model. With HACO-LS, the new facility sets and demands' assignmentscan be obtained. This method is tested in the experiment of car delivery center location in BinHai New Area, which proves that HACO-LScan solve SSCFLP effectively.
引用
收藏
页码:83 / 85
页数:3
相关论文
共 50 条