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

来源：计算机应用杂志2016年第11期北京时间：

作者：杨劼, 高红, 刘涛, 刘巍

单位：1. 大连海事大学 交通运输管理学院, 辽宁 大连 116026;2. 大连海事大学 数学系, 辽宁 大连 116026;3. 中北大学 计算机与控制工程学院, 太原 030051

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

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