期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种求解货物配送问题的改进算法 被引量：1

An Improved Algorithm of Solving Goods Distribution Problem
下载PDF
导出
摘要 针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题. A mathematical model for Goods Distribution Problem is constructed and an ant colony algorithm with tabu search is put forward.The algorithm is tested in combination with Supermarket Distribution Problem.The experimental results indicate that the algorithm solves Supermarket Distribution Problem effectively with quick convergence,avoid local optimum,high precision solution characteristics.
作者 包得海 管会生
机构地区 甘肃民族师范学院计算机与科学系 兰州大学信息科学与工程学院
出处 《湖南师范大学自然科学学报》 CAS 北大核心 2011年第5期12-16,共5页 Journal of Natural Science of Hunan Normal University
基金 甘肃省教育厅科研基金资助项目(1012-06)
关键词 超市配送问题 蚁群算法 车辆路径问题 禁忌搜索 局部搜索 supermarket distribution problem ant colony algorithm VRP tabu search local search
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

  • 1REINGOLD E M, NEIVERGELT J, DEO N. Combinatorial algorithms: theory and practice prentice-hall [ M ]. New Jersey: Prentice-Hall, 1977.
  • 2CLARKE G, WRIGHT J W. Scheduling of vehicles from a central depot to a number of delivery points [ J ]. Oper Res, 1964,12 (4) :568-581.
  • 3DEIF I, BODIN L. Extensoin of the clarke and wright algorithm for solving the vehicle routing problem with baekhauling: Pro- eeedings of the Babson Conference on software in Trandportation and Logistic Management, Babson Park, MA, 1984[ C]. MA: Babson Park, 1984.
  • 4GOETSCHALCKX M, JACOBS-BLECHA C. The vehicle routing problem with backhauling[ J]. Eur J Oper Res, 1989,42( 1 ) : 39-51.
  • 5POTVIN J Y, LAPORTE G. Genetic algorithm for the traveling salesman problem[ J ]. Ann Operat Res, 1996, 63:339-370.
  • 6HILL A C, BENTON W C. Modeling intra-city time-dependent travel speeds for vehicle scheduling problems [ J ]. J Oper Res Soc, 1992,43(4) :343-351.
  • 7MALANDRAKI C, DASKIN M S. Time dependent vehicle routing problems:formulation, properties and heuristic algorithms [J]. Tram Sei, 1992,26(3) :185-200.
  • 8PARK R B, Song S H. Vehicle scheduling problems with time-varying speed [ J]. Comput Ind Eng, 1997, 33 (3-4) :853-856.
  • 9ICHOUA S, GENDREAU M, POTVIN J Y. Vehicle dispatching with time-dependent travel times [ J ]. Eur J Oper Res, 2003, 144(2) :379-396.
  • 10DUHAMEL C, POTVINN J Y, ROUSSEAU J M. A tabu search heuristic for the vehicle routing problem with backhauls and time windows[J]. Trans Sci, 1997,31(1) :49-59.

同被引文献8

引证文献1

二级引证文献1

湖南师范大学自然科学学报
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部