Til hovedinnhold

Maritime fleet deployment with voyage separation requirements

Maritime fleet deployment with voyage separation requirements

Kategori
Vitenskapelig artikkel
Sammendrag
A dry bulk shipping company is operating its fleet on a number of trade routes and is committed to sail a given number of voyages on these trade routes during the planning period, while trying to derive additional revenue from chartering out ships on short term contracts if possible. The shipping company has agreed with the cargo owners that the voyages of a trade should be fairly evenly spread. This leads to a maritime fleet deployment problem with voyage separation requirements. Two formulations for this problem are presented, one arc flow formulation and one path flow formulation. The voyage separation requirements are modeled either as hard constraints or as soft constraints. Computational results show that the path flow model can be solved for problems of realistic size, and that including voyage separation requirements gives solutions with much better spread of voyages. Solving a real life problem and comparing the solution with a plan made manually by experienced fleet schedulers shows that using the proposed optimization method can both generate increased profit and save the schedulers a lot of work.
Språk
Engelsk
Forfatter(e)
  • Inge Norstad
  • Kjetil Fagerholt
  • Lars Magnus Hvattum
  • Hans Sveipe Arnulf
  • Amund Bjørkli
Institusjon(er)
  • Norges teknisk-naturvitenskapelige universitet
  • SINTEF Ocean / Energi og transport
Dato
02.04.2013
År
Publisert i
Flexible Services and Manufacturing Journal
ISSN
1936-6582
Årgang
27
Hefte nr.
2-3
Side(r)
180 - 199