Author: Liao, Xiaoya
Title: Ship repositioning optimization in tramp shipping under uncertainty
Advisors: Wu, Lingxiao (AAE)
Xu, Zhou (LMS)
Degree: M.Phil.
Year: 2025
Subject: Tramp shipping
Shipping -- Management -- Mathematical models
Uncertainty -- Management -- Mathematical models
Hong Kong Polytechnic University -- Dissertations
Department: Department of Aeronautical and Aviation Engineering
Pages: xi, 69 pages
Language: English
Abstract: In tramp shipping, the spot market is characterized by intense competition and volatility. Securing profitable spot cargoes for a tramp shipping company is challenging. To handle this issue, this thesis addresses a ship repositioning problem in the dry bulk spot market, aiming to provide short-term operational planning for a tramp shipping company. The goal is to maximize profits by optimizing destination decisions, speed, and cargo selection upon arrival. This thesis considers two types of uncertainties: (1) the availability of future cargoes and (2) the behavior of competitors in the spot market. To handle high competition and market volatility, the cargo selection mechanism considers competitors' movements, a priority principle, and cargo-worthiness, along with these uncertainties. We propose a two-stage stochastic programming model to solve this problem. The first stage determines the destination and arrival time for each empty ship, while the second stage involves cargo acquisition based on first-stage decisions, revealed uncertainties, and the cargo selection mechanism. We use the Sample Average Approximation (SAA) method to solve the stochastic model. Extensive experiments validate the SAA method's performance, and the Value of Stochastic Solution (VSS) is calculated by comparing it with a deterministic model. Finally, a sensitivity analysis based on a case study informs the development of operational policies for tramp shipping companies.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
8698.pdfFor All Users657.2 kBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/14247