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
来源：
2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE) | 2012年
关键词：
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 条
  • [21] A multi-exchange local search algorithm for the capacitated facility location problem - (Extended abstract)
    Zhang, JW
    Chen, B
    Ye, YY
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3064 : 219 - 233
  • [22] Capacitated Dynamic Facility Location Problem Based on Tabu Search Algorithm
    匡奕军
    诸克军
    Journal of Donghua University(English Edition), 2007, (05) : 677 - 681
  • [23] Capacitated dynamic facility location problem based on tabu search algorithm
    School of Management, Fudan University, Shanghai 200433, China
    不详
    J. Donghua Univ., 2007, 5 (677-681):
  • [24] Kernel search for the capacitated facility location problem
    G. Guastaroba
    M. G. Speranza
    Journal of Heuristics, 2012, 18 : 877 - 917
  • [25] Kernel search for the capacitated facility location problem
    Guastaroba, G.
    Speranza, M. G.
    JOURNAL OF HEURISTICS, 2012, 18 (06) : 877 - 917
  • [26] A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem
    Rahmani, A.
    MirHassani, S. A.
    INFORMATION SCIENCES, 2014, 283 : 70 - 78
  • [27] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
    Yan, Jitao
    Zhang, Qiuwen
    Zhang, Wenshuai
    Zhen, Tong
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
  • [28] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
  • [29] Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem
    Mauri, Geraldo Regis
    Biajoli, Fabricio Lacerda
    Rabello, Romulo Louzada
    Chaves, Antonio Augusto
    Ribeiro, Glaydston Mattos
    Lorena, Luiz Antonio Nogueira
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (06) : 3069 - 3093
  • [30] A heuristic for BILP problems: The Single Source Capacitated Facility Location Problem
    Guastaroba, G.
    Speranza, M. G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 438 - 450
12345