A decision-focused learning framework for vessel selection problem

Abstract

Maritime transportation safety is pivotal in international trade, with port state control (PSC) inspections being crucial to vessel safety. However, port authorities need to identify substandard vessels effectively because of resource constraints and high costs. Therefore, we propose robust predictive models and optimization strategies for vessel selection, using the random forest (RF) algorithm. We first use a traditional RF model serving as a benchmark, denoted as model M0. Then, we construct model M1 by refining the RF algorithm with a batch-processing method, thereby providing a better measure of the relative relationship between the predicted deficiency counts within a batch of ships. Then, we propose model M2, incorporating a decision-focused learning (DFL) framework into the tree construction process, enhancing the decision performance of the algorithm. In addition, we propose a variant model of M2, denoted as M2-0, considering the worst-case scenario when designing the decision loss function. By conducting experiments with data from the port of Hong Kong, we demonstrate that models M1 and M2 offer superior decision-making performance compared to model M0, and model M2 outperforms model M2-0 in both decision performance and stability. We further verify the robustness of these models by testing them under various instance scales. Overall, our study enhances the PSC inspection efficiency, ultimately bolstering maritime transportation safety.