Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

UI Text Box
sizelarge
typetip

SSRN's Elsevier Inc.

This is a preprint article, it offers immediate access but has not been peer reviewed.

Quality Indicators

UI Text Box
sizelarge
typenote

Not Peer Reviewed

Relevance to the Centre

UI Text Box
sizelarge
This paper considers a periodic supply vessel planning problem in which the weekly demands at multiple offshore facilities are satisfied with a fleet of heterogeneous vessels. The objective is to find the optimal fleet composition and weekly trips for ships that minimize the total travel and fixed costs. The scheduling challenge is modelled by arc-flow, path-flow, and set-partitioning formulations. The proposed branch-and-price algorithm is used for the first time in the literature on planning problems. Simulation results for the North West Shelf project in Australia show that the proposed approach can generate high-quality solutions to large, industrial-scale problem instances. The techniques and applications can be transferred to maintenance planning and scheduling.

UI Button
colorblue
newWindowtrue
sizelarge
iconlabel
titleDOI: 10.2139/ssrn.4213089
urlhttps://doi.org/10.2139/ssrn.4213089