基于改进遗传算法的泊位岸桥协调调度优化

发布时间：2017-07-08 00:02

  本文关键词：基于改进遗传算法的泊位岸桥协调调度优化

  更多相关文章： 集装箱码头 泊位岸桥协调调度 遗传算法 可拓关联函数 非线性混合整数规划

【摘要】：针对集装箱码头资源调度不合理造成资源浪费的问题,在考虑岸桥装卸成本的基础上,以在港集装箱船总的作业成本最小为优化目标,建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型。为使模型更加接近码头操作的实际情况,模型假设船舶装卸时间依赖于为其分配的岸桥数。采用基于可拓关联函数的改进遗传算法对模型进行求解。改进算法强调了不可行解的重要性,用可拓关联度来衡量种群中不可行解的优劣程度,通过在种群迭代中始终保持一定数量的不可行解来维持种群多样性,从而克服传统算法局部搜索能力较差的缺陷。数值实验验证了模型和算法的可行性和有效性,与不考虑岸桥装卸成本的模型相比,能够有效减少港口资源的浪费。
【作者单位】： 大连海事大学交通运输管理学院;大连海事大学数学系;中北大学计算机与控制工程学院;
【关键词】： 集装箱码头 泊位岸桥协调调度 遗传算法 可拓关联函数 非线性混合整数规划
【分类号】：U691.3;TP18
【正文快照】： 0引言码头资源调度优化一直是集装箱码头管理的难点问题。泊位和岸桥作为码头的主要稀缺资源,其调度问题是影响码头服务水平的重要因素。合理安排船舶的靠、离港的泊位计划以及装卸计划,有利于提高码头资源的利用率,扩大码头通过能力。在实践中,泊位调度和岸桥调度是两个相互，

本文编号：532280