OCBLA: A Storage Space Allocation Method for Outbound Containers

被引:0
|
作者
Chen, Xinyu [1 ,2 ]
Hu, Wenbin [1 ,2 ]
机构
[1] Wuhan Univ, Sch Comp Sci, Wuhan, Peoples R China
[2] Wuhan Univ, Shenzhen Res Inst, Wuhan, Peoples R China
关键词
OCBLA; ITO algorithm; Shifts; Container stacking;
D O I
10.1007/978-3-030-34986-8_32
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In container yard, the way of allocating space for outbound containers determines the transport efficiency of containers and the management cost. The existing space allocation methods usually have problems such as low computational efficiency, large number of shifts etc. This paper proposes an outbound containers' block-location allocation (OCBLA) method to solve this problem, it has two steps, including allocating a block for containers which arrive at the same time and transported by the same vessel and allocating the specific location for each container. The first step aims to balance the load among blocks and reduce the cost of transportation, and last step uses ITO algorithm to reduce the number of shifts. The ITO algorithm regards every optional place as a moving particle and uses drift operator to control particle moving in the direction of the optimal place, wave operator to control particle exploring around. Having a tendency to explore makes the algorithm to find the optimal result in a limited number of tests, thus improving the computational efficiency. Through experiments it can be seen that this method can reduce the number of shifts during the process of container stacking, and get better results while having good real-time performance.
引用
收藏
页码:450 / 463
页数:14
相关论文
共 50 条
  • [1] A note on a dynamic space-allocation method for outbound containers
    Kim, KH
    Park, KT
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (01) : 92 - 101
  • [2] An investigation into yard allocation for outbound containers
    Mi, Weijian
    Yan, Wei
    He, Junliang
    Chang, Daofang
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 28 (06) : 1442 - 1457
  • [3] Slot assignment for outbound containers in storage space limited container terminal
    Wang, Yu
    Tan, Caimao
    Wu, Hao
    OCEAN & COASTAL MANAGEMENT, 2024, 256
  • [4] A storage allocation algorithm for outbound containers based on the outer-inner cellular automaton
    Hu, Wenbin
    Wang, Huan
    Min, Zhenyu
    INFORMATION SCIENCES, 2014, 281 : 147 - 171
  • [5] Modeling and Solution of Joint Storage Space Allocation and Handling Operation for Outbound Containers in Rail-Water Intermodal Container Terminals
    Chang, Yimei
    Zhu, Xiaoning
    Haghani, Ali
    IEEE ACCESS, 2019, 7 : 55142 - 55158
  • [6] Pricing storage of outbound containers in container terminals
    Youn Ju Woo
    Jang-Ho Song
    Kap Hwan Kim
    Flexible Services and Manufacturing Journal, 2016, 28 : 644 - 668
  • [7] Pricing storage of outbound containers in container terminals
    Woo, Youn Ju
    Song, Jang-Ho
    Kim, Kap Hwan
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2016, 28 (04) : 644 - 668
  • [8] An investigation into bay allocation model and algorithm for outbound containers
    Xie, Chen
    Yan, Wei
    KAM: 2008 INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING, PROCEEDINGS, 2008, : 672 - 677
  • [9] Simulation-Based Optimization for Storage Allocation Problem of Outbound Containers in Automated Container Terminals
    Zhao, Ning
    Xia, Mengjue
    Mi, Chao
    Bian, Zhicheng
    Jin, Jian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [10] A study on bay allocation model and algorithm for outbound containers
    Yan, Wei
    Xie, Chen
    ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 319 - 324