期刊文章详细信息
文献类型:期刊文章
机构地区:[1]南京航空航天大学理学院数学系,南京210016
年 份:2001
卷 号:10
期 号:3
起止页码:74-79
语 种:中文
收录情况:CSCD、CSCD_E2011_2012、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、普通刊
摘 要:本文主要研究随机需求的 VRP问题 ,其中服务需求量满足二项式分布 ,根据期望值的大小我们提出了在一条路线上理想最大服务点数的新概念 ,并在此基础上建立了三种 VRP问题的新模型 ,由于允许服务失败两次和部分服务使得模型能适应多种实际问题 ,以模拟退火思想为基础的两阶段方法经修正后用于解新模型并取得较好的数值结果。理论分析和数值结果表明 ,新模型较好地描述随机需求的 VRP问题 ,并且容易求解。
关 键 词:VRP问题 随机需求 模拟退火 二项式分布
分 类 号:O226]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...