考虑到航速变化对航线配船决策所产生的非线性影响,推导了船舶航速与船舶往返航次时间、航次成本及航线配船数之间的数学关系式,把船舶航速作为决策变量引入传统的航线配船模型中,并且把船队的二氧化碳排放量作为优化目标之一,建立船队利润最大与碳排放量最小两个目标最优的双目标航线配船模型.针对模型非线性和混合整数解的特点,采用LING011.0优化平台,自编程序,应用分支定界算法,进行仿真算例研究.结果表明,该模型可以同时决策航线配船和船舶航速,其优化结果更符合实际情况,同时更有利于运力的有效利用,船舶燃油消耗的节省和碳排放的减少.
Considering the nonlinear influence of ship speed on fleet allocation strategy, the paper deduced the mathematical relationship between speed and round-trip time, voyage cost and the number of fleet allocation. It also introduced speed into the model as a decision variable, took the fleet' s carbon emission as one ot the optimized targets to build a bi-objective ( maximum fleet profit and minimize carbon emission ) fleet deployment model. Aiming at the nonlinear and mixed integer characteristics of the model, the paper used the self-compiled program and a branch-and-bound algorithm to analyze an example on LINGO11.0 optimization platform. The result shows that the model can develop fleet allocation and speed at the same time. The optimization result can not only further accord with the fact, but also benefit the utilization of the vessel capacity, the save of fuel consumption and the reduce of carbon emission.