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

Shipping Domain Knowledge Informed Prediction and Optimization in Port State Control

Author

Listed:
  • Yan, Ran
  • Wang, Shuaian
  • Cao, Jiannong
  • Sun, Defeng

Abstract

Maritime transportation is the backbone of global supply chain. To improve maritime safety, protect the marine environment, and set out seafarers’ rights, port state control (PSC) empowers ports to inspect foreign visiting ships to verify them comply with various international conventions. One critical issue faced by the port states is how to optimally allocate the limited inspection resources for inspecting the visiting ships. To address this issue, this study first develops a state-of-the-art XGBoost model to accurately predict ship deficiency number considering ship generic factors, dynamic factors, and inspection historical factors. Particularly, the XGBoost model takes shipping domain knowledge regarding ship flag, recognized organization, and company performance into account to improve model performance and prediction fairness (e.g., for two ships that are different only in their flag performances, the one with a better flag performance should be predicted to have a better condition than the other). Based on the predictions, a PSC officer (PSCO) scheduling model is proposed to help the maritime authorities optimally allocate inspection resources. Considering that a PSCO can inspect at most four ships in a day, we further propose and incorporate the concepts of inspection template and un-dominated inspection template in the optimization models to reduce problem size as well as improve computation efficiency and model flexibility. Numerical experiments show that the proposed PSCO scheduling model with the predictions of XGBoost as the input is more than 20% better than the current inspection scheme at ports regarding the number of deficiencies detected. In addition, the gap between the proposed model and the model under perfect-forecast policy is only about 8% regarding the number of deficiencies detected. Extensive sensitivity experiments show that the proposed PSCO scheduling model has stable performance and is always better than the current model adopted at ports.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:149:y:2021:i:c:p:52-78
    DOI: 10.1016/j.trb.2021.05.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261521000825
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2021.05.003?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. Wang, Shuaian & Zhen, Lu & Zhuge, Dan, 2018. "Dynamic programming algorithms for selection of waste disposal ports in cruise shipping," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 235-248.
    2. Li, K. X., 1999. "The safety and quality of open registers and a new approach for classifying risky ships," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 35(2), pages 135-143, June.
    3. Junjie Fu & Xinqiang Chen & Shubo Wu & Chaojian Shi & Huafeng Wu & Jiansen Zhao & Pengwen Xiong, 2020. "Mining ship deficiency correlations from historical port state control (PSC) inspection data," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-19, February.
    4. Dinis, D. & Teixeira, A.P. & Guedes Soares, C., 2020. "Probabilistic approach for characterising the static risk of ships using Bayesian networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    5. 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.
    6. Bell, Michael G.H. & Pan, Jing-Jing & Teye, Collins & Cheung, Kam-Fung & Perera, Supun, 2020. "An entropy maximizing approach to the ferry network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 15-28.
    7. Zhen, Lu, 2016. "Modeling of yard congestion and optimization of yard template in container ports," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 83-104.
    8. Wu, Lingxiao & Wang, Shuaian & Laporte, Gilbert, 2021. "The Robust Bulk Ship Routing Problem with Batched Cargo Selection," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 124-159.
    9. 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.
    10. Marjan Akker & Han Hoogeveen & Steef Velde, 2005. "Applying Column Generation to Machine Scheduling," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 303-330, Springer.
    11. 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.
    12. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    13. Christiaan Heij & Sabine Knapp, 2019. "Shipping inspections, detentions, and incidents: an empirical analysis of risk dimensions," Maritime Policy & Management, Taylor & Francis Journals, vol. 46(7), pages 866-883, October.
    14. Huisman, Dennis, 2007. "A column generation approach for the rail crew re-scheduling problem," European Journal of Operational Research, Elsevier, vol. 180(1), pages 163-173, July.
    15. 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.
    16. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    17. Lu Zhen & Ek Peng Chew & Loo Hay Lee, 2011. "An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs," Transportation Science, INFORMS, vol. 45(4), pages 483-504, November.
    18. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    19. Ran Yan & Dan Zhuge & Shuaian Wang, 2021. "Development of Two Highly-Efficient and Innovative Inspection Schemes for PSC Inspection," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 38(03), pages 1-23, June.
    20. Zhen, Lu, 2015. "Tactical berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 247(3), pages 928-944.
    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. 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.
    2. 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).
    3. 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).
    4. 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.
    5. 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.
    6. 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).
    7. 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).
    8. 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).
    9. Ran Yan & Wen Yi & Shuaian Wang, 2022. "Predicting Maximum Work Duration for Construction Workers," Sustainability, MDPI, vol. 14(17), pages 1-12, September.
    10. Shijie Wang & Zhiguo Sun & Dongsheng Wang, 2023. "Analysis and Verification of Load–Deformation Response for Rocking Self-Centering Bridge Piers," Sustainability, MDPI, vol. 15(10), pages 1-15, May.
    11. Xuecheng Tian & Shuaian Wang, 2022. "Cost-Sensitive Laplacian Logistic Regression for Ship Detention Prediction," Mathematics, MDPI, vol. 11(1), pages 1-15, December.

    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. 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).
    2. 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.
    3. 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).
    4. 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).
    5. Xuecheng Tian & Shuaian Wang, 2022. "Cost-Sensitive Laplacian Logistic Regression for Ship Detention Prediction," Mathematics, MDPI, vol. 11(1), pages 1-15, December.
    6. 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.
    7. 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).
    8. 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).
    9. 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).
    10. 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).
    11. 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).
    12. 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).
    13. 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).
    14. 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.
    15. Wang, Kai & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2017. "Cruise service planning considering berth availability and decreasing marginal profit," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 1-18.
    16. 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.
    17. Dinis, Duarte Caldeira & Figueira, José Rui & Teixeira, Ângelo Palos, 2023. "A multiple criteria approach for ship risk classification: An alternative to the Paris MoU Ship Risk Profile," Socio-Economic Planning Sciences, Elsevier, vol. 90(C).
    18. 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).
    19. Matthew E. H. Petering & Yong Wu & Wenkai Li & Mark Goh & Robert Souza & Katta G. Murty, 2017. "Real-time container storage location assignment at a seaport container transshipment terminal: dispersion levels, yard templates, and sensitivity analyses," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 369-402, December.
    20. Zhen, Lu, 2016. "Modeling of yard congestion and optimization of yard template in container ports," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 83-104.

    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:149:y:2021:i:c:p:52-78. 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.