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 条
  • [1] An Ant Colony Optimization Algorithm and Multi-Agent System Combined Method to Solve Single Source Capacitated Facility Location Problem
    Yang, Lina
    Sun, Xu
    Chi, Tianhe
    2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 102 - 105
  • [2] Applying multiple ant colony system to solve single source capacitated facility location problem
    Chen, Chia-Ho
    Ting, Ching-Jung
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 508 - 509
  • [3] A multiexchange local search algorithm for the capacitated facility location problem
    Zhang, JW
    Chen, B
    Ye, YY
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (02) : 389 - 403
  • [4] Scatter search for the single source capacitated facility location problem
    Iván A. Contreras
    Juan A. Díaz
    Annals of Operations Research, 2008, 157 : 73 - 89
  • [5] Scatter search for the single source capacitated facility location problem
    Contreras, Ivan A.
    Diaz, Juan A.
    ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 73 - 89
  • [6] Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem
    Chen, Chia-Ho
    Ting, Ching-Jung
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (06) : 1099 - 1122
  • [7] A cut-and-solve based algorithm for the single-source capacitated facility location problem
    Yang, Zhen
    Chu, Feng
    Chen, Haoxun
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (03) : 521 - 532
  • [8] An improved cut-and-solve algorithm for the single-source capacitated facility location problem
    Gadegaard, Sune Lauth
    Klose, Andreas
    Nielsen, Lars Relund
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2018, 6 (01) : 1 - 27
  • [9] A GENETIC ALGORITHM FOR SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM
    Lai, Kim Teng
    Luong, Lee H. S.
    Marian, Romeo M.
    ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON NEXT GENERATION OF INTELLIGENT SYSTEMS AND SOLUTIONS, 2008, : 739 - 740
  • [10] A hybrid model for solving single source capacitated facility location problem
    Doong, SH
    Lai, CC
    Wu, CH
    IASTED: PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, 2003, : 395 - 400
12345