Multi-objective Allocation of Anchorage-berth Resources at Inland River Container Port

Abstract

Abstract:

The anchorage-berth allocation directly affect the operational efficiency of the inland river container port and are constrained by the inland waterway and shoreline facilities resources. This paper considers the safety of the ship navigation safety and adopts random service theory. A multi- objective nonlinear programming model of the inland river container port anchorage-berth allocation is setup. An integer and real code genetic algorithm is introduced for nonlinear integer programming problem. The effectiveness of the model and algorithm are checked by numerical example of one container port in Chongqing. The optimal allocation between the anchorage-berth under different vessel arrival intensity and berth service intensity is also investigated. It provides theoretical basis to establish and expand the inland river container port resources optimization and configuration theory.

Key words: waterway transportation, inland river container port, anchorage-berth allocation, multiobjective genetic algorithm, nonlinear mixed integer programming

摘要：

鉴于锚地—泊位资源配置直接影响内河集装箱港的运作效率，且受到内河航道及岸线等设施资源制约，本文在考虑船舶通行安全的基础上，运用随机服务理论，以港口总成本和船舶在港等待时间最小为目标，建立内河集装箱港锚地—泊位配置的多目标规划模型，设计了一种针对非线性整数规划问题的实代码遗传算法，并以重庆某集装箱港作为算例，验证该模型的合理性和算法的有效性，同时分析了不同船舶到港强度和泊位服务强度下的锚地—泊位最佳配置关系，为建立和拓展内河集装箱港资源优化和配置提供理论基础.

关键词: 水路运输；内河集装箱港；锚地&mdash, 泊位配置；多目标遗传算法；非线性混合整数规划

CLC Number:

U691

LIU Ming-wu，FENG Xin-ying，WANG Yong. Multi-objective Allocation of Anchorage-berth Resources at Inland River Container Port[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 193-199.

刘名武，丰新颖，王勇. 内河集装箱港锚地—泊位资源配置多目标决策[J]. 交通运输系统工程与信息, 2017, 17(5): 193-199.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19503.shtml

http://www.tseit.org.cn/EN/Y2017/V17/I5/193

References

[1] DAVID J, TAYFUR A. Vessel arrival process and queueing in marine ports handling bulk materials marine ports hanging in materials[J]. Queueing Systems, 2003, 45(3): 222-243.

[2] FAN H S L, CAO J M. Sea space capacity and operation strategy analysis system[J]. Transportation Planning and Technology, 2000, 24(1): 49-63.

[3] DINDAR O, VURAL A, ALI F A, et al. An anchorage planning strategy with safety and utilization considerations[J]. Computers & Operations Research, 2015, 62(4): 12-22.

[4] IMAI A, NISHIMURA E, PAPADIMITRIOU S. The dynamic berth allocation problem for a container port[J]. Transportation Research Part B, 2001, 35(4): 401-417.

[5] IMAI A, NISHIMURA E, PAPADIMITRIOU S. Berth allocation with service priority[J]. Transportation Research Part B, 2003, 37(5): 437-457.

[6] VICTOR H B, et al. Model and heuristic for berth allocation in tidal bulk ports with stock level constraints[J]. Computers & Industrial Engineering, 2011, 60(4): 606-613.

[7] TÜRKO?ULLARI Y B, et al. Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals[J]. European Journal of Operational Research, 2016, 254(4): 985- 1001.

[8] ILATI G, SHEIKHOLESLAMI A, HASSANNAYEBI E. A simulation-based optimization approach for integrated port resource allocation problem[J]. PROMET-Traffic & Transportation, 2014, 26(3): 243- 255.

[9] 侯琳洁, 真虹. 动态岸线约束下的内河港口规模分期扩建模型[J]. 上海海事大学学报, 2014, 35(2): 43-47. [HOU L J, ZHEN H. A stage expansion model of inland port scale based on dynamic constraint programming of quay length[J]. Journal of Shanghai Maritime University, 2014, 35(2): 43-47.]

[10] 匡海波, 牛文元. 基于随机规划的港口投资优化决策模型[J]. 系统工程理论与实践, 2010, 30(1): 62-67. [KUANG H B, NIU W Y. Port investment decisionmaking optimization model based on stochastic programming[J]. Systems Engineering-Theory & Practice, 2010, 30 (1): 62-67.]

[11] 靳志宏, 邱波, 赵芳. 集装箱码头泊位资源动态配置优化[J]. 中国航海, 2011, 34(3): 89-92. [JIN Z H, QIU B, ZHAO F. Dynamic optimization of berth allocation for container terminals[J]. Navigation of China, 2011, 34(2): 89-92.]

[12] 焦海贤, 郭新. 内河港口系统模拟模型研究[J]. 中国管理科学, 1993(2): 39- 48. [JIAO H X, GUO X. The research of inland port system simulation model[J]. Chinese Journal of Management Science, 1993(2): 39- 48.]

[13] DEEP K, et al. A real coded genetic algorithm for solving integer and mixed integer optimization problems[J]. Applied Mathematics and Computation, 2009, 212(2): 505-518. [

14] DEEP K, et al. A new crossover operator for real coded genetic algorithms[J]. Applied Mathematics and Computation, 2007, 188(4): 895-912. [15] DEEP K, et al. A new mutation operator for real coded genetic algorithms[J]. Applied Mathematics and Computation, 2007, 193(1): 211-230.

[16] DEK K. An efficient constrain handling method for genetic algorithms[J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2-40): 311-338.

[1]	LIAO Shi-guan , WENG Jin-xian, HU Shen-ping. A Capacity Estimation Approach for Waterway Traffic Under LNG Carriers Navigation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 290-297.
[2]	JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.
[3]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[4]	SHAO Fei , ZHANG Yong-feng , ZHEN Hong. Invulnerability Simulation Analysis of Chinese Iron Ore Imports Shipping Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 311-321.
[5]	PENG Zi-xuan , YU Bin. Shipping Network Design for Waterbuses of Domestic and Foreign Trade in Yangtze River Economic Belt [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 322-331.
[6]	GE Ying-en, WEN Xin. A Review of Environmentally Sustainable Container Liner Shipping Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 6-22.
[7]	CHU Jin-hua, LI Jun-he , WANG Chun-juan , CHEN Chao. Integrated Decision on Route Planning and Speed Scheduling of Container Liners Considering Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 230-238.
[8]	GE Jia-wei, YUAN Ke-biao, YIN Ming, WANG Xue-feng. Identifying Important Ports in Container Liner Shipping Network: A Perspective from Spreading Dynamic Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 256-262.
[9]	GE Yan-yan, WANG Shan-shan. Total Factor Productivity and Influencing Factors Analysis for Ports Considering Carbon Emissions [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 22-29.
[10]	LIAO Shi-guan,YANG Dong, BAI Xi-wen,WENG Jin-xian. Estimation Method of Port Handling Efficiency Value Based on Ship Big Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 217-223.
[11]	GAO Tian-hang, XU Li, JIN Lian-jie, GE Biao. Vessel Trajectory Prediction Considering Difference Between Heading and Data Changes [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 90-94.
[12]	FANG Si-ming, LIU Zheng-jiang, FENG Shi-cheng, WANG Xin-jian. Numerical Analysis of Influence of Ship Listing on Evacuation Efficiency of Different Pedestrian Flows [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 201-206.
[13]	SHAO Li-hua, LI Ning-hai, TANG Qing, SONG Li-ying, WANG Xin-chang. Impact of Manufacturing Offshoring and Reshoring on Development of Chinese Ports [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 47-56.
[14]	WANG Chun-juan, CHEN Chao. An Integrated Scheduling Model of Refueling Schemes and Speed Optimization of Consecutive Voyages for Tramp Ships [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 233-239.
[15]	WENG Jin-xian, LIAO Shi-guan, FU Shan-shan, WANG Ya-li. A Capacity Estimation Approach for Waterway Traffic Considering Operational Characteristics of Cruise Ships [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 199-204.