价值工程
價值工程
개치공정
VALUE ENGINEERING
2012年
20期
221-222
,共2页
有容量约束的车辆路径问题%蒙特卡洛模拟%节省算法%路径模拟
有容量約束的車輛路徑問題%矇特卡洛模擬%節省算法%路徑模擬
유용량약속적차량로경문제%몽특잡락모의%절성산법%로경모의
RSB-CWS算法结合了蒙特卡洛模拟和CWS节省算法,利用蒙特卡洛模拟对CWS算法节省列表中顾客对间的边进行模拟,模拟过程中采用基于类几何分布的直接抽样方法进行路径采样.对模拟得到的边序列应用CWS算法,所得解的质量能达到或者优于当前最优解与其他CVRP问题算法相比具有高效、高质量的特点,且可以解决规模较大的CVRP问题.
RSB-CWS算法結閤瞭矇特卡洛模擬和CWS節省算法,利用矇特卡洛模擬對CWS算法節省列錶中顧客對間的邊進行模擬,模擬過程中採用基于類幾何分佈的直接抽樣方法進行路徑採樣.對模擬得到的邊序列應用CWS算法,所得解的質量能達到或者優于噹前最優解與其他CVRP問題算法相比具有高效、高質量的特點,且可以解決規模較大的CVRP問題.
RSB-CWS산법결합료몽특잡락모의화CWS절성산법,이용몽특잡락모의대CWS산법절성렬표중고객대간적변진행모의,모의과정중채용기우류궤하분포적직접추양방법진행로경채양.대모의득도적변서렬응용CWS산법,소득해적질량능체도혹자우우당전최우해여기타CVRP문제산법상비구유고효、고질량적특점,차가이해결규모교대적CVRP문제.
