Skip navigation
Skip navigation

Ship scheduling with time-varying draft restrictions: a case study in optimisation with time-varying costs

Kelareva, Elena

Description

In the last few decades, optimisation problems in maritime transportation have received increased interest from researchers, since the huge size of the maritime transportation industry means that even small improvements in efficiency carry a high potential benefit. One area of maritime transportation that has remained under-researched is the impact of draft restrictions at ports. Many ports have restrictions on ship draft (distance between the waterline and the keel) which vary over time due...[Show more]

dc.contributor.authorKelareva, Elena
dc.date.accessioned2014-12-09T02:58:35Z
dc.date.available2014-12-09T02:58:35Z
dc.date.created2014
dc.identifier.otherb35790222
dc.identifier.urihttp://hdl.handle.net/1885/12367
dc.description.abstractIn the last few decades, optimisation problems in maritime transportation have received increased interest from researchers, since the huge size of the maritime transportation industry means that even small improvements in efficiency carry a high potential benefit. One area of maritime transportation that has remained under-researched is the impact of draft restrictions at ports. Many ports have restrictions on ship draft (distance between the waterline and the keel) which vary over time due to variation in environmental conditions. However, existing optimisation problems in maritime transportation ignore time variation in draft restrictions, thus potentially missing out on opportunities to load more cargo at high tide when there is more water available for the ship to sail in, and more cargo can be loaded safely. This thesis introduces time-varying restrictions on ship draft into several optimisation problems in the maritime industry. First, the Bulk Port Cargo Throughput Optimisation Problem is introduced. This is a novel problem that maximises the amount of cargo carried on a set of ships sailing from a draft-restricted bulk export port. A number of approaches to solving this problem are investigated, and a commercial system - DUKC Optimiser - based on this research is discussed. The DUKC Optimiser system won the Australia-wide NASSCOM Innovation Student Award for IT-Enabled Business Innovation in 2013. The system is now in use at Port Hedland, the world's largest bulk export port, after an investigation showed that it had the potential to increase export revenue at the port by $275 million per year. The second major contribution of this thesis is to introduce time-varying restrictions on ship draft into several larger problems involving ship routing and scheduling with speed optimisation, starting from a problem involving optimising speeds for a single ship travelling along a fixed route, and extending this approach to a cargo routing and scheduling problem with time-varying draft restrictions and speed optimisation. Both the Bulk Port Cargo Throughput Optimisation Problem and the speed optimisation research shows that incorporating time-varying draft restrictions into maritime transportation problems can significantly improve schedule quality, allowing more cargo to be carried on the same set of ships and reducing shipping costs. Finally, this thesis also considers issues beyond time-varying draft restrictions in the maritime industry, and investigates approaches in the literature for solving optimisation problems with time-varying action costs. Several approaches are investigated for their potential to be generalisable between different applications, and faster, more efficient approaches are found for both the Bulk Port Cargo Throughput Optimisation problem, and another problem in maritime transportation - the Liner Shipping Fleet Repositioning Problem.
dc.language.isoen_AU
dc.subjectmaritime transportation
dc.subjectconstraint programming
dc.subjectmixed integer programming
dc.subjectship scheduling
dc.subjectship routing
dc.subjectport optimisation
dc.subjectship draft
dc.titleShip scheduling with time-varying draft restrictions: a case study in optimisation with time-varying costs
dc.typeThesis (PhD)
local.contributor.supervisorSylvie Thiebaux
dcterms.valid2014
local.type.degreeDoctor of Philosophy (PhD)
dc.date.issued2014-12-09
local.contributor.affiliationCollege of Engineering & Computer Science, The Australian National University
local.identifier.doi10.25911/5d739059090a9
local.mintdoimint
CollectionsOpen Access Theses

Download

File Description SizeFormat Image
Kelareva E Thesis 2014.pdf2.25 MBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator