运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2014年
3期
38-44
,共7页
两级定位-路径问题%粒子群算法%变邻域搜索%路径重连%配送
兩級定位-路徑問題%粒子群算法%變鄰域搜索%路徑重連%配送
량급정위-로경문제%입자군산법%변린역수색%로경중련%배송
two-echelon location-routing problem%particle swarm optimization%variable neighborhood search%path relinking%distribution
为满足B2 C电子商务中高效率、低成本配送需求，建立了两级定位-路径问题的三下标车流模型，提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想，将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连；在此基础上，提出变邻域搜索策略，动态改变邻域结构以拓展搜索空间。实验结果表明，该算法能有效求解两级定位-路径问题。
為滿足B2 C電子商務中高效率、低成本配送需求，建立瞭兩級定位-路徑問題的三下標車流模型，提齣瞭一種求解該問題的變鄰域粒子群算法。該算法引入路徑重連思想，將粒子群算法中粒子動態更新設計為噹前解的鄰域搜索、噹前解與箇體歷史最優解之間的路徑重連、噹前解與種群歷史最優解之間的路徑重連；在此基礎上，提齣變鄰域搜索策略，動態改變鄰域結構以拓展搜索空間。實驗結果錶明，該算法能有效求解兩級定位-路徑問題。
위만족B2 C전자상무중고효솔、저성본배송수구，건립료량급정위-로경문제적삼하표차류모형，제출료일충구해해문제적변린역입자군산법。해산법인입로경중련사상，장입자군산법중입자동태경신설계위당전해적린역수색、당전해여개체역사최우해지간적로경중련、당전해여충군역사최우해지간적로경중련；재차기출상，제출변린역수색책략，동태개변린역결구이탁전수색공간。실험결과표명，해산법능유효구해량급정위-로경문제。
In order to meet the high-efficiency and low-cost distribution needs of B2C e-commerce, a mathemati-cal model based on three-index vehicle flow for two-echelon location-routing problem is established .Particle swarm optimization with variable neighborhood search is put forward to solve this problem .Path relinking is used in this algorithm .Particle dynamic update is designed as some operations , such as neighborhood search of cur-rent solution , path relinking between current solution and the individual historical optimal solution , path relink-ing between the current solution and the population historical optimal solution .Based on this , variable neighbor-hood search strategies are put forward to change the neighborhood structure dynamically to expand the search space .The experimental results show that this algorithm can solve two-echelon location-routing problem effectively .
