Optimal Unloading Path Search Algorithm Based on Enumeration: Optimization and Application Considering Transportation Constraints — Oak Academic Publishing
Research ArticleOpen AccessGoogle Scholar indexed
Optimal Unloading Path Search Algorithm Based on Enumeration: Optimization and Application Considering Transportation Constraints
Research and Innovation Center, COSCO Shipping Technology Co., Ltd., Shanghai, China
1 Research and Innovation Center, COSCO Shipping Technology Co., Ltd., Shanghai, China
With the deepening of global economic integration, maritime logistics has become the core pillar of international trade, carrying more than 80% of global trade volume. Among the factors influencing efficiency, the selection of vessel unloading paths directly affects operational efficiency and logistics costs, and is therefore a key determinant of competitiveness in maritime trade. At present, unloading path selection for vessels largely relies on manual experience, which often leads to inefficiency and redundant labor. To address the problem of optimizing unloading paths in maritime logistics, this study proposes an intelligent search algorithm that integrates an enumeration method with a cargo volume constraint principle. The approach exhaustively explores all possible unloading schemes and incorporates both the shortest path principle and destination-specific cargo constraints, thereby achieving an unloading path planning solution that is both economical and practical. Experimental results demonstrate that the algorithm can effectively reduce transportation costs and improve operational efficiency for maritime enterprises, offering a new perspective for intelligent logistics management under the trend of digital transformation.
United Nations Conference on Trade and Development (UNCTAD) (2023) Review of Maritime Transport 2023. United Nations.
Stopford, M. (2009) Maritime Economics. 3rd Edituion, Routledge.
Rodrigue, J.P. and Notteboom, T. (2020) The Geography of Transport Systems. Routledge.
Cullinane, K., Bergqvist, R. and Wilmsmeier, G. (2019) Maritime Logistics: A Guide to Contemporary Shipping and Port Management. Kogan Page.
Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2007) Maritime Transportation. Handbooks in Operations Research and Management Science , 14, 189-284. https://doi.org/10.1016/s0927-0507(06)14004-9
Psaraftis, H.N. (2020) Maritime Informatics and Digitalization: Implications for Shipping. Maritime Economics & Logistics , 22, 167-187.
Song, D.P. and Panayides, P. (2012) Maritime Logistics: Contemporary Issues. Emerald.
Meng, Q., Wang, S., Andersson, H. and Thun, K. (2014) Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions. Transportation Science , 48, 265-280. https://doi.org/10.1287/trsc.2013.0461
Notteboom, T., Pallis, T. and Rodrigue, J. (2021) Disruptions and Resilience in Global Container Shipping and Ports: The COVID-19 Pandemic versus the 2008-2009 Financial Crisis. Maritime Economics & Logistics , 23, 179-210. https://doi.org/10.1057/s41278-020-00180-5
Crainic, T.G. and Montreuil, B. (2016) Physical Internet Enabled Hyperconnected City Logistics. Transportation Research Procedia , 12, 383-398. https://doi.org/10.1016/j.trpro.2016.02.074
Dijkstra, E.W. (1959) A Note on Two Problems in Connexion with Graphs. Numerische Mathematik , 1, 269-271. https://doi.org/10.1007/bf01386390
Hart, P., Nilsson, N. and Raphael, B. (1968) A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics , 4, 100-107. https://doi.org/10.1109/tssc.1968.300136
Cordeau, J., Laporte, G., Savelsbergh, M.W.P. and Vigo, D. (2007) Vehicle Routing. Handbooks in Operations Research and Management Science , 14, 367-428. https://doi.org/10.1016/s0927-0507(06)14006-2
Toth, P. and Vigo, D. (2014) Vehicle Routing: Problems, Methods, and Applications. SIAM.
Braekers, K., Ramaekers, K. and Van Nieuwenhuyse, I. (2016) The Vehicle Routing Problem: State of the Art Classification and Review. Computers & Industrial Engineering , 99, 300-313. https://doi.org/10.1016/j.cie.2015.12.007
Baldacci, R., Mingozzi, A. and Roberti, R. (2012) Recent Exact Algorithms for Solving the Vehicle Routing Problem under Capacity and Time Window Constraints. European Journal of Operational Research , 218, 1-6. https://doi.org/10.1016/j.ejor.2011.07.037
Bektas, T. (2006) The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures. Omega , 34, 209-219. https://doi.org/10.1016/j.omega.2004.10.004
Desaulniers, G., Desrosiers, J. and Solomon, M.M. (2005) Column Generation. Springer.
Laporte, G. (2009) Fifty Years of Vehicle Routing. Transportation Science , 43, 408-416. https://doi.org/10.1287/trsc.1090.0301
Cordeau, J. and Laporte, G. (2007) The Dial-A-Ride Problem: Models and Algorithms. Annals of Operations Research , 153, 29-46. https://doi.org/10.1007/s10479-007-0170-8
Gendreau, M. and Potvin, J.Y. (2019) Handbook of Metaheuristics. 3rd Edition, Springer.
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press.
Dorigo, M. and Gambardella, L.M. (1997) Ant Colonies for the Travelling Salesman Problem. Biosystems , 43, 73-81. https://doi.org/10.1016/s0303-2647(97)01708-5
Glover, F. and Laguna, M. (1997) Tabu Search. Springer.
Mladenović, N. and Hansen, P. (1997) Variable Neighborhood Search. Computers & Operations Research , 24, 1097-1100. https://doi.org/10.1016/s0305-0548(97)00031-2
Psaraftis, H.N. and Kontovas, C.A. (2014) Green Ship Routing and Scheduling: A State-of-the-Art Survey. Transportation Research Part C : Emerging Technologies , 13, 1-39.
Wen, M., Pacino, D., Kontovas, C. and Psaraftis, H. (2016) A Multiple Ship Routing and Scheduling Problem with Emission Control Areas. Transportation Research Part D , 46, 15-28.
Zhen, L., Wang, S. and Laporte, G. (2019) Green Routing and Scheduling for Two-echelon Multistrip Electric Vehicle Logistics Networks. European Journal of Operational Research , 272, 971-985.
Acciaro, M., Ghiara, H. and Cusano, M.I. (2014) Energy Management in Seaports: A New Role for Port Authorities. Energy Policy , 71, 4-12. https://doi.org/10.1016/j.enpol.2014.04.013
Dinwoodie, J., Tuck, S., Knowles, H., Benhin, J. and Sansom, M. (2010) Carbon Emissions Mitigation Strategies in the Port Sector. Maritime Policy & Management , 37, 367-384.
Cariou, P. and Wolff, F.C. (2017) Do Port Investments in Sustainability Pay Off? The Case of Air Pollution from Ships. Transportation Research Part D , 55, 370-384.
Steenken, D., Voß, S. and Stahlbock, R. (2004) Container Terminal Operation and Operations Research—A Classification and Literature Review. OR Spectrum , 26, 3-49. https://doi.org/10.1007/s00291-003-0157-z
Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., et al. (1985) The Traveling Salesman Problem. Wiley.
Hansen, P. and Mladenović, N. (2001) Variable Neighborhood Search: Principles and Applications. European Journal of Operational Research , 130, 449-467. https://doi.org/10.1016/s0377-2217(00)00100-4