物流科技
物流科技
물류과기
LOGISTICS MANAGEMENT
2012年
3期
8-12
,共5页
物流配送%车辆调度%智能算法
物流配送%車輛調度%智能算法
물류배송%차량조도%지능산법
logistics delivery%vehicle routing problems%intelligent algorithms
配送车辆调度优化问题旨在解决配送中路径和车辆调度问题的一类组合优化问题，是近年来物流控制优化领域的研究热点。文章对运输调度问题进行了分类总结，给出总体模型的概括描述，分析遗传算法、模拟退火算法、禁忌搜索算法、蚁群算法和微粒群算法的特点及其在求解配送车辆调度优化问题中的求解思路，并讨论了其求解现状，对未来研究方向进行展望，指出改进混合现有算法，开拓新算法将是更有效解决配送车辆调度问题的好方法。
配送車輛調度優化問題旨在解決配送中路徑和車輛調度問題的一類組閤優化問題，是近年來物流控製優化領域的研究熱點。文章對運輸調度問題進行瞭分類總結，給齣總體模型的概括描述，分析遺傳算法、模擬退火算法、禁忌搜索算法、蟻群算法和微粒群算法的特點及其在求解配送車輛調度優化問題中的求解思路，併討論瞭其求解現狀，對未來研究方嚮進行展望，指齣改進混閤現有算法，開拓新算法將是更有效解決配送車輛調度問題的好方法。
배송차량조도우화문제지재해결배송중로경화차량조도문제적일류조합우화문제，시근년래물류공제우화영역적연구열점。문장대운수조도문제진행료분류총결，급출총체모형적개괄묘술，분석유전산법、모의퇴화산법、금기수색산법、의군산법화미립군산법적특점급기재구해배송차량조도우화문제중적구해사로，병토론료기구해현상，대미래연구방향진행전망，지출개진혼합현유산법，개탁신산법장시경유효해결배송차량조도문제적호방법。
Delivery vehicle routing problems （VRP） is a kind of optimization problems, aiming at solving the vehicle routing problems in delivery section. And they have been a focus of research in logistics control optimization recently. After summarize different kinds of VRP, the article gives the relevant general models. The character and the application of genetic algorithm, simulated annealing, tabu search, ant colony algorithm, particle swarm optimization are analyzed and the current possibilities to solve VRP are also discussed. Finally, the development of VRP solution is presented, and point out that improved combined algorithm as well as new algorithm will be important measures to solve VRP.
