文章摘要
汽车专运船单层甲板装载的配载优化
PCTC Stowage Optimization with Single Deck
投稿时间:2019-05-28  修订日期:2019-06-26
DOI:
中文关键词: 水路运输  汽车专运船  多挂靠港  配载优化  GRASP算法  ALNS算法  
英文关键词: waterway transportation  PCTC  multiple loading/unloading ports  stowage optimization  GRASP  ALNS
基金项目:某操纵指挥与避碰模拟器功能模块研制(36602104)
作者单位E-mail
沈晔 大连海事大学 航海动态仿真和控制交通部重点实验室 1176230376@qq.com 
孙霄峰 大连海事大学 航海动态仿真和控制交通部重点实验室 xfsun_dlmu@163.com 
高鹏 大连海事大学 航海动态仿真和控制交通部重点实验室  
尹勇 大连海事大学 航海动态仿真和控制交通部重点实验室  
摘要点击次数: 27
全文下载次数: 
中文摘要:
      为减少多港装卸下汽车专运船甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制定再优化的思路生成单层甲板的配载方案。首先建立甲板模型和装载车辆模型;然后利用GRASP算法将车辆插入甲板空位中,得到初始配载方案;最后利用Dijkstra算法和ALNS算法对配载方案进行优化。以上海船舶设计院研发的汽车专运船”VIKING CONQUEST”为例,选取主装货甲板进行配载,并将算法配载结果和7个人工配载方案进行对比。计算结果表明:本文采用的算法可以生成移货代价较小的配载方案,有利于提高汽车专运船运输的效率。
英文摘要:
      To reduce the shifting cost caused by unreasonable vehicle arrangement in the deck of PCTC for single-deck and multiple ports, heuristic algorithms were adopted to formulate the optimized loading plan step by step. Firstly, the coordinate grid model of the deck and vehicles was established; Secondly, GRASP(Greedy Randomized Adaptive Search Procedures) was used to insert the vehicle into the deck to generate the initial stowage plan; Finally, ALNS(Adaptive Large Neighborhood Search) algorithm and Dijkstra algorithm was used to improve the stowage plan. Taking VIKING CONQUEST designed by SDARI as an example, the main cargo deck is selected to formulate the stowage plan. Comparing the stowage plan with 7 manual stowage plans, the stowage plan generated by proposed algorithm has a lower shifting cost, which is helpful to improve the transportation efficiency.
View Fulltext   查看/发表评论  下载PDF阅读器
关闭