计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
32期
23-29,42
,共8页
动态环境%成套订单%时间窗%客户满意度%禁忌搜索算法
動態環境%成套訂單%時間窗%客戶滿意度%禁忌搜索算法
동태배경%성투정단%시간창%객호만의도%금기수색산법
为解决成套配送车辆路径优化问题,针对配送线路动态变化的特点进行行程时间分析,根据服务时间窗设计满意度函数,在基本VRP模型中增加满意度目标,建立动态环境下的仿真模型;采用“预优化阶段+实时优化阶段”两阶段求解策略,利用分解法进行问题分解,设计禁忌搜索算法求解,对已产生的路径进行优化调整;仿真计算验证了模型和算法的有效性与研究的实用价值.
為解決成套配送車輛路徑優化問題,針對配送線路動態變化的特點進行行程時間分析,根據服務時間窗設計滿意度函數,在基本VRP模型中增加滿意度目標,建立動態環境下的倣真模型;採用“預優化階段+實時優化階段”兩階段求解策略,利用分解法進行問題分解,設計禁忌搜索算法求解,對已產生的路徑進行優化調整;倣真計算驗證瞭模型和算法的有效性與研究的實用價值.
위해결성투배송차량로경우화문제,침대배송선로동태변화적특점진행행정시간분석,근거복무시간창설계만의도함수,재기본VRP모형중증가만의도목표,건립동태배경하적방진모형;채용“예우화계단+실시우화계단”량계단구해책략,이용분해법진행문제분해,설계금기수색산법구해,대이산생적로경진행우화조정;방진계산험증료모형화산법적유효성여연구적실용개치.