计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
8期
2261-2264,2268
,共5页
两级定位—路径问题%粒子群算法%路径重连%配送
兩級定位—路徑問題%粒子群算法%路徑重連%配送
량급정위—로경문제%입자군산법%로경중련%배송
Two-Echelon Location-Routing Problem(2E-LRP)%Particle Swarm Optimization(PSO)%path relinking%distribution
为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法.其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块；同时基于搜索模块的不同组合,提出四种路径重连策略.应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高.
為求解配送網絡中的兩級定位—路徑問題,提齣一種在粒子更新過程中融入路徑重連啟髮式搜索策略的粒子群算法.其中,根據兩級定位—路徑問題中解的屬性,提齣以中轉站、路徑、邊為對象的三箇路徑重連搜索模塊；同時基于搜索模塊的不同組閤,提齣四種路徑重連策略.應用不同規模算例測試結果錶明,該粒子群算法能有效求解兩級定位—路徑問題,且路徑重連策略一的求解效率較高,策略二求解的穩定性較好,策略三求解時各方麵均無突齣錶現,策略四求解時解的質量較高.
위구해배송망락중적량급정위—로경문제,제출일충재입자경신과정중융입로경중련계발식수색책략적입자군산법.기중,근거량급정위—로경문제중해적속성,제출이중전참、로경、변위대상적삼개로경중련수색모괴；동시기우수색모괴적불동조합,제출사충로경중련책략.응용불동규모산례측시결과표명,해입자군산법능유효구해량급정위—로경문제,차로경중련책략일적구해효솔교고,책략이구해적은정성교호,책략삼구해시각방면균무돌출표현,책략사구해시해적질량교고.
