EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Branch-And-Price Approach to the Platform Supply Vessel Routing and Scheduling Problem with Uncertain Demand

Bin Ji, Jing Liu, Samson S. Yu

Mathematics · 11.05.2026 · 14 (10) · 1630

DOI: 10.3390/math14101630 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 11.05.2026. Verfasst von Bin Ji und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Outstanding Youth Foundation of Hunan Province, China, The Science and Technology Innovation Program of Hunan Province, China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the expansion of offshore oil and gas exploration into deep-water regions, the efficient scheduling of platform supply vessels (PSVs) is critical to offshore operations. The platform supply vessel routing and scheduling problem (PSVRSP) is an NP-hard combinatorial optimization problem, which is further complicated by uncertainty in offshore demand. Existing studies reveal a methodological gap: exact optimization algorithms have rarely been applied to this problem, as most prior research relies on heuristic methods that cannot guarantee optimality. To address this gap, this study proposes a novel enhanced branch-and-price (B&P) algorithm for the platform supply vessel routing and scheduling problem with uncertain demand (PSVRSP-UD). The proposed approach integrates NG-route labeling, a group-representative label mechanism, and a two-level branching strategy to efficiently obtain globally optimal solutions under demand uncertainty. A scenario-based mixed-integer linear programming (MILP) model is formulated, in which demand uncertainty is captured using Latin hypercube sampling (LHS) combined with Cholesky decomposition and sample-based reduction (SBR). Based on Dantzig–Wolfe decomposition, the proposed B&P algorithm integrates NG-route labeling and a two-level branching strategy to achieve global optimization. Computational experiments show that the B&P algorithm outperforms CPLEX in both computational efficiency and solution quality. Sensitivity analyses examine the impacts of scenario number, demand fluctuation, time window tightness, and weight coefficients on the results. The new results in this study can provide a practical decision-support tool for offshore logistics operations.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Outstanding Youth Foundation of Hunan Province, China
  • The Science and Technology Innovation Program of Hunan Province, China

Zitieren

APA

Ji, B., Liu, J., & Yu, S. S. (2026). A Branch-And-Price Approach to the Platform Supply Vessel Routing and Scheduling Problem with Uncertain Demand. Mathematics, 14(10), 1630. https://doi.org/10.3390/math14101630

Vancouver

Ji B, Liu J, Yu SS. A Branch-And-Price Approach to the Platform Supply Vessel Routing and Scheduling Problem with Uncertain Demand. Mathematics. 2026;14(10):1630. doi:10.3390/math14101630

BibTeX
@article{Ji2026,
  author = {Ji, Bin and Liu, Jing and Yu, Samson S.},
  title = {A Branch-And-Price Approach to the Platform Supply Vessel Routing and Scheduling Problem with Uncertain Demand},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {10},
  pages = {1630},
  doi = {10.3390/math14101630}
}
Kostenlos starten →