| 重大件运输的货物分配与航速联合优化 |
| |
| 引用本文： | 李晓君,谢新连. 重大件运输的货物分配与航速联合优化[J]. 西南交通大学学报, 2015, 28(4): 747-754. DOI: 10.3969/j.issn.0258-2724.2015.04.026 |
| |
| 作者姓名： | 李晓君 谢新连 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目(3132013320)高等学校博士学科点专项科研基金资助项目 (20102125110002) |
| |
| 摘 要： | 为了研究半潜船运输过程中满载与空载燃油消耗不同对重大件货物运输和最优航速的影响,建立了货物分配与航速联合优化模型,并改进了递归平滑算法RSA(recursive smoothing algorithm),基于插入法和改进的递归平滑算法IRSA(improved recursive smoothing algorithm),提出了全局搜索算法求解该模型.用插入法解决货物分配问题,用IRSA求解满载和空载的最优航速.算法应用结果表明:与RSA相比,运用全局搜索算法使运输成本降低了240.3万元;与划分为6和9个时间段的离散到达时间方法相比,运用全局搜索算法计算时间分别缩短了71.1和767.3 s.
|
| 关 键 词： | 货物分配 航速优化 递归平滑算法 重大件货物 半潜船 |
| 收稿时间： | 2014-11-09 |
Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation |
| |
| LI Xiaojun,XIE Xinlian. Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation[J]. Journal of Southwest Jiaotong University, 2015, 28(4): 747-754. DOI: 10.3969/j.issn.0258-2724.2015.04.026 |
| |
| Authors: | LI Xiaojun XIE Xinlian |
| |
| Abstract: | 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. |
| |
| Keywords: | |
|
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
|
点击此处可从《西南交通大学学报》下载免费的PDF全文 |
|
