A smart predict-then-optimize method for targeted and cost-effective maritime transportation
In maritime transportation, port state control (PSC) is the last line of defense against substandard ships. During a PSC inspection, PSC officers (PSCOs) identify ship deficiencies that lead to a ship's detention, which can cause severe economic and reputational losses to the ship operator. The...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/172255 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-172255 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1722552023-12-04T05:09:40Z A smart predict-then-optimize method for targeted and cost-effective maritime transportation Tian, Xuecheng Yan, Ran Liu, Yannick Wang, Shuaian School of Civil and Environmental Engineering Engineering::Maritime studies Prescriptive Analytics Ship Maintenance Planning In maritime transportation, port state control (PSC) is the last line of defense against substandard ships. During a PSC inspection, PSC officers (PSCOs) identify ship deficiencies that lead to a ship's detention, which can cause severe economic and reputational losses to the ship operator. Therefore, this study innovatively uses PSC inspection data to design ship maintenance plans for ship operators to minimize overall operational costs. We identify three types of operational costs associated with each deficiency code: inspection cost, repair cost, and risk cost in the ship operators’ decision-making process. The risk cost of a deficiency code is strongly related to the detention contribution of the deficiency items under a deficiency code, as indicated by the feature importance of that code in the random forest (RF) model used to predict detention outcomes. To design ship maintenance plans, the sequential predict-then-optimize (PO) method typically solves the optimization problem using input parameters, including the predicted probabilities of having deficiency items under each code and the three types of operational costs. However, the loss function in this two-stage framework does not consider the effect of predictions on the downstream decisions. Hence, we use a smart predict-then-optimize (SPO) method using an ensemble of SPO trees (SPOTs). Each SPOT uses an SPO loss function that measures the sub-optimality of the decisions derived from the predicted parameters. By exploiting the structural properties of the optimization problem analyzed in this study, we demonstrate that training an SPOT for this problem can be simplified tremendously by using the relative class frequency of true labels within a leaf node to yield a minimum SPO loss. Computational experiments show that the SPO-based ship maintenance scheme is superior to other schemes and can reduce a ship's total operating expenses by approximately 1% over the PO-based scheme and by at least 3% over schemes that do not use machine learning methods. In the long run, SPO-based ship maintenance plans also improve the efficiency of port logistics by reducing the resources needed for formal PSC inspections and alleviating port congestion. This work was supported by the National Natural Science Foundation of China [Grant Nos. 72071173, 71831008] and the Research Grants Council of the Hong Kong Special Administrative Region, China [Project number 15201121]. 2023-12-04T05:09:40Z 2023-12-04T05:09:40Z 2023 Journal Article Tian, X., Yan, R., Liu, Y. & Wang, S. (2023). A smart predict-then-optimize method for targeted and cost-effective maritime transportation. Transportation Research Part B, 172, 32-52. https://dx.doi.org/10.1016/j.trb.2023.03.009 0191-2615 https://hdl.handle.net/10356/172255 10.1016/j.trb.2023.03.009 2-s2.0-85151664399 172 32 52 en Transportation Research Part B © 2023 Elsevier Ltd. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Maritime studies Prescriptive Analytics Ship Maintenance Planning |
spellingShingle |
Engineering::Maritime studies Prescriptive Analytics Ship Maintenance Planning Tian, Xuecheng Yan, Ran Liu, Yannick Wang, Shuaian A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
description |
In maritime transportation, port state control (PSC) is the last line of defense against substandard ships. During a PSC inspection, PSC officers (PSCOs) identify ship deficiencies that lead to a ship's detention, which can cause severe economic and reputational losses to the ship operator. Therefore, this study innovatively uses PSC inspection data to design ship maintenance plans for ship operators to minimize overall operational costs. We identify three types of operational costs associated with each deficiency code: inspection cost, repair cost, and risk cost in the ship operators’ decision-making process. The risk cost of a deficiency code is strongly related to the detention contribution of the deficiency items under a deficiency code, as indicated by the feature importance of that code in the random forest (RF) model used to predict detention outcomes. To design ship maintenance plans, the sequential predict-then-optimize (PO) method typically solves the optimization problem using input parameters, including the predicted probabilities of having deficiency items under each code and the three types of operational costs. However, the loss function in this two-stage framework does not consider the effect of predictions on the downstream decisions. Hence, we use a smart predict-then-optimize (SPO) method using an ensemble of SPO trees (SPOTs). Each SPOT uses an SPO loss function that measures the sub-optimality of the decisions derived from the predicted parameters. By exploiting the structural properties of the optimization problem analyzed in this study, we demonstrate that training an SPOT for this problem can be simplified tremendously by using the relative class frequency of true labels within a leaf node to yield a minimum SPO loss. Computational experiments show that the SPO-based ship maintenance scheme is superior to other schemes and can reduce a ship's total operating expenses by approximately 1% over the PO-based scheme and by at least 3% over schemes that do not use machine learning methods. In the long run, SPO-based ship maintenance plans also improve the efficiency of port logistics by reducing the resources needed for formal PSC inspections and alleviating port congestion. |
author2 |
School of Civil and Environmental Engineering |
author_facet |
School of Civil and Environmental Engineering Tian, Xuecheng Yan, Ran Liu, Yannick Wang, Shuaian |
format |
Article |
author |
Tian, Xuecheng Yan, Ran Liu, Yannick Wang, Shuaian |
author_sort |
Tian, Xuecheng |
title |
A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
title_short |
A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
title_full |
A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
title_fullStr |
A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
title_full_unstemmed |
A smart predict-then-optimize method for targeted and cost-effective maritime transportation |
title_sort |
smart predict-then-optimize method for targeted and cost-effective maritime transportation |
publishDate |
2023 |
url |
https://hdl.handle.net/10356/172255 |
_version_ |
1784855587674128384 |