计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
25期
234-238
,共5页
船运航线%时间窗%随机航行时间
船運航線%時間窗%隨機航行時間
선운항선%시간창%수궤항행시간
良好的航线设计是船运公司降低运营成本,提高服务质量的关键.船舶运输中存在航行时间不确定,码头资源稀缺等特点,基于此将其航线问题抽象为考虑时间窗与随机旅行时间的多重流动旅行商问题.针对航行时间的随机性,设计了线性近似方法,提出了虚拟时间窗的概念,构建了初始模型与修正模型；给出了该问题的一个算例,验证了模型与算法的有效性和合理性.
良好的航線設計是船運公司降低運營成本,提高服務質量的關鍵.船舶運輸中存在航行時間不確定,碼頭資源稀缺等特點,基于此將其航線問題抽象為攷慮時間窗與隨機旅行時間的多重流動旅行商問題.針對航行時間的隨機性,設計瞭線性近似方法,提齣瞭虛擬時間窗的概唸,構建瞭初始模型與脩正模型；給齣瞭該問題的一箇算例,驗證瞭模型與算法的有效性和閤理性.
량호적항선설계시선운공사강저운영성본,제고복무질량적관건.선박운수중존재항행시간불학정,마두자원희결등특점,기우차장기항선문제추상위고필시간창여수궤여행시간적다중류동여행상문제.침대항행시간적수궤성,설계료선성근사방법,제출료허의시간창적개념,구건료초시모형여수정모형；급출료해문제적일개산례,험증료모형여산법적유효성화합이성.
