计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
17期
13-17
,共5页
满载车辆路径问题%时间窗%粒子群算法
滿載車輛路徑問題%時間窗%粒子群算法
만재차량로경문제%시간창%입자군산법
为满足某些生产制造企业的满载运输需求,针对运输任务对车辆具有独占性的特点,分析得到总运输费用的大小取决于车辆的空车行驶费用,在此基础上,将带软时间窗的开放式满载车辆路径问题转化为带软时间窗的多车场开放式车辆路径问题,在非对称图上建立了相应的数学模型,并设计了近邻粒子群算法对模型进行求解.设计算例对算法进行了验证,实验结果表明:该算法可以快速求得软时间窗的开放式满载车辆路径问题的满意解.
為滿足某些生產製造企業的滿載運輸需求,針對運輸任務對車輛具有獨佔性的特點,分析得到總運輸費用的大小取決于車輛的空車行駛費用,在此基礎上,將帶軟時間窗的開放式滿載車輛路徑問題轉化為帶軟時間窗的多車場開放式車輛路徑問題,在非對稱圖上建立瞭相應的數學模型,併設計瞭近鄰粒子群算法對模型進行求解.設計算例對算法進行瞭驗證,實驗結果錶明:該算法可以快速求得軟時間窗的開放式滿載車輛路徑問題的滿意解.
위만족모사생산제조기업적만재운수수구,침대운수임무대차량구유독점성적특점,분석득도총운수비용적대소취결우차량적공차행사비용,재차기출상,장대연시간창적개방식만재차량로경문제전화위대연시간창적다차장개방식차량로경문제,재비대칭도상건립료상응적수학모형,병설계료근린입자군산법대모형진행구해.설계산례대산법진행료험증,실험결과표명:해산법가이쾌속구득연시간창적개방식만재차량로경문제적만의해.
