IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v172y2023icp32-52.html
   My bibliography  Save this article

A smart predict-then-optimize method for targeted and cost-effective maritime transportation

Author

Listed:
  • Tian, Xuecheng
  • Yan, Ran
  • Liu, Yannick
  • Wang, Shuaian

Abstract

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.

Suggested Citation

  • Tian, Xuecheng & Yan, Ran & Liu, Yannick & Wang, Shuaian, 2023. "A smart predict-then-optimize method for targeted and cost-effective maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 32-52.
    • Handle: RePEc:eee:transb:v:172:y:2023:i:c:p:32-52
    DOI: 10.1016/j.trb.2023.03.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126152300053X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.03.009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dimitris Bertsimas & Nathan Kallus, 2020. "From Predictive to Prescriptive Analytics," Management Science, INFORMS, vol. 66(3), pages 1025-1044, March.
    2. Shubo Wu & Xinqiang Chen & Chaojian Shi & Junjie Fu & Ying Yan & Shengzheng Wang, 2022. "Ship detention prediction via feature selection scheme and support vector machine (SVM)," Maritime Policy & Management, Taylor & Francis Journals, vol. 49(1), pages 140-153, January.
    3. Yang, Zhisen & Yang, Zaili & Yin, Jingbo & Qu, Zhuohua, 2018. "A risk-based game model for rational inspections in port state control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 477-495.
    4. Wang, Tingsong & Wang, Xinchang & Meng, Qiang, 2018. "Joint berth allocation and quay crane assignment under different carbon taxation policies," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 18-36.
    5. Wang, Shuaian & Yan, Ran & Qu, Xiaobo, 2019. "Development of a non-parametric classifier: Effective identification, algorithm, and applications in port state control for maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 129-157.
    6. Yang, Zhisen & Yang, Zaili & Yin, Jingbo, 2018. "Realising advanced risk-based port state control inspection using data-driven Bayesian networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 110(C), pages 38-56.
    7. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    8. Yan, Ran & Wang, Shuaian & Cao, Jiannong & Sun, Defeng, 2021. "Shipping Domain Knowledge Informed Prediction and Optimization in Port State Control," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 52-78.
    9. Wu-Hsun Chung & Sheng-Long Kao & Chun-Min Chang & Chien-Chung Yuan, 2020. "Association rule learning to improve deficiency inspection in port state control," Maritime Policy & Management, Taylor & Francis Journals, vol. 47(3), pages 332-351, April.
    10. Selin Merdan & Christine L. Barnett & Brian T. Denton & James E. Montie & David C. Miller, 2021. "OR Practice–Data Analytics for Optimal Detection of Metastatic Prostate Cancer," Operations Research, INFORMS, vol. 69(3), pages 774-794, May.
    11. Sun, Zhuo & Zheng, Jianfeng, 2016. "Finding potential hub locations for liner shipping," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 750-761.
    12. Wang, Shuaian & Yan, Ran, 2023. "Fundamental challenge and solution methods in prescriptive analytics for freight transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yan, Ran & Liu, Yan & Wang, Shuaian, 2024. "A data-driven optimization approach to improving maritime transport efficiency," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    2. Xuecheng Tian & Yanxia Guan & Shuaian Wang, 2023. "A Decision-Focused Learning Framework for Vessel Selection Problem," Mathematics, MDPI, vol. 11(16), pages 1-13, August.
    3. Shuaian Wang & Xuecheng Tian, 2023. "A Deficiency of the Predict-Then-Optimize Framework: Decreased Decision Quality with Increased Data Size," Mathematics, MDPI, vol. 11(15), pages 1-9, July.
    4. Yan, Ran & Wang, Shuaian & Zhen, Lu, 2023. "An extended smart “predict, and optimize” (SPO) framework based on similar sets for ship inspection planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    5. Qiaoyun Guo & Abdol Aziz Shahraki, 2023. "Locating Transportation Logistics Centers and Their Dynamic Synergy for Equilibrium Economic Behavior," Sustainability, MDPI, vol. 15(16), pages 1-16, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xuecheng Tian & Shuaian Wang, 2022. "Cost-Sensitive Laplacian Logistic Regression for Ship Detention Prediction," Mathematics, MDPI, vol. 11(1), pages 1-15, December.
    2. Yan, Ran & Wang, Shuaian & Zhen, Lu, 2023. "An extended smart “predict, and optimize” (SPO) framework based on similar sets for ship inspection planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    3. Wang, Shuaian & Yan, Ran, 2023. "Fundamental challenge and solution methods in prescriptive analytics for freight transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    4. Yan, Ran & Wang, Shuaian & Fagerholt, Kjetil, 2020. "A semi-“smart predict then optimize” (semi-SPO) method for efficient ship inspection," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 100-125.
    5. Yang, Zhisen & Wan, Chengpeng & Yu, Qing & Yin, Jingbo & Yang, Zaili, 2023. "A machine learning-based Bayesian model for predicting the duration of ship detention in PSC inspection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    6. Yang, Zhisen & Yu, Qing & Yang, Zaili & Wan, Chengpeng, 2024. "A data-driven Bayesian model for evaluating the duration of detention of ships in PSC inspections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    7. Yan, Ran & Wang, Shuaian & Cao, Jiannong & Sun, Defeng, 2021. "Shipping Domain Knowledge Informed Prediction and Optimization in Port State Control," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 52-78.
    8. Liu, Kezhong & Yu, Qing & Yang, Zhisen & Wan, Chengpeng & Yang, Zaili, 2022. "BN-based port state control inspection for Paris MoU: New risk factors and probability training using big data," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    9. Xuecheng Tian & Yanxia Guan & Shuaian Wang, 2023. "A Decision-Focused Learning Framework for Vessel Selection Problem," Mathematics, MDPI, vol. 11(16), pages 1-13, August.
    10. Xizi Qiao & Ying Yang & King-Wah Pang & Yong Jin & Shuaian Wang, 2024. "Ship Selection and Inspection Scheduling in Inland Waterway Transport," Mathematics, MDPI, vol. 12(15), pages 1-23, July.
    11. Xiao, Yi & Qi, Guanqiu & Jin, Mengjie & Yuen, Kum Fai & Chen, Zhuo & Li, Kevin X., 2021. "Efficiency of Port State Control inspection regimes: A comparative study," Transport Policy, Elsevier, vol. 106(C), pages 165-172.
    12. Fan, Lixian & Zhang, Meng & Yin, Jingbo & Zhang, Jinfen, 2022. "Impacts of dynamic inspection records on port state control efficiency using Bayesian network analysis," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    13. Yang, Zhisen & Wan, Chengpeng & Yang, Zaili & Yu, Qing, 2021. "Using Bayesian network-based TOPSIS to aid dynamic port state control detention risk control decision," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    14. Yan, Ran & Liu, Yan & Wang, Shuaian, 2024. "A data-driven optimization approach to improving maritime transport efficiency," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    15. Wang, Yuhong & Zhang, Fan & Yang, Zhisen & Yang, Zaili, 2021. "Incorporation of deficiency data into the analysis of the dependency and interdependency among the risk factors influencing port state control inspection," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    16. Yu, Qing & Teixeira, Ângelo Palos & Liu, Kezhong & Rong, Hao & Guedes Soares, Carlos, 2021. "An integrated dynamic ship risk model based on Bayesian Networks and Evidential Reasoning," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    17. Zhu, Jiang-Hong & Yang, Qiang & Jiang, Jun, 2023. "Identifying crucial deficiency categories influencing ship detention: A method of combining cloud model and prospect theory," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    18. Antão, P. & Sun, S. & Teixeira, A.P. & Guedes Soares, C., 2023. "Quantitative assessment of ship collision risk influencing factors from worldwide accident and fleet data," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    19. Wang, Shuaian & Yan, Ran & Qu, Xiaobo, 2019. "Development of a non-parametric classifier: Effective identification, algorithm, and applications in port state control for maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 129-157.
    20. Xuecheng Tian & Yanxia Guan & Shuaian Wang, 2023. "Data Transformation in the Predict-Then-Optimize Framework: Enhancing Decision Making under Uncertainty," Mathematics, MDPI, vol. 11(17), pages 1-12, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:172:y:2023:i:c:p:32-52. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.