IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v322y2025i1p270-291.html
   My bibliography  Save this article

The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods

Author

Listed:
  • Ramadhan, Fadillah
  • Irawan, Chandra Ade
  • Salhi, Said
  • Cai, Zhao

Abstract

This paper presents an optimization model to distribute logistical items from a warehouse to shelters in the case of humanitarian flood disaster relief. The model utilizes three transportation modes, namely, a truck, a drone, and an inflatable boat. We refer to this problem as the Traveling Salesman Problem with Drone and Boat (TSP-DB). The truck acts as a mothership vehicle, carrying a drone and a boat. Shelters in the dry area can be served by truck and drone, while those in the flooded area can be accessed by boat and drone. The drone and boat are deployed from the truck to deliver items to shelters. Due to the limited capacity and the high relative demand at a shelter, the drone can only make one visit at a time before returning to the truck, while the boat can perform multiple visits in a single trip. The objective is to minimize the completion time. The proposed problem is first modeled using mixed integer linear programming. As the problem is hard to solve exactly, especially for relatively larger instances, an effective matheuristic that combines an exact method and the metaheuristic record-to-record travel algorithm is then proposed. The performance of the proposed approach is assessed using generated and benchmark instances. The results reveal that our method is robust and competitive when compared against existing state-of-the-art methods on related traveling salesman problems with drones. The proposed method is also applied to a real case study in Jakarta, Indonesia, where interesting and valuable managerial insights are discussed and analyzed.

Suggested Citation

  • Ramadhan, Fadillah & Irawan, Chandra Ade & Salhi, Said & Cai, Zhao, 2025. "The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods," European Journal of Operational Research, Elsevier, vol. 322(1), pages 270-291.
  • Handle: RePEc:eee:ejores:v:322:y:2025:i:1:p:270-291
    DOI: 10.1016/j.ejor.2024.10.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724007975
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2024.10.022?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:322:y:2025:i:1:p:270-291. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.