清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2006年
11期
1945-1948
,共4页
但正刚%蔡临宁%杜丽丽%郑力
但正剛%蔡臨寧%杜麗麗%鄭力
단정강%채림저%두려려%정력
车辆路径优化%配送均衡%启发式算法
車輛路徑優化%配送均衡%啟髮式算法
차량로경우화%배송균형%계발식산법
研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量.利用Clarke-Wright算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载.该算法包括3个主要部分:θ约束,R运算和C运算.将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%.该算法能较好实现车辆路径优化求解中的负载均衡.
研究車輛路徑優化問題中配送線路之間的均衡性可以提高配送服務質量.利用Clarke-Wright算法,結閤打包原則和裝配線線均衡算法的思想,設計齣一種稱為θRC的啟髮式算法來處理兩箇目標的車輛路徑優化問題:一是最小化總距離,二是均衡各條線路間負載.該算法包括3箇主要部分:θ約束,R運算和C運算.將該算法應用于一箇有38箇用戶的物流配送公司的配送路線求解,結果顯示該算法在總路徑增長12%的情況下,實現均衡值降低85%.該算法能較好實現車輛路徑優化求解中的負載均衡.
연구차량로경우화문제중배송선로지간적균형성가이제고배송복무질량.이용Clarke-Wright산법,결합타포원칙화장배선선균형산법적사상,설계출일충칭위θRC적계발식산법래처리량개목표적차량로경우화문제:일시최소화총거리,이시균형각조선로간부재.해산법포괄3개주요부분:θ약속,R운산화C운산.장해산법응용우일개유38개용호적물류배송공사적배송로선구해,결과현시해산법재총로경증장12%적정황하,실현균형치강저85%.해산법능교호실현차량로경우화구해중적부재균형.
