计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
7期
2520-2525
,共6页
两级定位-路径问题%启发式算法%人工鱼群算法%路径重连%配送
兩級定位-路徑問題%啟髮式算法%人工魚群算法%路徑重連%配送
량급정위-로경문제%계발식산법%인공어군산법%로경중련%배송
two-echelon location-routing problem%heuristic algorithm%artificial fish swarm algorithm%path relinking%distribu-tion
提出城市货物配送系统中的两级定位-路径问题，建立该问题的两下标车流模型，引入一种高效启发式搜索策略-路径重连，设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解，将求解结果与人工蜂群算法进行比较。比较结果表明，该算法能有效求解两级定位-路径问题，在平均解及最差解的质量方面比人工蜂群算法更优。
提齣城市貨物配送繫統中的兩級定位-路徑問題，建立該問題的兩下標車流模型，引入一種高效啟髮式搜索策略-路徑重連，設計求解該問題的人工魚群算法。採用不同規模大小的兩級定位-路徑問題算例進行求解，將求解結果與人工蜂群算法進行比較。比較結果錶明，該算法能有效求解兩級定位-路徑問題，在平均解及最差解的質量方麵比人工蜂群算法更優。
제출성시화물배송계통중적량급정위-로경문제，건립해문제적량하표차류모형，인입일충고효계발식수색책략-로경중련，설계구해해문제적인공어군산법。채용불동규모대소적량급정위-로경문제산례진행구해，장구해결과여인공봉군산법진행비교。비교결과표명，해산법능유효구해량급정위-로경문제，재평균해급최차해적질량방면비인공봉군산법경우。
Two-echelon location-routing problem of city goods distribution system was proposed.Two index vehicle flow model of this problem was build.Artificial fish swarm algorithm was designed to solve this problem,and path relinking which was an efficient heuristic algorithm developed in recent years was introduced in this algorithm.Different size examples of two-echelon lo-cation-routing problems were solved by applying this algorithm and by artificial bee colony algorithm respectively.The results showed that,this algorithm could effectively solve two-echelon location-routing problem,and the quality of the average solution and the worst solution was better than that of the artificial bee colony algorithm.
