EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Integrated Optimization of Bunker–Cargo Trade-Offs in Tramp Ship Routing and Scheduling

Lingrui Kong, Xiankang Zheng, Feng Wang, Wenwen Guo, Mingjun Ji

Applied Sciences · 07.05.2026 · 16 (10) · 4598

DOI: 10.3390/app16104598 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 07.05.2026. Verfasst von Lingrui Kong und 4 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Doctoral Scientific Research Startup Fund Program of Liaoning Province, Shanghai Sailing Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper studies an integrated planning problem in tramp shipping operations, with a particular focus on the bunker–cargo trade-off in maritime logistics. In practice, bunker load and cargo capacity are mutually restrictive: carrying more bunker reduces available payload, while cargo load affects fuel consumption and subsequent bunker demand, jointly shaping operating profitability. To capture this interdependency and overcome the limitations of fragmented decision-making, we jointly optimize cargo selection, vessel scheduling, routing, and bunkering decisions. The problem is formulated as a profit-maximizing mixed-integer linear programming (MILP) model. To solve large-scale instances efficiently, we adopt Dantzig–Wolfe decomposition and develop a column generation algorithm. For the pricing subproblem, we design a customized dynamic programming-based labeling algorithm for the resource-constrained shortest path problem, enhanced by dominance rules and acceleration strategies. Computational experiments show that the proposed approach outperforms alternative algorithms in both solution quality and computational efficiency, especially for large-scale problems. Ablation experiments further quantify the value of key components, including fuel discretization and deterministic acceleration strategies. Scenario analyses under different fuel prices, freight rates, bunkering policies, and fleet structures illustrate how integrated optimization can balance bunker–cargo trade-offs and provide practical decision support for tramp shipping operators.

Förderung

  • National Natural Science Foundation of China
  • Doctoral Scientific Research Startup Fund Program of Liaoning Province
  • Shanghai Sailing Program

Zitieren

APA

Kong, L., Zheng, X., Wang, F., Guo, W., & Ji, M. (2026). Integrated Optimization of Bunker–Cargo Trade-Offs in Tramp Ship Routing and Scheduling. Applied Sciences, 16(10), 4598. https://doi.org/10.3390/app16104598

Vancouver

Kong L, Zheng X, Wang F, Guo W, Ji M. Integrated Optimization of Bunker–Cargo Trade-Offs in Tramp Ship Routing and Scheduling. Applied Sciences. 2026;16(10):4598. doi:10.3390/app16104598

BibTeX
@article{Kong2026,
  author = {Kong, Lingrui and Zheng, Xiankang and Wang, Feng and Guo, Wenwen and Ji, Mingjun},
  title = {Integrated Optimization of Bunker–Cargo Trade-Offs in Tramp Ship Routing and Scheduling},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {10},
  pages = {4598},
  doi = {10.3390/app16104598}
}
Kostenlos starten →