标题
  • 标题
  • 作者
  • 关键词

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

2016-12-25分类号:U691.3

【作者】王诺  沈铭棋  刘忠波  
【部门】大连海事大学交通运输管理学院  
【摘要】为解决临时接受计划外船舶到港作业的插船调度问题,建立了综合考虑港口安排插船作业的成本最小优化模型,将模拟植物生长算法(PGSA)改进后进行求解。经过对实际案例进行计算分析后表明,所建模型和算法可以有效解决上述问题并取得了较好结果。为验证算法的有效性,同时引入遗传算法进行计算对比,结果显示经改进的PGSA在求解过程中具有较好的收敛速度与精确度。采用本文建立的模型和算法能够快速解决临时插船的调度调整问题,为集装箱码头在特殊情况下泊位调度优化提供了解决问题的思路和方法。
【关键词】模拟植物生长算法  集装箱码头  调度  优化
【基金】国家自然科学基金资助项目(71372087)
【所属期刊栏目】运筹与管理
文献传递