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 条
  • [31] Location assignment for outbound containers with adjusted weight proportion
    Zhang, Canrong
    Wu, Tao
    Zhong, Ming
    Zheng, Li
    Miao, Lixin
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 84 - 93
  • [32] Storage space allocation in container terminals
    Zhang, CQ
    Liu, JY
    Wan, YW
    Murty, KG
    Linn, RJ
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (10) : 883 - 903
  • [33] Dynamic space allocation for temporary storage
    Kim, KH
    Park, KT
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2003, 34 (01) : 11 - 20
  • [34] Storage strategy of outbound containers with uncertain weight by data-driven hybrid genetic simulated annealing algorithm
    Wang, Ruoqi
    Li, Jiawei
    Bai, Ruibin
    Wang, Lei
    PLOS ONE, 2023, 18 (04):
  • [35] The optimal sizing of the storage space and handling facilities for import containers
    Kim, KH
    Kim, HB
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (09) : 821 - 835
  • [36] Solutions To Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods
    De Armas, Laidy
    Valdes, Danilo
    Morell, Carlos
    Bello, Rafael
    COMPUTACION Y SISTEMAS, 2019, 23 (01): : 197 - 211
  • [37] Optimisation and heuristic approaches for assigning inbound containers to outbound carriers
    Ozturk, Cemalettin
    Sargut, F. Zeynep
    Ornek, M. Arslan
    Eliiyi, Deniz Tursel
    MARITIME POLICY & MANAGEMENT, 2017, 44 (07) : 825 - 836
  • [38] The Storage Space Allocation Problem at a Container Terminal
    Lin, Dung-Ying
    Chiang, Chia-Wei
    MARITIME POLICY & MANAGEMENT, 2017, 44 (06) : 685 - 704
  • [39] OPTIMAL SPACE ALLOCATION ON DISK STORAGE DEVICES
    MORGAN, HL
    COMMUNICATIONS OF THE ACM, 1974, 17 (03) : 139 - 142
  • [40] The allocation of storage space for transshipment in vehicle distribution
    Dirk C. Mattfeld
    Holger Orth
    OR Spectrum, 2006, 28 : 681 - 703