A Hybrid Ant Colony Optimization Algorithm with Local Search Strategies to Solve Single Source Capacitated Facility Location Problem

Author

Lina, Yang ; Xu, Sun ; Tianhe, Chi

Author_Institution

Inst. of Remote Sensing Applic., Beijing, China

fYear

2012

Firstpage

83

Lastpage

85

Abstract

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´ assignments can 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.

Keywords

ant colony optimisation; facility location; search problems; set theory; strategic planning; BinHai New Area; HACO-LS; SSCFLP; car delivery center location; demands assignments; facility sets; hybrid ant colony optimization algorithm; local search strategies; single source capacitated facility location problem; strategic planning; Industrial control; Ant Colony Optimization; Local Search; Single Source Capacitated Facility Location Problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-4673-1450-3

Type

conf

DOI

10.1109/ICICEE.2012.30

Filename

6322319