Combined Internal Trucks Allocation of Multiple Container Terminals with Hungarian Algorithm

ABSTRACT Yang, X.; Zhao, N., and Yu, S., 2020. Combined internal trucks allocation of multiple container terminals with Hungarian Algorithm. In: Yang, Y.; Mi, C.; Zhao, L., and Lam, S. (eds.), Global Topics and New Trends in Coastal Research: Port, Coastal and Ocean Engineering. Journal of Coastal Research, Special Issue No. 103, pp. 923–927. Coconut Creek (Florida), ISSN 0749-0208. With the rising efficiency demand and intelligence trend of the container terminals (CTs), horizontal transportation could be a vital bottle neck of terminal operations. In artificial terminals, Internal trucks (ITs) is the most common and versatile horizontal equipment, the efficiency of ITs affects horizontal transportation efficiency greatly. With sharing ITs among multiple CTs located nearby, the IT resource could be allocated in a wider range to further improve handling efficiency. In this paper, we proposed a multi-objective MIP model for IT allocation, and a Hungarian Algorithm is introduced to solve the problem in a preferable period of time. Numerical experiment shows that, the proposed model and Hungarian Algorithm are efficient to achieve the optimal allocation solution.

[1]  Akio Imai,et al.  Berthing ships at a multi-user container terminal with a limited quay capacity , 2008 .

[2]  Mi Weijian,et al.  Storage Allocation in Automated Container Terminals: the Upper Level , 2016 .

[3]  Weijian Mi,et al.  A Double-Population Genetic Algorithm for ASC Loading Sequence Optimization in Automated Container Terminals , 2015 .

[4]  Martin W. P. Savelsbergh,et al.  Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal , 2005, Transp. Sci..

[5]  Yifan Shen,et al.  Vehicle-Mounted Task Control System in Container Yard based on Workflow Engine , 2015 .

[6]  Stéphane Dauzère-Pérès,et al.  Solving the Resource Allocation Problem in a Multimodal Container Terminal as a Network Flow Problem , 2011, ICCL.

[7]  Kwang Ryel Ryu,et al.  Comparison of operations of AGVs and ALVs in an automated container terminal , 2011, J. Intell. Manuf..

[8]  Seong-Jun Oh,et al.  Distributed SC-FDMA Resource Allocation Algorithm Based on the Hungarian Method , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[9]  Yifan Shen,et al.  A Deep Q-Learning Network for Ship Stowage Planning Problem , 2017 .

[10]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[11]  Ping Zhang,et al.  An Iterative Hungarian Algorithm Based Coordinated Spectrum Sensing Strategy , 2011, IEEE Communications Letters.

[12]  Mi Weijian,et al.  Study on Quay Crane Allocation Problem for Thevessels Withdifferent Priorities in Container Terminals , 2013 .

[13]  Zhou Peng-fei,et al.  Simulation Study on Container Terminal Performance , 2006, 2006 International Conference on Management Science and Engineering.

[14]  Jianliang Peng,et al.  A Collaborative Berth Allocation Problem with Multiple Ports Based on Genetic Algorithm , 2015 .

[15]  Ludmila I. Kuncheva,et al.  Full-class set classification using the Hungarian algorithm , 2010, Int. J. Mach. Learn. Cybern..

[16]  Weijian Mi,et al.  A Positioning Lockholes of Container Corner Castings Method Based on Image Recognition , 2017 .

[17]  Dušan Teodorović,et al.  Application of DEA to the analysis of AGV fleet operations in a port container terminal , 2011 .