Dynamic open time-dependent traveling salesman problem with speed optimization

ÇİMEN M., SOYSAL M., BELBAĞ S., KAZANÇ H. C.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1111/itor.13595
  • Dergi Adı: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, ABI/INFORM, Aerospace Database, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, INSPEC, Metadex, vLex, zbMATH, Civil Engineering Abstracts
  • Hacettepe Üniversitesi Adresli: Evet

Özet

Increased awareness of people of the problems caused by CO2 emissions brings companies to consider environmental issues in their distribution systems. The rapid advance in technology allows logistics companies to tackle with dynamic nature of distribution networks (e.g., a change in the vehicle speed due to unexpected events). The planned routes at the beginning of the time horizon could be subject to modification at any point in time to account for the recent traffic information. This study addresses a dynamic open time-dependent traveling salesman problem. The problem also involves speed optimization that aims to find optimal vehicle speed in a dynamic setting by respecting real-time traffic conditions. We develop a mixed integer linear programming (MILP) formulation for the addressed problem to determine routing and vehicle speed decisions. Furthermore, a MILP-based myopic-clustering decomposition heuristic algorithm has been introduced to solve large-sized instances within reasonable solution times. The use of the heuristic algorithm provides decision-makers with a responsiveness capacity by enabling fast incorporation of dynamically observed data during operations. The numerical analyses demonstrate the potential benefits of employing the proposed tools.