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

Date

2025-01-01

Author

Kılıç, Kaan
Meterelliyoz, Melike
Güvenç, İlay
SOYSAL, MEHMET

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

345
views

0
downloads

Cite This

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.

Subject Keywords

clustering-based heuristic, covering tour problem, humanitarian logistics, location selection, vehicle assignment

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105013025259&origin=inward
https://hdl.handle.net/11511/115938

Collections

Department of Business Administration, Article