摘要
提出解决单回路物流配送问题的一个新启发式算法——吞圈法,通过实验证明,该方法的求解性能稳定,运算次数少,且求解质量较高,优于经典的最近邻点法和最近插入法,也优于大部分智能化算法,是求解单回路物流配送问题的有效方法。
This paper describes a new heuristic algorithm named Swallow Ring method for single-loop logistics distribution problem.Experiments show that the method can obtain a stable and better solution by less computer running time.It not only surpasses classical Nearest Neighbor and Nearest Insertion method but also it is better than most of the intelligent algorithm,and it is an effective method to solve single-loop logistics distribution problem.
出处
《运筹与管理》
CSCD
北大核心
2011年第4期64-68,共5页
Operations Research and Management Science
基金
福建省自然科学基金资助项目(2010J01359)
关键词
物流
旅行商问题
吞圈法
启发式算法
logistics
traveling salesman problem
swallow ring method
heuristic algorithm
