Distance and Energy Consumption Minimization in Electric Traveling Salesman Problem with Time Windows

被引:0
|
作者
Erdogdu, Kazim [1 ]
Karabulut, Korhan [1 ]
机构
[1] Yasar Univ, Dept Software Engn, Izmir, Turkey
关键词
Electric Traveling Salesman Problem; Energy Consumption; Energy Management; Simulated Annealing; VEHICLE;
D O I
10.1109/iceee49618.2020.9102602
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As global pollution caused by transportation increases, the need for cleaner energy becomes more significant each day. For this reason, one of the recent global technological and scientific tendencies is to develop and include electric vehicles in transportation. In this paper, an Electric Traveling Salesman Problem with Time Windows was studied by considering two objectives: minimizing the total distance and minimizing the total energy consumption. As a solution method, the well-known Simulated Annealing algorithm was hybridized with a constructive heuristic and a local search heuristic. This algorithm was executed on a set of well-known benchmark instances from the literature separately for the two objectives and the results were presented.
引用
收藏
页码:160 / 164
页数:5
相关论文
共 50 条
  • [1] The Electric Traveling Salesman Problem with Time Windows
    Roberti, R.
    Wen, M.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 89 : 32 - 52
  • [2] The Hybrid Electric Vehicle-Traveling Salesman Problem with time windows
    Doppstadt, Christian
    Koberstein, Achim
    Vigo, Daniele
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (02) : 675 - 692
  • [3] The probabilistic traveling salesman problem with time windows
    Voccia, Stacy A.
    Campbell, Ann M.
    Thomas, Barrett W.
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (1-2) : 89 - 107
  • [4] The traveling salesman problem with time windows in postal services
    Bretin, Alexis
    Desaulniers, Guy
    Rousseau, Louis-Martin
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (02) : 383 - 397
  • [5] A QUBO Model for the Traveling Salesman Problem with Time Windows
    Papalitsas, Christos
    Andronikos, Theodore
    Giannakis, Konstantinos
    Theocharopoulou, Georgia
    Fanarioti, Sofia
    [J]. ALGORITHMS, 2019, 12 (11)
  • [6] A new heuristic for the Traveling Salesman Problem with Time Windows
    Calvo, RW
    [J]. TRANSPORTATION SCIENCE, 2000, 34 (01) : 113 - 124
  • [7] A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows
    Dash, Sanjeeb
    Guenluek, Oktay
    Lodi, Andrea
    Tramontani, Andrea
    [J]. INFORMS JOURNAL ON COMPUTING, 2012, 24 (01) : 132 - 147
  • [8] The A priori dynamic traveling salesman problem with time windows
    Larsen, A
    Madsen, OBG
    Solomon, MM
    [J]. TRANSPORTATION SCIENCE, 2004, 38 (04) : 459 - 472
  • [9] AN OPTIMAL ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM WITH TIME WINDOWS
    DUMAS, Y
    DESROSIERS, J
    GELINAS, E
    SOLOMON, MM
    [J]. OPERATIONS RESEARCH, 1995, 43 (02) : 367 - 371
  • [10] Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
    Rocha, Yure
    Subramanian, Anand
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 155