重大件运输的货物分配与航速联合优化

Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation

为了研究半潜船运输过程中满载与空载燃油消耗不同对重大件货物运输和最优航速的影响,建立了货物分配与航速联合优化模型,并改进了递归平滑算法RSA(recursive smoothing algorithm),基于插入法和改进的递归平滑算法IRSA(improved recursive smoothing algorithm),提出了全局搜索算法求解该模型.用插入法解决货物分配问题,用IRSA求解满载和空载的最优航速.算法应用结果表明:与RSA相比,运用全局搜索算法使运输成本降低了240.3万元;与划分为6和9个时间段的离散到达时间方法相比,运用全局搜索算法计算时间分别缩短了71.1和767.3 s.

In order to study the influence of different fuel consumption of semi-submersible vessels with full-load and no-load on heavy cargo distribution and optimal speed, a integrated optimization model of cargo distribution and ship speed was built, and a global search method based on an insertion method and an improved recursive smoothing algorithm （IRSA） was designed. In this method, the insertion method was used to solve the cargo distribution problem, and the IRSA was used to calculate the optimal speed of full-load and no-load ships. The results of an application example show that compared with the traditional recursive smoothing algorithm （RSA）, the global search method can reduce the transportation cost 2. 403 million Yuan; compared with the time based discretization approach with the time window divided into six and nine parts, the global search method can decrease the CUP time by 71.1 and 767.3 s, respectively.