大连理工大学学报

作者：孙霄峰,沈晔,许昕骜,尹勇

关键词：水路运输汽车专运船多挂靠港配载优化GRASP算法ALNS算法

基金：中央高校基本科研业务费专项资金资助项目(31320193133132019306)；2018年大连市科技创新军民融合专项资金资助项目(36602104).

为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价，利用启发式算法以先制订再优化的思路生成单层甲板的配载方案．首先建立甲板和装载车辆坐标网格模型；然后利用GRASP算法将车辆插入甲板空位中，得到初始配载方案；最后利用Dijkstra算法和ALNS算法对配载方案进行优化．以上海船舶研究设计院研发的汽车专运船VIKINGCONQUEST为例，选取主装货甲板进行配载，并将算法配载结果和7个人工配载方案进行对比．结果表明：所提算法可以生成移货代价较小的配载方案，有利于提高汽车专运船运输的效率．

来源：2019年第6期

《大连理工大学学报》期刊编辑部

查看大连理工大学学报杂志2019年第6期