EUVIMEDEUVIMED entdecken
Crossref

Modeling a humanitarian‐aid covering tour problem with location selection and vehicle assignment decisions

Kaan Kılıç, Melike Meterelliyoz, İlay Güvenç Pelit, Mehmet Soysal

International Transactions in Operational Research · 2026-05 · 33 (3) · 1559-1608

DOI: 10.1111/itor.70088 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 12.08.2025. Verfasst von Kaan Kılıç und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 95 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In post‐disaster situations, time‐critical decision‐making is essential. Due to high demand and limited resources, visiting all affected locations is often infeasible. This study presents a novel variant of the covering tour problem that addresses these constraints by integrating location selection and vehicle assignment decisions. In the proposed problem, vehicles depart from selected relief centers, visit a subset of victim locations, and are allowed to complete their tours at any center. The demands of unvisited locations are satisfied through demand transfers from nearby visited nodes, with associated transfer times included in the total operation time. A mixed integer linear programming (MILP) model is formulated to minimize total operation time, incorporating both travel and demand transfer times. Scenario‐based analyses are performed to evaluate the model's performance under various operational conditions, including transfer time sensitivity, route flexibility, demand coverage constraints, time‐based covering radius, and partial fulfillment policies. To address scalability, a two‐stage clustering‐based heuristic is developed, offering a practical and computationally efficient solution method. From a humanitarian logistics perspective, the findings emphasize the importance of flexible routing, strategic placement of relief centers, and careful management of coverage thresholds. Additionally, the simplicity and adaptability of the proposed heuristic make it well suited for real‐time decision‐making in post‐disaster response operations.

Zitieren

APA

Kılıç, K., Meterelliyoz, M., Pelit, İ. G., & Soysal, M. (2026). Modeling a humanitarian‐aid covering tour problem with location selection and vehicle assignment decisions. International Transactions in Operational Research, 33(3), 1559-1608. https://doi.org/10.1111/itor.70088

Vancouver

Kılıç K, Meterelliyoz M, Pelit İG, Soysal M. Modeling a humanitarian‐aid covering tour problem with location selection and vehicle assignment decisions. International Transactions in Operational Research. 2026;33(3):1559-1608. doi:10.1111/itor.70088

BibTeX
@article{Kl2026,
  author = {Kılıç, Kaan and Meterelliyoz, Melike and Pelit, İlay Güvenç and Soysal, Mehmet},
  title = {Modeling a humanitarian‐aid covering tour problem with location selection and vehicle assignment decisions},
  journal = {International Transactions in Operational Research},
  year = {2026},
  volume = {33},
  number = {3},
  pages = {1559--1608},
  doi = {10.1111/itor.70088}
}
Kostenlos starten →