集装箱船舶全航线配载优化模型与改进遗传算法

发布时间：2018-03-06 13:28

本文选题：集装箱运输　切入点：航线配载　出处：《交通运输工程学报》2014年05期 　论文类型：期刊论文

【摘要】：以集装箱船舶稳性、强度、载荷为约束条件,以全航线倒箱量最小和吃水差最优为目标函数,建立了集装箱船舶全航线多目标配载优化模型。利用启发式算法获得初始可行解,利用改进了的遗传算法进行优化,并用1 841TEU、3开口的集装箱船舶进行实例验证。计算结果表明:与传统遗传算法相比,改进的遗传算法能在1.967s内求得全航线上5个挂靠港口的配载计划,并能求得5个港口的满意解;在求得的满意解中,船舶倒箱量均为0,吃水差的绝对值分别为0.003 5、0.000 8、0.109 7、0.001 1、0.371 2m,均在船舶行驶的合理范围0~0.5m内;对于不同挂靠港数量的其他航线,改进的遗传算法能在5s内快速获得合理的配载计划。可见,优化模型与改进的遗传算法可行。
[Abstract]:Taking the stability, strength and load of the container ship as the constraint conditions, taking the minimum volume of the container and the optimal draught difference as the objective function, the multi-objective stowage optimization model of the container ship is established. The initial feasible solution is obtained by using the heuristic algorithm. The improved genetic algorithm is used to optimize, and an example of a container ship with an opening of 1841 TEU3 is carried out. The result of calculation shows that compared with the traditional genetic algorithm, The improved genetic algorithm can obtain the stowage plan of the five ports on the whole route within 1.967s, and the satisfactory solutions of the five ports. The reverse volume of the ship is 0, and the absolute value of the draft difference is 0.003 5 / 0.000 8 / 0.109 7 / 0. 001 / 1 / 0. 371 m, all within a reasonable range of 0 / 0. 5 m for the ship, and for other routes with different numbers of ports of call, The improved genetic algorithm can quickly obtain reasonable loading plan in 5 s. It can be seen that the optimized model and the improved genetic algorithm are feasible.
【作者单位】：大连海事大学交通运输管理学院;
【基金】：国家自然科学基金项目(71072081)
【分类号】：U695.22

【参考文献】