姜彦宁, 徐 奇, 金燕燕, 靳志宏*

(1.大连海事大学 交通运输管理学院,辽宁 大连 116026; 2.交通运输部 科技司,北京 100736)

现实约束下的多挂靠港滚装船舶配载优化

姜彦宁1,2, 徐 奇1, 金燕燕1, 靳志宏*1

(1.大连海事大学 交通运输管理学院,辽宁 大连 116026; 2.交通运输部 科技司,北京 100736)

在分析滚装船舶配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益等现实约束,针对多挂靠港的滚装汽车运输新模式下的配载优化问题进行建模,并基于该问题多阶段、多维约束、多背包组合优化的特点,开发了遗传算法对所构建模型进行求解.对于小规模数值算例实验,运用所设计遗传算法的求解结果与 lingo 软件所得到的精确解比较,平均误差率约为 1.4%;对于大规模仿真算例,遗传算法的求解质量则明显优于现实调度策略,显示出本算法较好的鲁棒性.在此基础上开发了基于 VB 的配载信息系统,实现了配载过程及配载方案的可视化,为实时配载决策奠定了基础.

综合交通运输;滚装船配载;多挂靠港;决策可视化

1 引 言

滚装船配载要在保证船舶航行安全的前提下,进行装船车辆的合理选择和安排,是一个典型的离散组合优化问题.随着船舶大型化趋势的加剧,滚装船 配 载 优 化 问 题 (ro-ro ship loading problem, RRSLP)已发展为大规模、高复杂度的组合优化问题.同时,伴随着这种船舶大型化的趋势,滚装船舶的运输也改变了原来的两港间的直航(无中途停靠港)运输模式,出现了多挂靠港的滚装运输新模式.据……