首页 | 本学科首页   官方微博 | 高级检索  
     

禁忌搜索算法在车辆调度决策中的应用
引用本文:王桂强,李紫东,刘兴. 禁忌搜索算法在车辆调度决策中的应用[J]. 物流科技, 2007, 30(12): 26-29
作者姓名:王桂强  李紫东  刘兴
作者单位:军事交通学院,天津,300161
摘    要:论文探讨了交通线路可能被敌方毁坏情况下的车辆路径优化问题,建立了不确定的两阶段整数规划数学模型,分析了路径方案的最大和最小效用值。在线路方案评价值的计算中只计算最小值和最大值,简化了方案的目标值计算。设计了求解模型的双层禁忌搜索算法。最后通过应用示例验证了模型和算法的有效性。

关 键 词:车辆路径问题  不确定决策  禁忌搜索算法
文章编号:1002-3100(2007)12-0026-04
收稿时间:2007-04-28
修稿时间:2007-04-28

A Tabu Search Method for the Vehicle Routing Problem
WANG Gui-qiang,LI Zi-dong,LIU Xing. A Tabu Search Method for the Vehicle Routing Problem[J]. Logistics Management, 2007, 30(12): 26-29
Authors:WANG Gui-qiang  LI Zi-dong  LIU Xing
Abstract:A vehicle routing problem in war is discussed, in which some routes may be destroyed uncertainly by competitor. A two-stage integer program model is constructed. The value Of a route in a uncertain situation is analyzed. In the method, only the maximum value and the minimum Value are countered into the object value, simpling the computation of the object value of the model. A two-stage tabu search algorithm is designed. In the end, an example is given.
Keywords:vehicle routing problem   uncertain decision   tabu search algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号