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

摘要：

针对集装箱码头资源调度不合理造成资源浪费的问题,在考虑岸桥装卸成本的基础上,以在港集装箱船总的作业成本最小为优化目标,建立了基于非线性混合整数规划的泊位岸桥协调调度优化模型.为使模型更加接近码头操作的实际情况,模型假设船舶装卸时间依赖于为其分配的岸桥数.采用基于可拓关联函数的改进遗传算法对模型进行求解.改进算法强调了不可行解的重要性,用可拓关联度来衡量种群中不可行解的优劣程度,通过在种群迭代中始终保持一定数量的不可行解来维持种群多样性,从而克服传统算法局部搜索能力较差的缺陷.数值实验验证了模型和算法的可行性和有效性,与不考虑岸桥装卸成本的模型相比,能够有效减少港口资源的浪费.

关键词：集装箱码头、泊位岸桥协调调度、遗传算法、可拓关联函数、非线性混合整数规划

所属期刊栏目：36

分类号：TP301.6;U691.3(计算技术、计算机技术)

在线出版日期：2017-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3136-3140