集装箱船舶全航线配载优化模型与改进遗传算法 - 交通运输工程学报.PDF

第 卷 第 期 交 通 运 输 工 程 学 报 １４ ５ Ｖｏｌ．１４ Ｎｏ．５ 　 　 年 月 ２０１４ １０ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｏｃｔ．２０１４ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１４０５００５９０９ 集装箱船舶全航线配载优化模型与改进遗传算法 祝慧灵，计明军 （大连海事大学 交通运输管理学院，辽宁 大连 １１６０２６） 　 摘 要：以集装箱船舶稳性、强度、载荷为约束条件，以全航线倒箱量最小和吃水差最优为目标函 　 数，建立了集装箱船舶全航线多目标配载优化模型。利用启发式算法获得初始可行解，利用改进了 的遗传算法进行优化，并用 、开口的集装箱船舶进行实例验证。计算结果表明：与传 １８４１ＴＥＵ ３ 统遗传算法相比，改进的遗传算法能在 内求得全航线上 个挂靠港口的配载计划，并能求 １．９６７ｓ ５ 得 个港口的满意解；在求得的满意解中，船舶倒箱量均为 ，吃水差的绝对值分别为 、 ５ ０ ０．００３５ 、 、 、 ，均在船舶行驶的合理范围 内；对于不同挂靠港数 ０．０００８０．１０９７０．００１１０．３７１２ｍ ０ ０．５ｍ ～ 量的其他航线，改进的遗传算法能在 ５ｓ内快速获得合理的配载计划。可见，优化模型与改进的遗 传算法可行。 关键词：集装箱运输；航线配载；遗传算法；全航线；吃水差 中图分类号： 文献标志码： Ｕ６９５．２ Ａ 　　　 犗 狋犻犿犪犾犿狅犱犲犾犪狀犱犻犿 狉狅狏犲犱 犲狀犲狋犻犮犪犾狅狉犻狋犺犿狅犳 狆 狆 犵 犵 犮狅狀狋犪犻狀犲狉狊犺犻狊狋狅狑犪犲狅狀犳狌犾犾狉狅狌狋犲 狆 犵 ， ＺＨＵＨｕｉｌｉｎ ＪＩＭｉｎｕｎ ｇ ｇｊ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＴｒａｎｓｏｒｔａｔｉｏｎＭａｎａｅｍｅｎｔＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔ Ｄａｌｉａｎ１１６０２６ Ｌｉａｏｎｉｎ Ｃｈｉｎａ ｐ ｇ ｙ ｇ ： ，