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

by Elena Kelareva, University, The Australian National, University, The Australian National

Published by The Australian National University.

2014  

Abstract

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 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 optim [...]
In text/plain format

Archived Files and Locations

application/pdf  2.3 MB
file_cd3vbi6mnbhltff5hnqq6fznzu
openresearch-repository.anu.edu.au (web)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   published
Date   2014-12-09
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 9a8635ba-67bf-4803-8dd8-702a7c8a0638
API URL: JSON