Solving capacitated facility location problem using tabu search

被引：0
|
作者：
Sun, Minghe [1 ]
Ducati, Eliane Aparecida [1 ]
Amentano, Vinicius Amaral [1 ]
机构：
[1] Univ Texas San Antonio, Coll Business, San Antonio, TX 78249 USA
来源：
GLOBALIZATION CHALLENGE AND MANAGEMENT TRANSFORMATION, VOLS I - III | 2007年
关键词：
capacitated facility location; tabu search; metaheuristics;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This study proposes a tabu search heuristic procedure for the capacitated facility location problem. The heuristic procedure uses recency based short term memory and frequency based long term memories performing diversification and intensification functions. Its performance is tested through a computational experiment using test problems from the literature. It found optimal solutions for almost all test problems. As compared to a Lagrangian heuristic method, the tabu search heuristic procedure found much better solutions using much less CPU time.
引用
下载
收藏
页码：76 / 81
页数：6
相关论文
共 50 条
  • [21] 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
  • [22] Solution Search for the Capacitated P-Median Problem using Tabu Search
    Romero Montoya, Mauricio
    Gonzalez Velazquez, Rogelio
    Estrada Analco, Martin
    Martinez Flores, Jose Luis
    Bernabe Loranca, Maria Beatriz
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2019, 10 (02): : 17 - 25
  • [23] Tabu search and GRASP for the capacitated clustering problem
    Anna Martínez-Gavara
    Vicente Campos
    Micael Gallego
    Manuel Laguna
    Rafael Martí
    Computational Optimization and Applications, 2015, 62 : 589 - 607
  • [24] Solving multiple capacitated scheduling problems with Tabu Search
    Oddi, A
    ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 520 - 521
  • [25] Tabu search and GRASP for the capacitated clustering problem
    Martinez-Gavara, Anna
    Campos, Vicente
    Gallego, Micael
    Laguna, Manuel
    Marti, Rafael
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 62 (02) : 589 - 607
  • [26] A CAPACITATED BOTTLENECK FACILITY LOCATION PROBLEM
    DEARING, PM
    NEWRUCK, FC
    MANAGEMENT SCIENCE, 1979, 25 (11) : 1093 - 1104
  • [27] The ordered capacitated facility location problem
    Jörg Kalcsics
    Stefan Nickel
    Justo Puerto
    Antonio M. Rodríguez-Chía
    TOP, 2010, 18 : 203 - 222
  • [28] The ordered capacitated facility location problem
    Kalcsics, Joerg
    Nickel, Stefan
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    TOP, 2010, 18 (01) : 203 - 222
  • [29] A Tabu search and ant colony system approach for the capacitated location-routing problem
    Bouhafs, Lyamine
    Hajjam, Amir
    Koukam, Abderrafiaa
    PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 46 - 50
  • [30] The capacitated mobile facility location problem
    Raghavan, S.
    Sahin, Mustafa
    Salman, F. Sibel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 507 - 520
12345