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

doi:10.12005/orms.2016.0204

Abstract

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

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

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

CLC Number:

U169.6

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.

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

References

[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.