A semi-“smart predict then optimize” (semi-SPO) method for efficient ship inspection

Ran Yan, Shuaian Wang and Kjetil Fagerholt

Transportation Research Part B: Methodological, 2020, vol. 142, issue C, 100-125

Abstract: Efficient inspection of ships at ports to ensure their compliance with safety and environmental regulations is of vital significance to maritime transportation. Given that maritime authorities often have limited inspection resources, we proposed three two-step approaches that match the inspection resources with the ships, aimed at identifying the most deficiencies (non-compliances with regulations) of the ships. The first approach predicts the number of deficiencies in each deficiency category for each ship and then develops an integer optimization model that assigns the inspectors to the ships to be inspected. The second approach predicts the number of deficiencies each inspector can identify for each ship and then applies an integer optimization model to assign the inspectors to the ships to be inspected. The third approach is a semi-“smart predict then optimize” (semi-SPO) method. It also predicts the number of deficiencies each inspector can identify for each ship and uses the same integer optimization model as the second approach, however, instead of minimizing the mean squared error as in the second approach, it adopts a loss function motivated by the structure of the optimization problem in the second approach. Numerical experiments show that the proposed approaches improve the current inspection efficiency by over 4% regarding the total number of detected deficiencies. Through comprehensive sensitivity analysis, several managerial insights are generated and the robustness of the proposed approaches is validated.

Keywords: Maritime transportation; Tree-based prediction models; Polynomial-time algorithm; Ship inspection; Smart predict then optimize (SPO) (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520304082
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:142:y:2020:i:c:p:100-125

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.09.014

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().