Til hovedinnhold
Norsk English

Fleet Deployment in Liner Shipping

Sammendrag

The fleet deployment problem is an important planning problem in liner shipping. It deals with optimally assigning voyages to available vessels in the fleet and 10 determining vessel routes and schedules in a way that minimizes costs or maximizes profit. This paper presents a new model for a fleet deployment problem in liner shipping, and we also propose a multi-start local search heuristicto solve the problem. The heuristic has been embedded in a prototype decision support system (DSS) that has been implemented and tested at Höegh Autoliners, 15 a major global provider of ro-ro (roll-on roll-off) vehicle transportation services. The heuristic was able to produce high-quality solutions within a few minutes to a real planning problem with more than 55 vessels and 150 voyages over a planning horizon of 4–6 months. Tests indicated that the solutions suggested by the DSS gave between 2 and 10% improvements compared with solutions from manual 20 planning. What is almost equally important is that using the DSS can ease the planning process.

Kategori

Vitenskapelig artikkel

Språk

Engelsk

Forfatter(e)

Institusjon(er)

  • SINTEF Ocean / Energi og transport
  • SINTEF Ocean

År

2007

Publisert i

Maritime Policy & Management

ISSN

0308-8839

Forlag

Taylor & Francis

Årgang

36

Hefte nr.

5

Side(r)

397 - 409

Vis denne publikasjonen hos Cristin