求解集装箱码头泊位-岸桥分配多目标算法

作者:王旭; 刘士新; 张瑞友; 王佳
来源:系统仿真学报, 2018, 30(03): 1178-1194.
DOI:10.16182/j.issn1004731x.joss.201803051

摘要

针对低碳型集装箱码头连续泊位-岸桥分配问题,考虑到港时间不确定性和集卡运输能力受限等约束,建立了以最小化船舶碳排放和平均延迟时间为目标的多目标非线性混合整数规划模型,采用高效非支配排序的遗传算法(Efficient Non-dominate Sort Genetic Alogrithm Ⅱ,ENSGA-Ⅱ)对模型进行求解。针对问题的特点,设计了4链编码规则和基于滚动仿真的解码规则、带精英选择的PPX交叉算子、多约束下变异算子和不可行解修复算子。通过多组测试算例对算法进行测试,实验结果表明:与NSGA-Ⅱ和MNSGA-Ⅱ相比,ENSGA-Ⅱ能快速求得满意解,适合求解本文问题。

  • 单位
    东北大学; 流程工业综合自动化国家重点实验室; 河北环境工程学院

全文