A blockchain-based framework to optimize shipping container flows in the hinterland. (English) Zbl 07870996
Summary: 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 \(\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 \(\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.
© 2023 The Authors. International Transactions in Operational Research published by John Wiley & Sons Ltd on behalf of International Federation of Operational Research Societies.
© 2023 The Authors. International Transactions in Operational Research published by John Wiley & Sons Ltd on behalf of International Federation of Operational Research Societies.
MSC:
| 90-XX | Operations research, mathematical programming |
Keywords:
container supply chain; prize collecting vehicle routing problem; blockchain; proof of useful workReferences:
| [1] | Ahmad, R.W., Hasan, H., Jayaraman, R., Salah, K., Omar, M., 2021. Blockchain applications and architectures for port operations and logistics management. Research in Transportation Business & Management41, 100620. |
| [2] | Ajtai, M., Komlós, J., Tusnády, G., 1984. On optimal matchings. Combinatorica4, 259-264. · Zbl 0562.60012 |
| [3] | Alacam, S., Sencer, A., 2021. Using blockchain technology to foster collaboration among shippers and carriers in the trucking industry: a design science research approach. Logistics5, 2, 37. |
| [4] | Astarita, V., Giofrè, V.P., Mirabelli, G., Solina, V., 2020. A review of blockchain‐based systems in transportation. Information11, 1, 21. |
| [5] | Baldominos, A., Saez, Y., 2019. Coin.AI: a proof‐of‐useful‐work scheme for blockchain‐based distributed deep learning. Entropy21, 8, 1-17. |
| [6] | Ball, M., Rosen, A., Sabin, M., Vasudevan, P.N., 2017. Proofs of useful work. International Association for Cryptologic Research1-28. https://eprint.iacr.org/2017/203.pdf. |
| [7] | Bekrar, A., Cadi, A.A.E., Todosijevic, R., Sarkis, J., 2021. Digitalizing the closing‐of‐the‐loop for supply chains: a transportation and blockchain perspective. Sustainability13, 5, 2895. |
| [8] | Berdika, D., Otoum, S., Schmidta, N., Portera, D., Jararweh, Y., 2021. A survey on blockchain for information systems management and security. Information Processing & Management58, 1, 102397. |
| [9] | Bouchery, Y., Fazi, S., Fransoo, J.C., 2015. Hinterland transportation in container supply chains. In Lee, C.Y. (ed.), Meng, Q. (ed.) (eds) Handbook of Ocean Container Transport Logistics: Making Global Supply Chains Effective. Springer, Berlin, pp. 497-520. |
| [10] | Braekers, K., Janssens, G., Caris, A., 2011. Challenges in managing empty container movements at multiple planning levels. Transport Reviews31, 6, 681-708. |
| [11] | Chen, Y., Yang, B., 2022. Analysis on the evolution of shipping logistics service supply chain market structure under the application of blockchain technology. Advanced Engineering Informatics53, 101714. |
| [12] | Choi, B.C., Lee, K., Leung, J.Y.T., Pinedo, M.L., Briskorn, D., 2012. Container scheduling: complexity and algorithms. Production and Operations Management21, 1, 115-128. |
| [13] | Choong, S.T., Cole, M.H., Kutanoglu, E., 2002. Empty container management for intermodal transportation networks. Transportation Research Part E: Logistics and Transportation Review38, 6, 423-438. |
| [14] | Costa, M.D.G., Captivo, M.E., 2016. Weight distribution in container loading: a case study. International Transactions in Operational Research23, 1‐2, 239-263. · Zbl 1338.90361 |
| [15] | Crider, J., 2020. Tesla participated in a pilot using blockchain technology to speed up China import process. Available at https://cleantechnica.com. |
| [16] | Dang, Q., Nielsen, I., Yun, W., 2013. Replenishment policies for empty containers in an inland multi‐depot system. Maritime Economics & Logistics15, 1, 120-149. |
| [17] | Dang, Q., Yun, W., Kopfer, H., 2012. Positioning empty containers under dependent demand process. Computers & Industrial Engineering62, 3, 708-715. |
| [18] | Dejax, P., Crainic, T., 1987. Survey paper—a review of empty flows and fleet management models in freight transportation. Transportation Science21, 4, 227-248. |
| [19] | Deplano, I., Lersteau, C., Nguyen, T.T., 2021. A mixed‐integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins’ priority. International Transactions in Operational Research28, 6, 3244-3275. · Zbl 07769645 |
| [20] | Drewry Supply Chain Advisors, 2018. Invoicing and payment processes in global container shipping: ready for disruption?Technical Report. Available at https://www.cadenadesuministro.es/wp‐content/uploads/2018/05/Drewry‐Facturacion‐y‐Procesos‐de‐Pago.pdf. |
| [21] | Erdoğdu, K., Karabulut, K., 2022. Bi‐objective green vehicle routing problem. International Transactions in Operational Research29, 3, 1602-1626. · Zbl 07771171 |
| [22] | Ganne, E., 2018. Can blockchain revolutionize international trade?Technical Report. World Trade Organization, Geneva. |
| [23] | GlobeNewswire, 2020. GSBN shareholders pilot innovative cargo release application in Shanghai. CargoSmart Ltd., Hong Kong. |
| [24] | Haouari, M., Mhiri, M., El‐Masri, M., Al‐Yafi, K., 2022. A novel proof of useful work for a blockchain storing transportation transactions. Information Processing & Management59, 1, 102749. |
| [25] | Hewa, T., Ylianttila, M., Liyanage, M., 2021. Survey on blockchain based smart contracts: applications, opportunities and challenges. Journal of Network and Computer Applications177, 102857. |
| [26] | Hifi, M., 2002. Approximate algorithms for the container loading problem. International Transactions in Operational Research9, 6, 747-774. · Zbl 1044.90060 |
| [27] | Hjortnaes, T., Wiegmans, B., Negenborn, R., Zuidwijk, R., Klijnhout, R., 2017. Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account. Journal of Transport Geography58, 209-219. |
| [28] | IBM, 2023. What are smart contracts on blockchain?, Available at https://www.ibm.com/topics/smart‐contracts (accessed May 2023). |
| [29] | Irannezhad, E., 2020. Is blockchain a solution for logistics and freight transportation problems?Transportation Research Procedia48, 290-306. |
| [30] | Islam, S., 2017. Empty truck trips problem at container terminals: a review of causes, benefits, constraints and solution approaches. Business Process Management Journal23, 2, 248-274. |
| [31] | Islam, S., Shi, Y., Ahmed, J., Uddin, M., 2019. Minimization of empty container truck trips: insights into truck‐sharing constraints. The International Journal of Logistics Management30, 2, 641-662. |
| [32] | Kozan, E., Preston, P., 1999. Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research6, 3, 311-329. |
| [33] | Lam, S., Lee, L., Tang, L., 2007. An approximate dynamic programming approach for the empty container allocation problem. Transportation Research Part C: Emerging Technologies15, 4, 265-277. |
| [34] | Lee, C., Meng, Q., 2014. Handbook of Ocean Container Transport Logistics: Making Global Supply Chains Effective, Vol. 220. Springer, Berlin. |
| [35] | Lee, C., Song, D., 2017. Ocean container transport in global supply chains: overview and research opportunities. Transportation Research Part B: Methodological95, 442-474. |
| [36] | Legros, B., Bouchery, Y., Fransoo, J., 2019. A time‐based policy for empty container management by consignees. Production and Operations Management28, 6, 1503-1527. |
| [37] | Li, G., Xue, J., Li, N., Ivanov, D., 2022. Blockchain‐supported business model design, supply chain resilience, and firm performance. Transportation Research Part E: Logistics and Transportation Review163, 102773. |
| [38] | Li, J., Leung, S., Wu, Y., Liu, K., 2007. Allocation of empty containers between multi‐ports. European Journal of Operational Research182, 1, 400-412. · Zbl 1128.90004 |
| [39] | Li, J., Liu, K., Leung, S., Lai, K., 2004. Empty container management in a port with long‐run average criterion. Mathematical and Computer Modelling40, 1‐2, 85-100. · Zbl 1112.90004 |
| [40] | Lin, D.Y., Juan, C.J., 2021. A bilevel mathematical approach for the empty container repositioning problem with a sharing and exchanging strategy in liner shipping. Journal of Marine Science and Technology29, 3, 13. |
| [41] | Loe, A.F., Quaglia, E.A., 2018. Conquering Generals: An NP‐Hard Proof of Useful Work. CryBlock’18: Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems, pp. 54-59. https://doi.org/10.1145/3211933.3211943. · doi:10.1145/3211933.3211943 |
| [42] | Males̆, U., Ramljak, D., Jaks̆ić Krüger, T., Davidović, T., Ostojić, D., Haridas, A., 2023. Controlling the difficulty of combinatorial optimization problems for fair proof‐of‐useful‐work‐based blockchain consensus protocol. Symmetry15, 1, 140. |
| [43] | Ng, C., Song, D., Cheng, T., 2012. Optimal policy for inventory transfer between two depots with backlogging. IEEE Transactions on Automatic Control57, 12, 3247-3252. · Zbl 1369.90008 |
| [44] | Notteboom, T., Pallis, A., Rodrigue, J.P., 2022. Port Economics, Management and Policy. Routledge, Milton Park. |
| [45] | Omar, I.A., Jayaraman, R., Debe, M.S., Salah, K., Yaqoob, I., Omar, M., 2021. Automating procurement contracts in the healthcare supply chain using blockchain smart contracts. IEEE Access9, 37397-37409. doi: https://doi.org/10.1109/ACCESS.2021.3062471. · doi:10.1109/ACCESS.2021.3062471 |
| [46] | Pournader, M., Shi, Y., Seuring, S., Koh, S.L., 2020. Blockchain applications in supply chains, transport and logistics: a systematic review of the literature. International Journal of Production Research58, 7, 2063-2081. |
| [47] | dosSantos, P.T.G., Borenstein, D., 2024. Multi‐objective optimization of the maritime cargo routing and scheduling problem. International Transactions in Operational Research31, 1, 221-245. · Zbl 07772048 |
| [48] | Shi, N., Xu, D., 2011. A Markov decision process model for an online empty container repositioning problem in a two‐port fixed route. International Journal of Operations Research8, 2, 8-17. |
| [49] | Song, D., 2005. Optimal threshold control of empty vehicle redistribution in two depot service systems. IEEE Transactions on Automatic Control50, 1, 87-90. · Zbl 1365.93342 |
| [50] | Song, D., 2007. Characterizing optimal empty container reposition policy in periodic‐review shuttle service systems. Journal of the Operational Research Society58, 1, 122-133. · Zbl 1152.90342 |
| [51] | Song, D., Dong, J., 2008. Empty container management in cyclic shipping routes. Maritime Economics & Logistics10, 4, 335-361. |
| [52] | Song, D., Zhang, Q., 2010. A fluid flow model for empty container repositioning policy with a single port and stochastic demand. SIAM Journal on Control and Optimization48, 5, 3623-3642. · Zbl 1202.93177 |
| [53] | Song, D.P., Carter, J., 2009. Empty container repositioning in linear shipping. Maritime Policy & Management36, 4, 291-307. |
| [54] | Stenger, A., Schneider, M., Goeke, D., 2013. The prize‐collecting vehicle routing problem with single and multiple depots and non‐linear cost. EURO Journal on Transportation and Logistics2, 1, 57-87. |
| [55] | Tahami, H., Rabadi, G., Haouari, M., 2020. Exact approaches for routing capacitated electric vehicles. Transportation Research Part E: Logistics and Transportation Review144, 102126. |
| [56] | Tang, L., Wang, X., 2006. Iterated local search algorithm based on very large‐scale neighborhood for prize‐collecting vehicle routing problem. The International Journal of Advanced Manufacturing Technology29, 1246‐1258. |
| [57] | Todorović, M., Matijević, L., Ramljak, D., Davidović, T., Uros̆ević, D., Jaks̆ić Krüger, T., Jovanović, D., 2022. Proof‐of‐useful‐work: blockchain mining by solving real‐life optimization problems. Symmetry14, 9, 1831. |
| [58] | Tong, J., Zhao, B., An, Y., 2023. A novel multi‐objective service composition architecture for blockchain‐based cloud manufacturing. Journal of Computational Design and Engineering10, 1, 185-203. |
| [59] | Xie, Y., Liang, X., Ma, L., Yan, H., 2017. Empty container management and coordination in intermodal transport. European Journal of Operational Research257, 1, 223-232. · Zbl 1394.90058 |
| [60] | Xin, X., Liu, M., Wang, X., Chen, H., Chen, K., 2022. Investment strategy for blockchain technology in a shipping supply chain. Ocean & Coastal Management226, 106263. |
| [61] | Youssef, M., Naoua, B.B., Abdelaziz, F.B., Chibane, M., 2023. Portfolio selection: should investors include crypto‐assets? A multiobjective approach. International Transactions in Operational Research30, 5, 2620-2639. · Zbl 07744764 |
| [62] | Zhang, B., Ng, C., Cheng, T., 2014. Multi‐period empty container repositioning with stochastic demand and lost sales. Journal of the Operational Research Society65, 2, 302-319. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
