Dynamic space deployment model of container storage yard
-
摘要: 为了优化集装箱堆场空间资源, 减少集卡行驶距离, 运用数学规划方法, 从平衡箱区倍位箱量和最小化集卡行驶距离入手, 在滚动计划的基础上, 建立了集装箱堆场空间资源动态配置模型。与集装箱随机配置模型相比, 发现集装箱在动态模型配置下, 可使集卡行驶距离减少20%左右, 提高了集卡使用效率, 降低了集装箱作业成本。Abstract: In order to optimize the space of container storage yard and reduce vehicle travel distance, mathematics planning method was applied, the balancing quantity of container and the minimum travel distance of vehicle were considered, a dynamic space deployment model of container storage yard was set up on the base of rolling plan, and the example comparison analysis of the model and random deployment method was done. Analysis result shows that vehicle travel distance decreases by about 20%, vehicle travel efficiency improves, and container operating cost reduces, so the model is feasible.
-
Key words:
- traffic planning /
- container /
- resource allocation /
- optimization
-
表 1 模型参数
Table 1. Model parameters
参数说明 对D型箱 对G型箱 dijl/m 从箱区i的倍位j到泊位l的距离 从箱区i的倍位j到泊位l的距离 Nlt/TEU 在第t阶段从停靠泊位l处船上卸下的D型箱的总箱量 在第t阶段到达码头, 并将装在通过停靠在泊位l处的船上的G型箱的总箱量 M/个 泊位数量 泊位数量 Uijt/TEU Dijt Gijt Xijlt/TEU 在第t阶段从停靠在泊位l处的船上卸下, 存放到箱区i的倍位j中的D型箱量 在第t阶段到码头, 存放到i箱区的j倍位中, 并通过停靠在泊位l处的船舶装上船的G型箱的箱量 表 2 箱量Vij1
Table 2. Container quantity Vij1
TEU Vij1 V111 V121 V131 V141 V151 箱量 4 4 6 5 5 表 3 箱量P
Table 3. Container quantity P
TEU P t=1 t=2 t=3 t=4 t=5 t=6 i=1, j=1 2 0 0 0 2 0 i=1, j=2 0 2 0 0 0 0 i=1, j=3 0 0 0 0 2 0 i=1, j=4 2 0 0 0 0 2 i=1, j=5 0 0 0 0 0 0 表 4 箱量L
Table 4. Container quantity L
TEU L t=1 t=2 t=3 t=4 t=5 t=6 i=1, j=1 0 0 0 0 0 0 i=1, j=2 0 2 0 0 0 0 i=1, j=3 0 0 0 0 3 0 i=1, j=4 0 0 0 0 0 1 i=1, j=5 0 2 0 0 0 0 表 5 箱量Gtk
Table 5. Container quantity Gtk
TEU Gtk k=0 k=1 k=2 k=3 k=4 k=5 t=1 10 9 8 7 7 9 t=2 9 6 8 7 8 t=3 9 7 7 9 t=4 10 9 8 t=5 9 8 t=6 9 表 6 箱量Dtk
Table 6. Container quantity Dtk
TEU Dtk k=0 k=1 k=2 k=3 k=4 k=5 t=1 9 8 8 8 7 7 t=2 8 7 6 8 8 t=3 17 6 8 5 t=4 6 9 7 t=5 9 8 t=6 19 表 7 箱量Gt
Table 7. Container quantity Gt
TEU Gt t=1 t=2 t=3 t=4 t=5 t=6 箱量 4 3 9 8 8 5 表 8 箱量Dt
Table 8. Container quantity Dt
TEU Dt t=1 t=2 t=3 t=4 t=5 t=6 箱量 1 0 2 8 6 5 表 9 距离dijl
Table 9. Distance dijl
m dijl i=1, j=1 i=1, j=2 i=1, j=3 i=1, j=4 i=1, j=5 l=1 200 150 200 250 300 l=2 300 250 200 150 200 表 10 D型箱的总箱量Nlt
Table 10. Total container quantity Nltof D type
TEU Nlt t=1 t=2 t=3 t=4 t=5 t=6 l=1 30 24 22 18 14 14 l=2 18 13 16 12 9 10 表 11 G型箱的总箱量Nlt
Table 11. Total container quantity Nltof G type
TEU Nlt t=1 t=2 t=3 t=4 t=5 t=6 l=1 26 22 19 30 13 9 l=2 28 19 22 5 12 5 表 12 D型箱量Xijlt
Table 12. Container quantity Xijltof D type
TEU Xijlt t=1 t=2 t=3 t=4 t=5 t=6 i=1, j=1, l=1 8 13 0 11 9 4 i=1, j=2, l=1 19 10 13 2 0 0 i=1, j=3, l=1 2 1 8 0 5 10 i=1, j=4, l=1 1 0 0 0 0 0 i=1, j=5, l=1 0 0 1 5 0 0 i=1, j=1, l=2 0 0 0 0 0 0 i=1, j=2, l=2 0 0 0 0 0 0 i=1, j=3, l=2 0 10 0 0 0 2 i=1, j=4, l=2 11 3 1 9 9 7 i=1, j=5, l=2 7 0 15 3 0 1 表 13 G型箱的箱量Xijlt
Table 13. Container quantity Xijltof G type
TEU Xijlt t=1 t=2 t=3 t=4 t=5 t=6 i=1, j=1, l=1 11 3 17 2 3 0 i=1, j=2, l=1 2 8 0 11 10 5 i=1, j=3, l=1 13 10 2 12 0 1 i=1, j=4, l=1 0 1 0 3 0 0 i=1, j=5, l=1 0 0 0 2 0 3 i=1, j=1, l=2 0 0 0 0 0 0 i=1, j=2, l=2 0 0 0 0 2 0 i=1, j=3, l=2 3 0 4 0 3 0 i=1, j=4, l=2 8 11 17 0 0 0 i=1, j=5, l=2 17 8 1 5 7 5 表 14 随机试验配置结果
Table 14. Stochastic experiment disposition result
随机分配序号 1 2 3 4 5 6 7 8 距离/m 89 900 98 090 88 698 97 690 95 678 98 790 100 450 90 190 -
[1] Chung Y G. An ani mated si mulation model for a transtainer based container handling facility[D]. Oregon: Oregon State University, 1987. [2] Chung Y G, Randhawa S U, McDowell E D. A simulation analysis for transtainer-based container handling facility[J]. Computers and Industrial Engineering, 1988, 5(3): 113-125. [3] Ki m K H, Park Y M, Ryu K R. Deriving decision rules to locate export containers in container yards[J]. European Journal of Operational Research, 2000, 124(2): 89-101. [4] Sculli D, Hui CF. Three dimensional stackingof containers[J]. OMEGA, 1988, 16(3): 585-594. [5] Mcdowill E, Gmartin D. Astudy of mariti me container handling[D]. Oregon: Oregon State University, 1985. [6] Taleb-Ibrahi mi M, De Castilho B, Daganzo C F. Storage space vs handling workin container terminals[J]. Transportation Research: Part B, 1993, 27(4): 13-32. [7] De Castilho B, Daganzo C F. Handling strategies for import container at marine terminals[J]. Transportation Research: Part B, 1993, 27(3): 151-166. [8] Ki m K H, Ki m HB. Segregating space allocation models for container inventories in port container terminals[J]. International Journal of Production Economics, 1999, 59(3): 415-423. [9] Murty K G, Liu J, Wan Y W, et al. DSS for operation in container shiping terminal[J]. Decision Support Systems, 2005, 39(3): 309-332. doi: 10.1016/j.dss.2003.11.002 [10] Mrak B, Joseph J M. A simulation model for integrating quay transport and stacking policies on automated container terminals[J]. Proceeding of the 15th European Simulation Multiconference, 2001, 3(4): 20-24. [11] Peter P, Erhan K. An approach to determine storage locations of containers at seaport terminals[J]. Computers and Operations Research, 2001, 28(3): 983-995. [12] 徐剑华. 用择箱指数法优化集装箱货场的利用效率和取箱效率[J]. 港口装卸, 1991, 72(4): 46-51.Xu Jian-hua. Optimization of use efficiency and taking container efficiency on yard with selecting index method[J]. Port Handling, 1991, 72(4): 46-51. (in Chinese) [13] 宋天威. 集装箱码头堆场堆码方式的研讨[J]. 集装箱港站, 2000, 10(2): 8-10. https://www.cnki.com.cn/Article/CJFDTOTAL-JZXH199403003.htmSong Tian-wei. Study of container yard stacking method[J]. Container Port, 2000, 10(2): 8-10. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JZXH199403003.htm [14] 郝聚民, 纪卓尚, 林焰. 混合顺序作业BAY优化模型[J]. 大连理工大学学报, 2000, 40(1): 102-105. https://www.cnki.com.cn/Article/CJFDTOTAL-DLLG200001029.htmHao Ju-min, Ji Zhuo-shang, Lin Yan. Study of optimization of a BAY of stacking[J]. Journal of Dalian University of Technology, 2000, 40(1): 102-105. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLLG200001029.htm [15] 杨淑芹, 张运杰, 王志强. 集装箱堆场问题的一个数学模型及其算法[J]. 大连海事大学学报: 自然科学版, 2002, 28(增): 115-117. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS2002S1025.htmYang Shu-qin, Zhang Yun-jie, Wang Zhi-qiang. A model and its algorithmon container yard problem[J]. Journal of Dalian Maritime University: Natural Science Edition, 2002, 28(Sup): 115-117. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS2002S1025.htm [16] 李建忠. 码头堆场龙门起重机动态配置优化模型[J]. 交通运输工程学报, 2005, 5(1): 70-74. http://transport.chd.edu.cn/article/id/200501017Li Jian-zhong. Crane dynamic deployment model of container storage yard[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 70-74. (in Chinese) http://transport.chd.edu.cn/article/id/200501017 -