Shipping Domain Knowledge Informed Prediction and Optimization in Port State Control

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.

[1]  Marjan van den Akker,et al.  Applying Column Generation to Machine Scheduling , 2005 .

[2]  Sabine Knapp,et al.  Improved Strategies for the Maritime Industry to Target Vessels for Inspection and to Select Inspection Priority Areas , 2019 .

[3]  Qin Lu,et al.  A Risk Assessment System for Improving Port State Control Inspection , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[4]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[5]  A. J. Feelders,et al.  Nearest Neighbour Classification with Monotonicity Constraints , 2008, ECML/PKDD.

[6]  Lijun Zhao,et al.  Restructuring seafarers’ welfare under the Maritime Labour Convention: an empirical case study of Greece , 2020, Maritime Business Review.

[7]  Wu-Hsun Chung,et al.  Association rule learning to improve deficiency inspection in port state control , 2020, Maritime Policy & Management.

[8]  Lu Zhen,et al.  Tactical berth allocation under uncertainty , 2015, Eur. J. Oper. Res..

[9]  Pengwen Xiong,et al.  Mining ship deficiency correlations from historical port state control (PSC) inspection data , 2020, PloS one.

[10]  Mario Fargnoli,et al.  Safety Vision of Agricultural Tractors: An Engineering Perspective Based on Recent Studies (2009–2019) , 2019 .

[11]  Kjetil Fagerholt,et al.  Coordinated approaches for port state control inspection planning , 2021, Maritime Policy & Management.

[12]  Kevin X. Li,et al.  THE SAFETY AND QUALITY OF OPEN REGISTERS AND A NEW APPROACH FOR CLASSIFYING RISKY SHIPS , 1999 .

[13]  Dennis Huisman,et al.  A column generation approach for the rail crew re-scheduling problem , 2007, Eur. J. Oper. Res..

[14]  K. Shang,et al.  Impacts of regional integration and maritime transport on trade: with special reference to RCEP , 2020 .

[15]  Ran Yan,et al.  Development of Two Highly-Efficient and Innovative Inspection Schemes for PSC Inspection , 2021, Asia Pac. J. Oper. Res..

[16]  Zhisen Yang,et al.  Realising advanced risk-based port state control inspection using data-driven Bayesian networks , 2018 .

[17]  Qinghua Hu,et al.  Multivariate decision trees with monotonicity constraints , 2016, Knowl. Based Syst..

[18]  Joseph Sill,et al.  Monotonic Networks , 1997, NIPS.

[19]  Gilbert Laporte,et al.  The Robust Bulk Ship Routing Problem with Batched Cargo Selection , 2021 .

[20]  Zhisen Yang,et al.  A risk-based game model for rational inspections in port state control , 2018, Transportation Research Part E: Logistics and Transportation Review.

[21]  Ran Yan,et al.  Development of a non-parametric classifier: Effective identification, algorithm, and applications in port state control for maritime transportation , 2019, Transportation Research Part B: Methodological.

[22]  Sabine Knapp,et al.  Shipping inspections, detentions, and incidents: an empirical analysis of risk dimensions , 2018, Maritime Policy & Management.

[23]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[24]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[25]  Arthur E. Hoerl,et al.  Ridge Regression: Biased Estimation for Nonorthogonal Problems , 2000, Technometrics.

[26]  Maurice Queyranne,et al.  A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling , 2016, Comput. Optim. Appl..

[27]  Peter Marton,et al.  Optimization of periodic crew schedules with application of column generation method , 2017 .

[28]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[29]  Supun Perera,et al.  An entropy maximizing approach to the ferry network design problem , 2020, Transportation Research Part B: Methodological.

[30]  F. Santosa,et al.  Linear inversion of ban limit reflection seismograms , 1986 .

[31]  Ran Yan,et al.  An Artificial Intelligence Model Considering Data Imbalance for Ship Selection in Port State Control Based on Detention Probabilities , 2020, J. Comput. Sci..

[32]  Thomas Degré,et al.  The use of Risk Concept to characterize and select High Risk Vessels for ship inspections , 2007 .

[33]  Ming-Cheng Tsou,et al.  Big data analysis of port state control ship detention database , 2018, Journal of Marine Engineering & Technology.

[34]  Alois Knoll,et al.  Gradient boosting machines, a tutorial , 2013, Front. Neurorobot..

[35]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[36]  Wen Yi,et al.  Drone scheduling for construction site surveillance , 2020, Comput. Aided Civ. Infrastructure Eng..

[37]  K. Cullinane,et al.  Targeting the reduction of shipping emissions to air , 2019, Maritime Business Review.

[38]  Thomas Degre,et al.  From Black-Grey-White Detention-based Lists of Flags to Black-Grey-White Casualty-based Lists of Categories of Vessels? , 2008, Journal of Navigation.

[39]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[40]  Marina Velikova,et al.  Monotone and Partially Monotone Neural Networks , 2010, IEEE Transactions on Neural Networks.

[41]  Lu Zhen,et al.  Dynamic programming algorithms for selection of waste disposal ports in cruise shipping , 2018 .

[42]  H. Akpinar,et al.  Strategic management approach for port state control , 2019 .

[43]  Tie-Yan Liu,et al.  LightGBM: A Highly Efficient Gradient Boosting Decision Tree , 2017, NIPS.

[44]  J. Friedman Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[45]  M J Pazzani,et al.  Acceptance of Rules Generated by Machine Learning among Medical Experts , 2001, Methods of Information in Medicine.

[46]  Gilbert Laporte,et al.  Green technology adoption for fleet deployment in a shipping network , 2020 .

[47]  Carlos Guedes Soares,et al.  Probabilistic approach for characterising the static risk of ships using Bayesian networks , 2020, Reliab. Eng. Syst. Saf..

[48]  Kjetil Fagerholt,et al.  A semi-“smart predict then optimize” (semi-SPO) method for efficient ship inspection , 2020 .

[49]  Ran Yan,et al.  Ship Inspection by Port State Control—Review of Current Research , 2019, Smart Innovation, Systems and Technologies.

[50]  Lu Zhen,et al.  Modeling of yard congestion and optimization of yard template in container ports , 2016 .

[51]  Andreas T. Ernst,et al.  A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem , 2018, Transportation Research Part B: Methodological.

[52]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..