混合人工蜂群算法求解煤炭物流中的CVRP问题

发布时间：2018-03-16 21:10

  本文选题：煤炭物流　切入点：车辆路径问题　出处：《现代管理科学》2014年01期 　论文类型：期刊论文

【摘要】：煤炭物流中生产物资的运输问题属于典型的车辆路径问题(CVRP,Capacitated Vehicle Routing Problem)。文章采用改进的人工蜂群算法对该问题进行求解。首先按照相对中心位置(物资供应中心)的角度大小,对各个位置的矿区进行排序,然后产生合法初始解;通过算子操作产生邻域解,采用蚁群信息素更新方式,在邻域内进行更为细致的迭代搜索。通过国际测试算例仿真,改进的人工蜂群算法可以找到近似最优解,证明算法的有效性,对于解决实际运输问题具有应用价值。
[Abstract]:The transportation problem of production materials in coal logistics belongs to the typical vehicle routing problem. In this paper, an improved artificial bee colony algorithm is used to solve the problem. Firstly, according to the angle of relative center position (material supply center), the problem is solved by means of improved artificial bee colony algorithm. The mining area of each location is sorted, and then the legal initial solution is generated. The neighborhood solution is generated by operator operation, and a more detailed iterative search is carried out in the neighborhood by means of ant colony pheromone update. The improved artificial bee colony algorithm can find the approximate optimal solution, which proves the validity of the algorithm and has practical value for solving the actual transportation problem.
【作者单位】： 北京工业大学经管学院;北京工业大学电控学院;
【分类号】：F426.21;F252

【参考文献】

相关期刊论文 前10条

1 刘志硕;申金升;关伟;;车辆路径问题的混合蚁群算法设计与实现[J];管理科学学报;2007年03期

2 李琳;刘士新;唐加福;;改进的蚁群算法求解带时间窗的车辆路径问题[J];控制与决策;2010年09期

3 王素欣;高利;崔小光;曹宏美;;多需求点车辆调度模型及其群体智能混合求解[J];自动化学报;2008年01期

4 汪文生;曾志猛;王娟;;多级煤炭物流网络优化选择模型的构建与应用[J];煤炭学报;2011年06期

5 李宁,邹彤,孙德宝;车辆路径问题的粒子群算法研究[J];系统工程学报;2004年06期

6 袁健,刘晋,卢厚清;随机需求情形VRP的退火网络解法[J];系统工程理论与实践;2002年03期

7 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期

8 谢秉磊;安实;郭耀煌;;随机车辆路径问题的多回路优化策略[J];系统工程理论与实践;2007年02期

9 张涛;田文馨;张sソ，

本文编号：1621661