Coordinated scheduling model of berth-truck-block at container terminal with random arrival of export containers
-
摘要: 针对出口箱随机入港分散堆放对码头装卸作业系统泊位分配、集卡路径与箱区选择的影响, 分析了甲板箱与舱内箱的不同装卸特点。以船舶停靠泊位和进口箱堆放箱区为决策变量, 以集卡行驶距离最短为目标函数, 构建了离散泊位状况下泊位-集卡-箱区协调调度混合整数规划模型。通过三层依次交叉, 开发了基于遗传算法的三层启发式算法, 上层搜索泊位数据, 中间层搜索船舶数据, 下层搜索进口箱箱区数据, 并进行实例验证。计算结果表明: 与传统方法相比, 应用离散泊位下泊位-集卡-箱区协调调度混合整数规划模型可以同步确定最优的船舶停靠泊位、进口箱堆放箱区、集卡行驶路径, 集卡行驶总距离缩短11.42%, 码头装卸作业系统效率明显提高。可见, 提出的模型有效。Abstract: Aiming at the influence of the dispersion stacking of export containers with random arrival on the berth allocation, truck route and block choice of container terminal handing operation system, the different handling characteristics between the containers on deck and in cabin were analyzed.The allocating berth of ship and the stacking area of import containers were taken as decision variables, the minimum traveling distance of truck was taken as objective function, and the mixed integer programming model of coordinated scheduling for berth-truckblock under discrete berth condition was set up.Through the three levels of cross in turn, the three-level heuristic algorithm based on genetic algorithm was developed, allocation berth data were searched in the superstratum algorithm, ship data were searched in the interlayer algorithm, the stacking area data of import container were searched in the substratum algorithm, and example verification was carried out.Calculation result shows that compared with the traditional method, the optimal allocating berth of ship, the stacking area of import container and the traveling distance of truck can be confirmed by using the mixed integer programming model of coordinated scheduling for berth-truck-block under discrete berth condition, the total travelingdistance of truck reduces by 11.42%, and the efficiency of container terminal handing operation system significantly improves.So the proposed model is effective.
-
[1] LAI K K, SHIH K. A study of container berth allocation[J]. Journal of Advanced Transportation, 1992, 26 (1): 45-60. doi: 10.1002/atr.5670260105 [2] IMAI A, SUN Xin, NISHIMURA E, et al. Berth allocation in a container port: using a continuous location space approach[J]. Transportation Research Part B: Methodological, 2005, 39 (3): 199-221. doi: 10.1016/j.trb.2004.04.004 [3] LEE Y, CHEN C Y. An optimization heuristic for the berth scheduling problem[J]. European Journal of Operational Research, 2009, 196 (2): 500-508. doi: 10.1016/j.ejor.2008.03.021 [4] BIERWIRTH C, MEISEL F. A survey of berth allocation and quay crane scheduling problems in container terminals[J]. European Journal of Operational Research, 2010, 202 (3): 615-627. doi: 10.1016/j.ejor.2009.05.031 [5] NISHIMURA E, IMAI A, PAPADIMITRIOU S. Berth allocation planning in the public berth system by genetic algorithms[J]. European Journal of Operational Research, 2001, 131 (2): 282-292. doi: 10.1016/S0377-2217(00)00128-4 [6] HAN Xiao-le, LU Zhi-qiang, XI Li-feng. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J]. European Journal of Operational Research, 2010, 207 (3): 1327-1340. doi: 10.1016/j.ejor.2010.07.018 [7] 周鹏飞, 康海贵. 面向随机环境的集装箱码头泊位-岸桥分配方法[J]. 系统工程理论与实践, 2008, 28 (1): 161-169. doi: 10.3321/j.issn:1000-6788.2008.01.024ZHOU Peng-fei, KANG Hai-gui. Study on berth and quay-crane allocation under stochastic environments in container terminal[J]. Systems Engineering—Theory and Practice, 2008, 28 (1): 161-169. (in Chinese). doi: 10.3321/j.issn:1000-6788.2008.01.024 [8] 张艳伟, 石来德, 宓为建, 等. 集装箱码头出口箱集港堆存模型研究[J]. 中国工程机械学报, 2007, 5 (1): 32-38. doi: 10.3969/j.issn.1672-5581.2007.01.007ZHANG Yan-wei, SHI Lai-de, MI Wei-jian, et al. Storage space allocation for outbound containers[J]. Chinese Journal of Construction Machinery, 2007, 5 (1): 32-38. (in Chinese). doi: 10.3969/j.issn.1672-5581.2007.01.007 [9] NISHIMURA E, IMAI A, PAPADIMITRIOU S. Yard trailer routing at a maritime container terminal[J]. Transportation Research Part E: Logistics and Transportation Review, 2005, 41 (1): 53-76. doi: 10.1016/j.tre.2003.12.002 [10] 陈超, 台伟力, 杨逸蓝, 等. 出口箱随机入港下的箱区选择与箱位分配协调调度[J]. 上海交通大学学报, 2014, 48 (4): 544-557. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201404018.htmCHEN Chao, TAI Wei-li, YANG Yi-lan, et al. Coordinated scheduling problem for block choice and slot arrangement under outbound container random arrival[J]. Journal of Shanghai Jiaotong University, 2014, 48 (4): 544-557. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201404018.htm [11] 曾庆成, 杨忠振, 陆靖. 集装箱码头同贝同步装卸调度模型与算法[J]. 交通运输工程学报, 2010, 10 (1): 88-93. http://transport.chd.edu.cn/article/id/201001016ZENG Qing-cheng, YANG Zhong-zhen, LU Jing. Scheduling model and integrating loading and unloading operations in same ship-bay at container terminal[J]. Journal of Traffic and Transportation Engineering, 2010, 10 (1): 88-93. (in Chinese). http://transport.chd.edu.cn/article/id/201001016 [12] 王斌. 集装箱码头堆场的一种动态随机堆存方法[J]. 系统工程理论与实践, 2007, 27 (4): 147-153. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200704021.htmWANG Bin. Dynamic and stochastic storage model in a container yard[J]. Systems Engineering—Theory and Practice, 2007, 27 (4): 147-153. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200704021.htm [13] 赵苏. 基于最优作业路效率的出口箱场区分配研究[D]. 北京: 清华大学, 2007.ZHAO Su. Export containers block allocation based on best roadstead efficiency[D]. Beijing: Tsinghua University, 2007. (in Chinese). [14] 郑红星, 王晓薇, 董键, 等. 混堆模式下集装箱堆场箱区指派优化方法[J]. 武汉理工大学学报: 交通科学与工程版, 2013, 37 (1): 1-5. https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201301002.htmZHENG Hong-xing, WANG Xiao-wei, DONG Jian, et al. Optimization approach on container block allocation in container yard with mixed storage mode[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2013, 37 (1): 1-5. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTKJ201301002.htm [15] 陈超, 张哲, 曾庆成. 集装箱码头混合交叉作业集协调调度模型[J]. 交通运输工程学报, 2012, 12 (3): 92-100. doi: 10.3969/j.issn.1671-1637.2012.03.016CHEN Chao, ZHANG Zhe, ZENG Qing-cheng. Integrated scheduling model of mixed cross-operation for container terminal[J]. Journal of Traffic and Transportation Engineering, 2012, 12 (3): 92-100. (in Chinese). doi: 10.3969/j.issn.1671-1637.2012.03.016 [16] 康志敏, 吴洪明. 港口集装箱码头集卡优化调度研究[J]. 物流工程与管理, 2011, 33 (2): 58-61. https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY201102022.htmKANG Zhi-min, WU Hong-ming. Research on optimized scheduling for container truck at port container wharfs[J]. Logistics Engineering and Management, 2011, 33 (2): 58-61. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY201102022.htm [17] 毛钧, 李娜, 靳志宏. 基于混堆模式的集装箱码头堆场空间资源配置优化[J]. 大连海事大学学报, 2014, 40 (1): 117-122. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201401030.htmMAO Jun, LI Na, JIN Zhi-hong. Optimization of the allocation of space resources in a container terminal based on mixed stacking pattern[J]. Journal of Dalian Maritime University, 2014, 40 (1): 117-122. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201401030.htm [18] 张志英, 徐建祥, 计峰. 基于遗传算法的船舶分段堆场调度研究[J]. 上海交通大学学报, 2013, 47 (7): 967-971. https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201307005.htmZHANG Zhi-ying, XU Jian-xiang, JI Feng. Shipbuilding yard scheduling approach based on genetic algorithm[J]. Journal of Shanghai Jiaotong University, 2013, 47 (7): 967-971. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SHJT201307005.htm [19] JOHN A, YANG Zai-li, RIAHI R, et al. Application of a collaborative modelling and strategic fuzzy decision support system for selecting appropriate resilience strategies for seaport operations[J]. Journal of Traffic and Transportation Engineering: English Edition, 2014, 1 (3): 159-179. https://www.sciencedirect.com/science/article/pii/S209575641530101X [20] 张煜, 王少梅. 基于遗传算法的泊位连续化动态调度研究[J]. 系统仿真学报, 2007, 19 (10): 2161-2164. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200710005.htmZHANG Yu, WANG Shao-mei. Research of dynamic berth allocation of continuous case based on GA[J]. Journal of System Simulation, 2007, 19 (10): 2161-2164. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200710005.htm [21] 陈超, 邱建梅, 台伟力, 等. 出口箱随机入港下的集装箱码头泊位调度[J]. 交通信息与安全, 2014, 32 (1): 91-96. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201401019.htmCHEN Chao, QIU Jian-mei, TAI Wei-li, et al. Berth allocation planning in container terminals for the outbound containers arrival in random order[J]. Journal of Transport Information and Safety, 2014, 32 (1): 91-96. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201401019.htm -
下载:
点击查看大图
图(5) / 表(4)
计量
- 文章访问数: 879
- HTML全文浏览量: 97
- PDF下载量: 635
- 被引次数: 0
