汽车专运船单层甲板装载配载优化

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2024-01-16

-->

孙霄峰,沈晔,许昕骜,尹勇.汽车专运船单层甲板装载配载优化[J].,2019,59(6):638-647

汽车专运船单层甲板装载配载优化

PCTC stowage optimization with single deck

DOI：10.7511/dllgxb201906013

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

英文关键词:waterway transportation pure car truck carrier (PCTC)multiple loading/unloading ports stowage optimization GRASP algorithm ALNS 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阅读器

关闭

汽车专运船单层甲板装载配载优化

本站小编 Free考研考试/2024-01-16

相关话题/

领限时大额优惠券,享本站正版考研考试资料!