机电一体化
機電一體化
궤전일체화
MECHATRONICS
2014年
4期
61-65
,共5页
两级累计式车辆路径%两阶段启发式算法%最优切割%局部搜索
兩級纍計式車輛路徑%兩階段啟髮式算法%最優切割%跼部搜索
량급루계식차량로경%량계단계발식산법%최우절할%국부수색
two-echelon cumulative capacitated vehicle routing%two-phase heuristic algorithm%optimal split%local search
现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势.在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户的累计等待时间最小.2E-CCVRP是NP-hard问题,抽象并建模后使用一种两阶段启发式算法进行求解,第一阶段使用改进的CCVRP-split算法找到初始可行解,第二阶段通过扰乱结合局部搜索进行优化.实验结果显示,该算法能够取得高质量的解,且求解速度快,稳定性好.
現代物流的髮展中,運輸網絡的多級化以及對快速服務的更高要求是兩大重要趨勢.在這樣的揹景下,提齣兩級纍計式車輛路徑問題(2E-CCVRP),其中兩級是指物資鬚由中心倉庫配送至中轉站(1級)再轉送給客戶(2級),纍計式是指優化目標為所有客戶的纍計等待時間最小.2E-CCVRP是NP-hard問題,抽象併建模後使用一種兩階段啟髮式算法進行求解,第一階段使用改進的CCVRP-split算法找到初始可行解,第二階段通過擾亂結閤跼部搜索進行優化.實驗結果顯示,該算法能夠取得高質量的解,且求解速度快,穩定性好.
현대물류적발전중,운수망락적다급화이급대쾌속복무적경고요구시량대중요추세.재저양적배경하,제출량급루계식차량로경문제(2E-CCVRP),기중량급시지물자수유중심창고배송지중전참(1급)재전송급객호(2급),루계식시지우화목표위소유객호적루계등대시간최소.2E-CCVRP시NP-hard문제,추상병건모후사용일충량계단계발식산법진행구해,제일계단사용개진적CCVRP-split산법조도초시가행해,제이계단통과우란결합국부수색진행우화.실험결과현시,해산법능구취득고질량적해,차구해속도쾌,은정성호.
