A blockchain-based framework to optimize shipping container flows in the hinterland

【Author】 Mhiri, Mariem; Al-Yafi, Karim; Legros, Benjamin; Jouini, Oualid; Haouari, Mohamed

【Source】INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

【影响因子】3.610

【Abstract】We address two interrelated issues affecting the hinterland portion of the maritime container supply chain: reducing the movement of empty containers and reducing empty trips by trucks carrying these containers. In this paper, we show that empty container flow optimization can be implemented via a blockchain based on the proof-of-useful-work concept where the proof of work requires the solution of an NP$\mathcal{NP}$-hard optimization problem whose solution benefits the blockchain participants. Accordingly, we propose that anonymous miners compete to solve the container truck routing problem, which seeks to find the most efficient routes for trucks. We show that this problem is NP$\mathcal{NP}$-hard. Miners must also solve the problem of optimally matching consignees and shippers, which will reduce transportation and storage costs for empty containers. In essence, the proposed framework turns blockchain into a massive optimization engine that directly benefits the hinterland container supply chain ecosystem.

【Keywords】container supply chain; prize collecting vehicle routing problem; blockchain; proof of useful work

【发表时间】2023 2023 MAY 23

【收录时间】2023-06-20

【文献类型】理论模型

【主题类别】

区块链应用-实体经济-供应链