兼顾成本与时间保证率的泊位及岸桥协同调度优化

doi:10.12005/orms.2020.0099

摘要/Abstract

摘要： 针对集装箱班轮根据船期表按计划到离港的运行规律以及港口企业追求低运营成本的需求,本文以集装箱班轮按计划离港保证率最大和码头作业成本最低为目标,构建了泊位及岸桥协同调度多目标优化模型;设计了叠加式局部搜索算法,将其嵌入到带精英策略的非支配排序遗传算法中,经过相互交叉反馈运算,得到Pareto非劣解;采用“性价比”的概念和量化方法,选择出对港口和船公司的利益偏向最小的实施方案,解决了在Pareto解集中寻优的问题。最后,以大连港集装箱码头的生产实际为例,验证了上述优化模型及算法的合理性和有效性。

关键词: 集装箱码头, 保证率, 性价比法, 多目标优化, Pareto最优解

Abstract: According to the special operation law of container liner ships arriving and leaving the port as schedules and the demand of the port enterprises pursues for the lower operating cost, the paper establishes a multi-objective optimization model of berth and quay crane collaborative scheduling problem. The two objectives are maximizing the assurance rate of finishing the handling operation on time and minimizing terminal operation cost. The overlap local searching algorithm is designed to solve the collaborative scheduling problem between quay cranes. And the algorithm is embedded to the non-dominated sorted genetic algorithm-II. After cross feedback operation, the paper gets the Pareto sets of berth and quay crane collaborative scheduling. According to the optimizing idea, the paper evaluates the Pareto non-inferior solutions between the benefits of the port enterprises and shipping companies based on the “cost performance” concept and calculation method. At last, the real case of Dalian port is conducted to verify the rationality of the proposed optimization strategy and effectiveness of analysis method.

Key words: container terminal, assurance rate, cost performance method, multi-objective optimization, Pareto-optimum solution

中图分类号:

U691

宋云婷, 王诺, 吴暖. 兼顾成本与时间保证率的泊位及岸桥协同调度优化[J]. 运筹与管理, 2020, 29(4): 130-137.

SONG Yun-ting, WANG Nuo, WU Nuan. Optimization of Berth and Quay Crane Collaborative Scheduling Considering Both the Cost and Time Guarantee Rate[J]. Operations Research and Management Science, 2020, 29(4): 130-137.

参考文献

[1] 计明军,靳志宏.集装箱码头集卡与岸桥协调调度优化[J].复旦学报(自然科学版),2007,46(4):60-64,72.
[2] Bish E K. A multiper-crane-constrained scheduling problem in a container terminal[J]. European Journal of Operational Research, 2003, 144(1): 83-107.
[3] 杨春霞,王诺.基于多目标遗传算法的集装箱码头泊位—岸桥分配问题研究[J].计算机应用研究,2010,27(5):1720-1722.
[4] 陈超,张哲,曾庆成.集装箱码头混合交叉作业集成调度模型[J].交通运输工程学报,2012,12(3):92-100.
[5] 郑红星,尹昊,曹红雷,石岳.考虑潮汐影响的离散型泊位和岸桥集成调度[J].运筹与管理,2017,26(6):167-175.
[6] 杨春霞,王诺,杨华龙.集装箱码头泊位—岸桥分配耦合优化[J].计算机集成制造系统,2011,17(10):2270-2277.
[7] Bierwirth C, Meisel F. A survey of berth allocation and quay crane scheduling problems in container terminal[J]. European Journal of Operation Research, 2010, 202(3): 615-627.
[8] Steenken D ,Voss S, Stahlbock R. Container terminal operation and operations research—a classification and literature review[J]. OR Spectrum, 2004, 26(1): 3-49.
[9] Lee D H, Wang H Q, Miao L. Quay crane scheduling with non-interference constraints in port container terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44 (1): 124-135.
[10] Kim K H, Park Y M. A crane scheduling method for port container terminals[J]. European Journal of Operational Research, 2004, 156(3): 752-768.
[11] 李艳君,吴铁军.用于柔性流程工业生产调度的并行多目标遗传算法[J].系统工程理论与实践,2010,6:7-19.
[12] 吴子燕,张智,胡秦.基于多目标遗传算法的高层建筑概念设计优化[J].系统工程理论与实践,2005,10:120-124.
[13] 付德强,王旭,张伟.基于NSGA-Ⅱ的应急储备库多目标选址决策模型及算法研究[J].运筹与管理,2014,23(4):64-69.
[14] 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.
[15] 曾庆成,杨忠振,陆靖.集装箱码头同贝同步装卸调度模型与算法[J].交通运输工程学报,2010,10(1):88-93.
[16] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J].系统工程理论与实践,2008,28(1):161-169.
[17] 吴迪,王诺,林婉妮,吴暖.泊位-岸桥联合分配模型的模拟植物生长交替进化算法[J].交通运输工程学报,2018,18(3):199-209.
[18] 吴暖,王诺,刘忠波,卢月.基于人机交互—蚁群算法的港口疏船调度优化[J].运筹与管理,2017,26(10):34-41.
[19] 桂小娅,陆志强,韩笑乐.集装箱码头连续型泊位与岸桥集成调度[J]. 上海交通大学学报,2013,47(2):226-235.
[20] 乐美龙,刘秀玲.基于泊位偏好与岸桥干扰的泊位和岸桥分配[J].运筹与管理,2014,23(1):90-100.
[21] 刘攀,郭生练,李玮,等.用多目标遗传算法优化设计水库分期汛限水位[J].系统工程理论与实践,2007,4:81-90.
[22] 周泓,张惠民.求解多目标作业排序问题的遗传算法[J].系统工程理论与实践,2001,8:1-8.
[23] 宋华明,马士华.二阶段供应链中提前期压缩的影响与协调[J].管理科学学报,2007,10(1):46-53.
[24] 李锋.基于偏好信息的多目标旅行商问题Pareto优化求解[J].系统工程学报,2011,26(5):592-598.
[25] 张琦琪,张涛,刘鹏.基于多目标种群协同算法的板坯入库优化[J].计算机集成制造系统,2015,21(7):1820-1828.
[26] 郭研,李南,李兴森.多项目多资源均衡问题及其基于Pareto的向量评价微粒群算法[J].控制与决策,2010,25(5):789-793.
[27] 陈勇强,高明,张连营.基于遗传算法和Pareto排序的工期-费用-质量权衡模型[J].系统工程理论与实践,2010,30(10):1774-1780.
[28] 林丹,王宏,李敏强.用多目标进化算法求解二层规划双目标模型[J].系统工程理论与实践,2006,5:106-110.
[29] 王克喜,袁际军,黄敏镁,等.多平台下的参数化产品族多目标智能优化[J].中国管理科学,2011,19(4):111-119.
[30] 王诺,吴迪,黄祺等.选择Pareto非劣解最优方案的量化方法:性价比法[J].系统工程理论与实践,2018,38(3):725-733.