{"title":"An efficient ranking-based data-driven model for ship inspection optimization","authors":"Ying Yang , Ran Yan , Shuaian Wang","doi":"10.1016/j.trc.2024.104731","DOIUrl":null,"url":null,"abstract":"<div><p>Maritime safety and environmental protection are fundamental considerations within the shipping industry. In this context, port state control (PSC) inspection is globally implemented by port authorities as a mechanism to enforce both maritime safety standards and environmental regulations. This study proposes an innovative optimization framework based on machine learning (ML) and operations research models for high-risk vessel selection, aiming to maximize the efficiency and effectiveness of PSC inspection. The essence of the optimization framework is to accurately rank all ships with respect to their risk levels predicted by ML models. The loss functions of the tailored ML models follow a “smart predict then optimize” (SPO) criterion named cumulative detected deficiency number (CDDN), which is motivated by the characteristics of the decision problem. This inventive measurement transforms the assessment of ranking accuracy to the area of the segmented histogram of the recognized deficiency number, which bypasses the computationally intensive training step of rankings and is easy to compute. Following this, three types of decision tree (DT) models are developed, which differ from each other in the varying integration levels of CDDN. Particularly, we rigorously prove that one integration method yields a tree structure identical to that of traditional DT models. The proposed models are validated and compared with the traditional DT model on different scales of instances from real inspection records at the Hong Kong port. The experiment results indicate that our tailored DT models improve the ship selection efficiency significantly when the decision is complex, i.e., when we need to optimize the selection of a small number of ships for inspection from a large number of foreign visiting ships. Moreover, we also extensively discuss when and why the SPO framework offers a superior decision to optimize vessel selection.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6000,"publicationDate":"2024-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X24002523","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0
Abstract
Maritime safety and environmental protection are fundamental considerations within the shipping industry. In this context, port state control (PSC) inspection is globally implemented by port authorities as a mechanism to enforce both maritime safety standards and environmental regulations. This study proposes an innovative optimization framework based on machine learning (ML) and operations research models for high-risk vessel selection, aiming to maximize the efficiency and effectiveness of PSC inspection. The essence of the optimization framework is to accurately rank all ships with respect to their risk levels predicted by ML models. The loss functions of the tailored ML models follow a “smart predict then optimize” (SPO) criterion named cumulative detected deficiency number (CDDN), which is motivated by the characteristics of the decision problem. This inventive measurement transforms the assessment of ranking accuracy to the area of the segmented histogram of the recognized deficiency number, which bypasses the computationally intensive training step of rankings and is easy to compute. Following this, three types of decision tree (DT) models are developed, which differ from each other in the varying integration levels of CDDN. Particularly, we rigorously prove that one integration method yields a tree structure identical to that of traditional DT models. The proposed models are validated and compared with the traditional DT model on different scales of instances from real inspection records at the Hong Kong port. The experiment results indicate that our tailored DT models improve the ship selection efficiency significantly when the decision is complex, i.e., when we need to optimize the selection of a small number of ships for inspection from a large number of foreign visiting ships. Moreover, we also extensively discuss when and why the SPO framework offers a superior decision to optimize vessel selection.
期刊介绍:
Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.