孙霄峰,沈晔,许昕骜,尹勇.汽车专运船单层甲板装载配载优化[J].,2019,59(6):638-647 |
汽车专运船单层甲板装载配载优化 |
PCTC stowage optimization with single deck |
|
DOI:10.7511/dllgxb201906013 |
中文关键词:水路运输汽车专运船多挂靠港配载优化GRASP算法ALNS算法 |
英文关键词:waterway transportationpure car truck carrier (PCTC)multiple loading/unloading portsstowage optimizationGRASP algorithmALNS algorithm |
基金项目:中央高校基本科研业务费专项资金资助项目(31320193133132019306);2018年大连市科技创新军民融合专项资金资助项目(36602104). |
|
摘要点击次数:391 |
全文下载次数:467 |
中文摘要: |
为减少多港装卸下汽车专运船单层甲板内部由于不合理的车辆摆放顺序而造成的移货代价,利用启发式算法以先制订再优化的思路生成单层甲板的配载方案.首先建立甲板和装载车辆坐标网格模型;然后利用GRASP算法将车辆插入甲板空位中,得到初始配载方案;最后利用Dijkstra算法和ALNS算法对配载方案进行优化.以上海船舶研究设计院研发的汽车专运船VIKING CONQUEST为例,选取主装货甲板进行配载,并将算法配载结果和7个人工配载方案进行对比.结果表明:所提算法可以生成移货代价较小的配载方案,有利于提高汽车专运船运输的效率. |
英文摘要: |
To reduce the shifting cost caused by unreasonable vehicle arrangement in the deck of pure car truck carrier (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 were used to improve the stowage plan. Taking VIKING CONQUEST designed by Shanghai Merchant Ship Design and Research Institute as an example, the main cargo deck was selected to formulate the stowage plan. Comparing the stowage plan with 7 manual stowage plans, the results show that the stowage plan generated by proposed algorithm has a lower shifting cost, which is helpful to improve the transportation efficiency of PCTC. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |