The RHSA strategy for the allocation of outbound containers based on the hybrid genetic algorithm

Abstract

Secure storage yard is one of the optimal core goals of container transportation; thus, making the necessary storage arrangements has become the most crucial part of the container terminal management systems (CTMS). This paper investigates a random hybrid stacking algorithm (RHSA) for outbound containers that randomly enter the yard. In the first stage of RHSA, the distribution among blocks was analyzed with respect to the utilization ratio. In the second stage, the optimization of bay configuration was carried out by using the hybrid genetic algorithm. Moreover, an experiment was performed to test the RHSA. The results show that the explored algorithm is useful to increase the efficiency.

Keywords

random hybrid stacking algorithm / genetic algorithm, container yard operation / container stowage plan / handling cost / utilization ratio

References

[1] Bazzazi M, Safaei N, Javadian N. A genetic algorithm to solve the storage space allocation problem in a container terminal. Computers & Industrial Engineering, 2009, 56(1): 44-52

[2] Chen L, Lu Z. The storage location assignment problem for outbound containers in a maritime terminal. Int. J. Production Economics, 2012, 135(1): 73-80

[3] Dekker R, Voogd P, van Asperen E. Advanced methods for container stacking. OR Spectrum, 2006, 28(4): 563-586

[4] Gen M, Lin L. Priority-based genetic algorithm for shortest path routing problem in OSPF. Genetic and Evolutionary Computation Conference, Washington, D.C., USA, 2005

[5] Hao J, Ji Z, Lin Y. Study of optimization of a BAY of stacking. Journal of Dalian University of Technology, 2000, 40(1): 102-105

[6] Hou CX. Research on the space allocation of container terminal export carton yard, 2011, Dalian: Dalian Maritime University

[7] Kang J, Ryu KR, Kim KH. Deriving stacking strategies for export containers with uncertain weight information. Journal of Intelligent Manufacturing, 2006, 17(4): 399-410

[8] Kim KH, Kim KY. Optimal price schedules for storage of inbound containers. Transportation Research Part B, 2007, 41(8): 892-905

[9] Kim KH, Park KT. A note on a dynamic space-allocation method for outbound containers. European Journal of Operational Research, 2003, 148(1): 92-101

[10] Rodriguez-Molins M, Salido MA, Barber F. Intelligent planning for allocating containers in maritime terminals. Expert Systems with Applications, 2012, 39(1): 978-989

[11] Salido MA, Rodriguez-Molins M, Barber F. Integrated intelligent techniques for remarshaling and berthing in maritime terminals at marine terminals. Advanced Engineering Informatics, 2011, 25(3): 435-451

[12] Saurí S, Martín E. Space allocating strategies for improving import yard performance. Transportation Research Part E, 2011, 47(6): 1038-1057

[13] Wang B. Dynamic and Stochastic storage model in a container yard. Systems Engineering-Theory & Practice, 2007, 4: 147-153

[14] Wang MC. Research on dynamic slot allocation strategy optimization in container terminal yards, 2007, Wuhan: Wuhan University of Technology

[15] Yi Z, Jiang J, Hu Y. An optimization control algorithm for containers relocation based on PCNN model. Acta Auto Maticasinica, 2011, 37(2): 241-244

[16] Zhang C, Liu J, Wan YW, Murty KG, Linn RJ. Storage space allocation in container terminals. Transportation Research Part B, 2003, 37(10): 883-903