以枢纽港船舶限制时间和支线船舶容量为基础,分析了轴-辐式网络运输模式。以船舶最小总航行时间为目标函数,建立了混合整数规划支线集装箱运输模型。通过设计巡回路线方法实现杂交和变异,更新了解的构成,运用遗传算法求解模型。计算结果表明:当船舶容量为150 TEU时,在160次迭代后,总航行时间为708.6 h,航线数量为8条;当船舶容量分别为100、150 TEU时,在150次迭代后,总航行时间为714.6 h,航线数量为9条;对枢纽港船舶限制时间和支线船舶容量进行方差分析,F检验统计量的概率值均明显小于0.05;对支线船舶容量和运营成本进行敏感性分析,增大船舶容量能够减小航线数量和运行时间,但增大了运营成本,增大枢纽港船舶限制时间能够减小航线数量;考虑航行时间和运营成本,当船舶容量为150 TEU时最合理。
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.