Optimization algorithm of branch transportation route for container ship
Optimization algorithm of branch transportation route for container ship
复制标题
DOI：
--
复制
发表时间：
2011
影响因子：
--
通讯作者：
Wang Qing-bin
中科院分区：
文献类型：
--
作者：
Wang Qing-bin
在枢纽港船舶限期和支线船舶运力限制的基础上，分析了枢纽辐式网络运输模型。以船舶总航行时间最小为目标函数，建立了分支集装箱运输模型的混合整数规划模型。采用设计巡回路线法实现杂交和变异，更新解的结构，采用遗传算法对模型进行求解。计算结果表明，当船舶容量为150teu时，总航行时间为708.6 h，经过160次迭代，航路数为8条。船舶容量分别为100teu和150teu时，总航行时间为714.6 h，迭代150次后航路编号为9条。通过枢纽港船舶限期时间与分支船运力的方差分析，F检验统计量的概率值几乎显著小于0.05。通过对分船运力和运行成本的敏感性分析，分船运力越大，航路数和航行时间越少，运行成本越高。枢纽港船舶限时越长，航线数越少。考虑到航行时间和运行成本，150teu的船舶容量是最合理的。6页，7图，15参考。
On the basis of the limit time of hub port ship and branch ship capacity,hub-and-spoke network transportation model was analyzed.Taking the total minimum navigation time of ship as objective function,the mixed integer programming model of branch container transportation model was set up.Hybridization and variation were realized by designing itinerant route method,the structure of solution was updated,and genetic algorithm was used to solve the model.Calculation result indicates that when ship capacity is 150 TEU,the total navigation time is 708.6 h,and the route number is 8 after 160 times iteration.When the ship capacities are 100 and 150 TEU respectively,the total navigation time is 714.6 h,and the route number is 9 after 150 times iteration.Through the variance analysis of the limit time of hub port ship and branch ship capacity,the probability values of F test statistics are almost less than 0.05 significantly.Through the sensitivity analysis of branch ship capacity and running cost,while there is higher ship capacity,there are lower route number and navigation time,but there is higher running cost.When there is the bigger limit time of hub port ship,there is lower route number.While considering navigation time and running cost,the ship capacity of 150 TEU is most reasonable.6 tabs,7 figs,15 refs.