基于改进模拟植物生长算法的集装箱码头插船调度优化

doi:10.12005/orms.2016.0204

运筹与管理 ›› 2016, Vol. 25 ›› Issue (6): 75-82.DOI: 10.12005/orms.2016.0204

基于改进模拟植物生长算法的集装箱码头插船调度优化

王诺, 沈铭棋, 刘忠波

大连海事大学交通运输管理学院,辽宁大连 116026

收稿日期:2015-03-30 出版日期:2016-12-20
作者简介:王诺(1954-),男,辽宁大连人,博士,教授,研究方向:交通运输规划与管理。
基金资助:
国家自然科学基金资助项目(71372087)

Scheduling Optimizing of Jumping Queue Ship in Container TerminalBased on Improved Plant Growth Simulation Algorithm

WANG Nuo, SHEN Ming-qi, LIU Zhong-bo

Transportation Management School, Dalian Maritime University, Dalian 116026, China

Received:2015-03-30 Online:2016-12-20

摘要/Abstract

摘要： 为解决临时接受计划外船舶到港作业的插船调度问题,建立了综合考虑港口安排插船作业的成本最小优化模型,将模拟植物生长算法(PGSA)改进后进行求解。经过对实际案例进行计算分析后表明,所建模型和算法可以有效解决上述问题并取得了较好结果。为验证算法的有效性,同时引入遗传算法进行计算对比,结果显示经改进的PGSA在求解过程中具有较好的收敛速度与精确度。采用本文建立的模型和算法能够快速解决临时插船的调度调整问题,为集装箱码头在特殊情况下泊位调度优化提供了解决问题的思路和方法。

关键词: 模拟植物生长算法, 集装箱码头, 调度, 优化

Abstract: In order to solve the berth scheduling problem of unexpected arrived vessels, this papermodels an optimization model which aims to minimum cost of arranging the operations of unexpected arrived vessels from the port’s view and solves it by an improved plant growth simulation algorithm(PGSA).The analysis of an actual case shows that the model and algorithm can effectively solve the above problems and achieve good results. Genetic algorithm is also included in this paper to compare with improved PGSA, the results show that improved PGSA has better speed and precision, thus more effective. The model and algorithm in this paper will solve the berth scheduling problem of unexpected arrived vessels more effectively and provide ideas and methods in container terminal under special conditions.

Key words: plant growth simulation algorithm, container terminal, scheduling, optimization

中图分类号:

U169.6

王诺, 沈铭棋, 刘忠波. 基于改进模拟植物生长算法的集装箱码头插船调度优化[J]. 运筹与管理, 2016, 25(6): 75-82.

WANG Nuo, SHEN Ming-qi, LIU Zhong-bo. Scheduling Optimizing of Jumping Queue Ship in Container TerminalBased on Improved Plant Growth Simulation Algorithm[J]. Operations Research and Management Science, 2016, 25(6): 75-82.

参考文献

[1] 曾庆成,胡祥培,杨忠振.集装箱码头泊位分配—装卸桥调度干扰管理模型[J].系统工程理论与实践,2010,30(11):2026-2035.
[2] 杨春霞,王诺.集装箱码头泊位分配干扰管理决策方法研究[J].运筹与管理,2011,20(4):90-96.
[3] 林庆福,胡志华,陶莎. 集装箱码头泊位—岸桥集成分派干扰管理的分层调整模型[J].重庆交通大学学报(自然科学版),2014,33(3):133-139.
[4] 李彤,王春峰,王文波,等.求解整数规划的一种仿生类全局优化算法—模拟植物生长算法[J].系统工程理论与实践,2005,25(1):76-85.
[5] 李彤,王众托.模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践,2008,28(12):107-115.
[6] 丁雪枫,马良,丁雪松.基于模拟植物生长算法的易腐物品物流中心选址[J].系统工程,2009,27(2):96-101.
[7] 胡汉梅,郑红,李劲.基于模拟植物生长算法的配电网继电保护整定优化的研究[J].电力系统保护与控制,2012,40(7):19-24.
[8] Chun Wang, Hanzhong Cheng. Transmission network optimal planning based on plant growth simulation algorithm[J]. European Transactions on electrical power, 2009, 19: 291-301.
[9] Srinivasas R, Rao S V L, Narasimham M. Ramalingaraju optimal capacitor placement in a radial distribution system using Plant Growth Simulation Algorithm[J]. Electrical Power and Energy Systems, 2011, 33: 1133-1139.
[10] 周青,李彤,毛崇峰,等.基于模拟植物生长算法的协作研发网络决策优化模型[J].运筹与管理,2014,23(4):96-101.
[11] 张鲁宁,王诺,陈爽.集装箱班轮到港规律实证研究[J].大连海事大学学报,2012,38(1):47-55.
[12] 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.
[13] 周鹏飞,康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法[J].系统工程理论与实践,2008,28(1):161-169.
[14] 曾庆成,胡祥培,杨忠振.集装箱码头泊位计划干扰恢复多目标模型[J].管理工程学报,2013,27(2):154-159.
[15] 王婷婷,杨琴.基于模拟植物生长算法的超市收银口优化调度[J].计算机应用,2014,34(5):1516-1520.
[16] 李彤,王众托.大型城市地下物流网络优化布局的模拟植物生长算法[J].系统工程理论与实践,2013,33(4):971-980.
[17] 郗莹,马良,戴秋萍.多目标旅行商问题的模拟植物生长算法求解[J].计算机应用研究,2012,29(10):3733-3735.
[18] 于永哲,黄家栋.基于改进模拟植物生长法的配电网络重构[J].电力系统保护与控制,2010,38(2):40-43.
[19] 罗伟强,于建涛,黄家栋.一种求非线性整数规划最优解的仿生算法[J].计算机工程与应用,2008,44(7):57-59.
[20] 李彤,王众托.模拟植物生长算法与知识创新的几点思考[J].管理科学学报,2010,13(3):87-96.
[21] 李彤,陈畴镛,宿伟玲.求解二层规划问题的模拟植物生长算法[J].运筹与管理,2012,(5):123-128.
[22] Kim K H, Moon K C. Berth scheduling by simulated annealing[J]. Transportation Research Part B, 2003, 37(6): 541-560.

基于改进模拟植物生长算法的集装箱码头插船调度优化

Scheduling Optimizing of Jumping Queue Ship in Container TerminalBased on Improved Plant Growth Simulation Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[2]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[3]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[4]	庞南生, 叶博童. 项目鲁棒调度的资源分配启发式算法研究[J]. 运筹与管理, 2021, 30(8): 21-27.
[5]	陈可嘉, 段瑞明, 刘碧玉, 周晓敏. 模糊置换流水车间调度的多目标模型[J]. 运筹与管理, 2021, 30(8): 28-36.
[6]	刘万琳, 张静文, 刘婉君. 带有资源柔性约束的max-NPV分布式多项目调度问题[J]. 运筹与管理, 2021, 30(8): 37-43.
[7]	王愚勤, 胡卉, 刘富鑫, 王艳慧, 赵姣, 韩毅. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58.
[8]	黄肖玲, 任宇婷, 张佳安, 王丹, 陈继红, 罗勋杰. 基于低碳环保因素的“前港后厂”钢铁产成品运输网络优化[J]. 运筹与管理, 2021, 30(8): 59-66.
[9]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[10]	杨华龙, 于泽涛, 辛禹辰. 考虑横向整合战略的库存路径动态区域定价[J]. 运筹与管理, 2021, 30(8): 153-161.
[11]	陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.
[12]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[13]	李小燕, 李锋. 竞争环境下基于双重微分博弈的低碳供应链动态优化与协调[J]. 运筹与管理, 2021, 30(7): 89-94.
[14]	黄诗童, 赵希男, 柳森. 基于粒子群优化的竞优评析拓展方法及评价引导功效——以TOPSIS模式为例[J]. 运筹与管理, 2021, 30(7): 160-166.
[15]	范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.