CLARANS heuristic based approch for the k-traveling repairman problem

被引：0
|
作者：
Hmayer, Amira [1 ]
Ezzine, Imen Ome [1 ]
机构：
[1] Univ Kairouan, SII ISIG, Kairouan, Tunisia
来源：
2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT) | 2013年
关键词：
K-Traveling Repairman Problem; Traveling Repairman Problem; the Traveling Salesman Problem; heuristics; CLARANS;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we propose an approach heuristic based on a mathematical approach for resolution of K-Traveling Repairman Problem 'K-TRP'. This approach is based on the heuristic classification method CLARANS which allows to convert a K-TRP in small problems containing a single repairman. After grouping, an optimized route is generated for every repairman in his indicated group. Computational results prove the efficiency of the proposed approach.
引用
收藏
页码：535 / 538
页数：4
相关论文
共 50 条
  • [1] The k-traveling repairman problem
    Fakcharoenphol, J
    Harrelson, C
    Rao, S
    [J]. PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 655 - 664
  • [2] Approximating the k-traveling repairman problem with repairtimes
    Jothi, Raja
    Raghavachari, Balaji
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (02) : 293 - 303
  • [3] Probabilistic Bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem
    Blanchard, Moise
    Jacquillat, Alexandre
    Jaillet, Patrick
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2024, 49 (02) : 1169 - 1191
  • [4] The multi-depot k-traveling repairman problem
    Maria Elena Bruni
    Sara Khodaparasti
    Iris Martínez-Salazar
    Samuel Nucamendi-Guillén
    [J]. Optimization Letters, 2022, 16 : 2681 - 2709
  • [5] The multi-depot k-traveling repairman problem
    Bruni, Maria Elena
    Khodaparasti, Sara
    Martinez-Salazar, Iris
    Nucamendi-Guillen, Samuel
    [J]. OPTIMIZATION LETTERS, 2022, 16 (09) : 2681 - 2709
  • [6] A hybrid reactive GRASP heuristic for the risk-averse k-traveling repairman problem with profits
    Bruni, M. E.
    Beraldi, P.
    Khodaparasti, S.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 115
  • [7] Apply the quantum particle swarm optimization for the K-traveling repairman problem
    Jmal, Sirine
    Haddar, Boukthir
    Chabchoub, Habib
    [J]. SOFT COMPUTING, 2019, 23 (23) : 12547 - 12560
  • [8] Apply the quantum particle swarm optimization for the K-traveling repairman problem
    Sirine Jmal
    Boukthir Haddar
    Habib Chabchoub
    [J]. Soft Computing, 2019, 23 : 12547 - 12560
  • [9] The k-Traveling Repairmen Problem
    Fakcharoenphol, Jittat
    Harrelson, Chris
    Rao, Satish
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2007, 3 (04)
  • [10] Branch-and-Cut and Iterated Local Search for the Weighted k-Traveling Repairman Problem: An Application to the Maintenance of Speed Cameras
    Fernandes Muritiba, Albert Einstein
    Bonates, Tiberius O.
    Da Silva, Stenio Oliveira
    Iori, Manuel
    [J]. TRANSPORTATION SCIENCE, 2021, 55 (01) : 139 - 159
12345