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

允许部分服务的随机需求车辆路径问题研究
引用本文:宋世俊,焦建玲. 允许部分服务的随机需求车辆路径问题研究[J]. 合肥工业大学学报(自然科学版), 2008, 31(6)
作者姓名:宋世俊  焦建玲
作者单位:合肥工业大学,管理学院,安徽,合肥,230009;合肥工业大学,管理学院,安徽,合肥,230009
摘    要:文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性.该算法拓展了车辆路径问题的算法空间.

关 键 词:车辆路径问题  随机需求  允许部分服务  嵌套分割算法

Vehicle routing problem with stochastic demand under partial services
SONG Shi-jun,JIAO Jian-ling. Vehicle routing problem with stochastic demand under partial services[J]. Journal of Hefei University of Technology(Natural Science), 2008, 31(6)
Authors:SONG Shi-jun  JIAO Jian-ling
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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