西南交通大学学报
西南交通大學學報
서남교통대학학보
Journal of Southwest Jiaotong University
2015年
4期
747-754
,共8页
货物分配%航速优化%递归平滑算法%重大件货物%半潜船
貨物分配%航速優化%遞歸平滑算法%重大件貨物%半潛船
화물분배%항속우화%체귀평활산법%중대건화물%반잠선
cargo distribution%speed optimization%recursive smoothing algorithm%heavy cargo%semi-submersible vessel
为了研究半潜船运输过程中满载与空载燃油消耗不同对重大件货物运输和最优航速的影响,建立了货物分配与航速联合优化模型,并改进了递归平滑算法RSA(recursive smoothing algorithm),基于插入法和改进的递归平滑算法IRSA (improved recursive smoothing algorithm),提出了全局搜索算法求解该模型.用插入法解决货物分配问题,用IRSA求解满载和空载的最优航速.算法应用结果表明:与RSA相比,运用全局搜索算法使运输成本降低了240.3万元;与划分为6和9个时间段的离散到达时间方法相比,运用全局搜索算法计算时间分别缩短了71.1和767.3 s.
為瞭研究半潛船運輸過程中滿載與空載燃油消耗不同對重大件貨物運輸和最優航速的影響,建立瞭貨物分配與航速聯閤優化模型,併改進瞭遞歸平滑算法RSA(recursive smoothing algorithm),基于插入法和改進的遞歸平滑算法IRSA (improved recursive smoothing algorithm),提齣瞭全跼搜索算法求解該模型.用插入法解決貨物分配問題,用IRSA求解滿載和空載的最優航速.算法應用結果錶明:與RSA相比,運用全跼搜索算法使運輸成本降低瞭240.3萬元;與劃分為6和9箇時間段的離散到達時間方法相比,運用全跼搜索算法計算時間分彆縮短瞭71.1和767.3 s.
위료연구반잠선운수과정중만재여공재연유소모불동대중대건화물운수화최우항속적영향,건립료화물분배여항속연합우화모형,병개진료체귀평활산법RSA(recursive smoothing algorithm),기우삽입법화개진적체귀평활산법IRSA (improved recursive smoothing algorithm),제출료전국수색산법구해해모형.용삽입법해결화물분배문제,용IRSA구해만재화공재적최우항속.산법응용결과표명:여RSA상비,운용전국수색산법사운수성본강저료240.3만원;여화분위6화9개시간단적리산도체시간방법상비,운용전국수색산법계산시간분별축단료71.1화767.3 s.