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

摘要

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.