The drone scheduling problem in shore-to-ship delivery: A time discretization-based model with an exact solving approach

Ying Yang, Xiaodeng Hao and Shuaian Wang

Transportation Research Part B: Methodological, 2025, vol. 191, issue C

Abstract: Amid growing interest in the integration of drones into maritime logistics, this paper addresses the drone scheduling problem in shore-to-ship delivery (DSP-SSD), which is both significant and challenging. We introduce a mixed-integer programming model with time discretization that incorporates drone-related constraints, moving targets, and the need for multiple drone trips. While commercial solvers can handle this model in small-scale scenarios, we propose a tailored branch-and-price-and-cut (BPC) algorithm for larger and more complex cases. This algorithm integrates a drone-specific backward labeling algorithm, cutting planes, and acceleration methods to boost its effectiveness. Experiments show that the BPC algorithm substantially outperforms the commercial solvers in terms of solution quality and computational efficiency and that the inclusion of acceleration strategies in the algorithm enhances its performance. We also provide detailed sensitivity analyses of critical parameters of the model, such as the time discretization parameter and the number of ships, to gain insights into how our approach could be applied in real-world DSP-SSD operations.

Keywords: Shore-to-ship delivery; Drone scheduling problem; Time discretization; Branch-and-price-and-cut (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524002418
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:191:y:2025:i:c:s0191261524002418

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.103117

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().