考虑泊位疏浚的连续型泊位和动态岸桥联合调度

doi:10.12005/orms.2020.0033

运筹与管理 ›› 2020, Vol. 29 ›› Issue (2): 47-57.DOI: 10.12005/orms.2020.0033

考虑泊位疏浚的连续型泊位和动态岸桥联合调度

焦小刚^1,2, 郑斐峰¹, 徐寅峰¹, 刘明³

1. 东华大学旭日工商管理学院,上海 200051;
2. 宁夏大学信息工程学院,宁夏银川 750021;
3. 同济大学经济与管理学院,上海 200092

收稿日期:2018-01-28 出版日期:2020-02-25
作者简介:焦小刚(1980-), 男, 山东济宁人, 博士研究生, 副教授, 研究方向:生产调度优化, 集装箱港口物流优化;郑斐峰(1976-), 男, 福建三明人, 教授, 博士生导师, 研究方向:生产调度优化;徐寅峰(1962-), 男, 吉林东丰人, 教授, 博士生导师, 研究方向:组合优化;刘明(1983-), 男, 辽宁辽阳人, 副教授, 博士, 研究方向: 生产调度优化。
基金资助:
国家自然科学基金重点项目(71832001); 国家自然科学基金项目(71771048,71571061,71531011,71571134)及中央高校基本科研业务专项资金资助项目(2232018H-07)

Integrated Continuous Berth Allocation and Time-variant Quay Crane Assignment under Berth Dredging in Container Terminal

JIAO Xiao-gang^1,2, ZHENG Fei-feng¹, XU Yin-feng¹, LIU Ming³

1. Glorious Sun School of Business & Management, Donghua University, Shanghai 200051, China;
2. School of Information Engineering, Ningxia University, Yinchuan 750021, China;
3. School of Economics & Management, Tongji University, Shanghai, 200092, China

Received:2018-01-28 Online:2020-02-25

摘要/Abstract

摘要： 针对集装箱码头泊位需要定期维护的实际特征,研究了泊位疏浚情况下连续型泊位和动态岸桥联合调度问题。首先,建立了一个以船舶周转时间最小为目标的整数线性规划模型;其次,针对问题特性设计了三种启发式算法。为了分析泊位疏浚对码头工作的影响并验证模型正确性和算法有效性,分别对未考虑泊位疏浚和考虑泊位疏浚两种调度情形,进行了小规模与大规模问题输入的多组测试。三种算法在小规模输入上均取得了相同于CPLEX的精确解,从而验证了算法的有效性;进一步通过对比分析这些算法在大规模输入中的运行结果,验证其有效性能。

关键词: 泊位疏浚, 泊位分配, 岸桥分配, 联合调度, 启发式算法

Abstract: To deal with the practical requirement of berth maintenance in container terminal operations, this paper aims to the integrated problem of continuous berth allocation and time-variant quay crane assignment where berth dredging is involved. We develop an integer linear programming model, and then propose three heuristic algorithms to solve the problem. In order to analyze berth dredging influence on terminal operations and validate the model together with the algorithms, extensive numerical experiments are tested for both scenarios with or without berth dredging issues in the integrated berth allocation and quay crane assignment model. The numerical results show that the three heuristic algorithms can produce exact solutions as CPLEX does for all the small-scale instances. For large-scale instances, we make a comparison between the solutions of the three algorithms.

Key words: berth dredging, berth allocation, quay crane assignment, integrated scheduling, heuristic algorithm

中图分类号:

U691.3

焦小刚, 郑斐峰, 徐寅峰, 刘明. 考虑泊位疏浚的连续型泊位和动态岸桥联合调度[J]. 运筹与管理, 2020, 29(2): 47-57.

JIAO Xiao-gang, ZHENG Fei-feng, XU Yin-feng, LIU Ming. Integrated Continuous Berth Allocation and Time-variant Quay Crane Assignment under Berth Dredging in Container Terminal[J]. Operations Research and Management Science, 2020, 29(2): 47-57.

参考文献

[1] 刘富强.天津港深水泊位移位疏浚工艺研究与应用[J].水道港口,2006,27(4):241-242.
[2] 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.
[3] Bierwirth C, Meisel F. A follow-up survey of berth allocation and quay crane scheduling problems in container terminals[J]. European Journal of Operational Research, 2015, 244(3): 675-689.
[4] Carlo H J, Vis I F A, Roodbergen K J. Seaside operations in container terminals: literature overview, trends, and research directions[J]. Flexible Services and Manufacturing Journal, 2015, 27: 224-262.
[5] Park Y M, Kim K H. A scheduling method for berth and quay cranes[J]. OR Spectrum, 2003, 25(1): 1-23.
[6] Giallombardo G, Moccia L, Salani M, et al. Modeling and solving the tactical berth allocation problem[J]. Transportation Research Part B-Methodological, 2010, 44(2): 232-245.
[7] Meisel F, Bierwirth C. A framework for integrated berth allocation and crane operations planning in seaport container terminals[J]. Transportation Science, 2013, 47(2): 131-147.
[8] Hu Q M, Hu Z H, Du Y Q. Berth and quay-crane allocation problem considering fuel consumption and emissions from vessels[J]. Computers & Industrial Engineering, 2014, 70: 1-10.
[9] Zhen L. Tactical berth allocation under uncertainty[J]. European Journal of Operational Research, 2015, 247(3): 928-944.
[10] Türkogˇullarl Y B, Takln Z C, Aras N, 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(3): 985-1001.
[11] Zhen L, Liang Z, Zhuge D, et al. Daily berth planning in a tidal port with channel flow control[J]. Transportation Research Part B: Methodological, 2017, 106: 193-217.
[12] Wang K, Zhen L, Wang S, et al. Column generation for the integrated berth allocation, quay crane assignment, and yard assignment problem[J]. Transportation Science, 2018, 52(4): 812-834.
[13] Jiao X, Zheng F, Liu M, et al. Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel[J]. Discrete Dynamics in Nature and Society, vol. 2018, Article ID 9097047, 19 pages, 2018.
[14] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J].系统工程理论与实践,2008,28(1):161-169.
[15] 董盼,胡志华,陶莎.基于岸桥成本分析的集装箱港口泊位和岸桥分配问题[J].大连海事大学学报,2013,39(2):60-64.
[16] 乐美龙,刘秀玲.基于泊位偏好与岸桥干扰的泊位和岸桥分配[J].运筹与管理,2014,23(1):90-100.
[17] 杨华龙,滕川川.基于挤压算法的集装箱码头泊位与岸桥联合调度优化[J].大连海事大学学报,2014,40(3):8-12.
[18] 郝杨杨,李军军,黄有方.考虑服务公平性的连续泊位-岸桥集成分配[J].华中师范大学学报(自然科学版),2016,50(6):860-866.
[19] 郑红星,尹昊,曹红雷,石岳.考虑潮汐影响的离散型泊位和岸桥集成调度[J].运筹与管理,2017,26(6):167-175.
[20] lvarez M, Carballo R, Ramos V, et al. An integrated approach for the planning of dredging operations in estuaries[J]. Ocean Engineering, 2017, 140: 73-83.
[21] Tang G, Wang W, Guo Z, et al. Simulation-based optimization for generating the dimensions of a dredged coastal entrance channel[J]. Simulation, 2014, 90(9): 1059-1070.
[22] 谢继勇.基于神经网络的港口清淤工程预警系统[D].天津大学,2004.
[23] Türkogˇullarl Y B, Takln Z C, Aras N, et al. Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research, 2014, 235(1): 88-101.
[24] Liu M, Lee C Y, Zhang Z, et al. Bi-objective optimization for the container terminal integrated planning[J]. Transportation Research Part B: Methodological, 2016, 93: 720-749.
[25] Lim A. The berth planning problem[J]. Operations Research Letters, 1998, 22: 105-110.
[26] Chazelle B. The bottomn-left bin-packing heuristic: an efficient Implementation[J]. IEEE Transactions on Computers, 1983, 32(8): 697-707.
[27] Man K F, Tang K S, Kwong S. Genetic algorithms: concepts and applications[J]. IEEE Transactions on Industrial Electronics, 1996, 43(5): 519-534.
[28] Zhang Y, Wang S, Ji G. A comprehensive survey on particle swarm optimization algorithm and its applications[J]. Mathematical Problems in Engineering, vol. 2015, Article ID 931256, 38 pages, 2015.
[29] Suman B, Kumar P. A survey of simulated annealing as a tool for single and multiobjective optimization[J]. Journal of the Operational Research Society, 2006, 57(10): 1143-1160.
[30] Rodriguez-Molins M, Salido M A, Barber F. A GRASP-based metaheuristic for the berth allocation problem and the quay crane assignment problem by managing vessel cargo holds[J]. Applied Intelligence, 2014, 40(2): 273-290.

考虑泊位疏浚的连续型泊位和动态岸桥联合调度

Integrated Continuous Berth Allocation and Time-variant Quay Crane Assignment under Berth Dredging in Container Terminal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[2]	庞南生, 叶博童. 项目鲁棒调度的资源分配启发式算法研究[J]. 运筹与管理, 2021, 30(8): 21-27.
[3]	胡修武, 徐悦, 王秀利. 呼叫中心坐席人员排班问题优化模型与算法研究[J]. 运筹与管理, 2021, 30(8): 44-51.
[4]	陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.
[5]	董纪阳, 何万里. 集中通勤接送服务的最小化成本模型及算法[J]. 运筹与管理, 2021, 30(12): 28-34.
[6]	刘磊. 航空公司中的飞行员配置研究[J]. 运筹与管理, 2021, 30(10): 1-5.
[7]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[8]	张文思, 李金林, 冉伦, 王伟. 随机服务时间下异质患者门诊预约调度优化[J]. 运筹与管理, 2020, 29(5): 26-36.
[9]	边展, 张倩, 徐奇, 靳志宏. 带时间窗取送货问题的混合算法[J]. 运筹与管理, 2020, 29(2): 99-115.
[10]	井彩霞, 吴瑞强, 贾兆红. 并行分批排序综述[J]. 运筹与管理, 2020, 29(1): 223-239.
[11]	陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28(9): 6-14.
[12]	曹萍, 张剑, 熊焰. 具有质量差异的项目支付进度问题研究——以软件项目为例[J]. 运筹与管理, 2019, 28(9): 192-199.
[13]	潘珊珊,祝宇楠,简金宝. 带阀点效应水火联合调度问题的一种半定凸松弛求解法[J]. 运筹与管理, 2019, 28(4): 89-93.
[14]	潘立军, 符卓, 刘喜梅. 共享单车再平衡问题及其容差插入启发式算法[J]. 运筹与管理, 2019, 28(10): 26-32.
[15]	马宁, 周支立, 刘雅. 考虑生产计划的多周期切割问题优化研究[J]. 运筹与管理, 2018, 27(10): 17-22.