允许部分服务的随机需求车辆路径问题研究

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jzymw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性。该算法拓展了车辆路径问题的算法空间。
其他文献
中风后吞咽障碍发生率51%-73%。长期留置鼻饲管可造成鼻、咽、食管黏膜溃疡及出血等多种并发症,影响疾病的治疗和患者的生活质量Ⅲ,使病死率明显增高。本组应用随机分组对照的方
文章讨论了高岭土的煅烧温度和保温时间、偏高岭土的细度、碱性激活剂的种类、工业水玻璃的掺量和模数以及养护条件对土聚水泥强度的影响。研究表明,煤系高岭土经750-850℃煅
期刊
“禁止”这个词,随处可见。且不说学校离不开以“禁止”打头的各项规定,也不说家长们向孩子反复灌输的“几不准”,就是遍布街头巷尾如同盛设的诸如“禁止随地大小便”“禁止毛扔
悬臂式掘进机液压系统工作环境恶劣,长期处于高负荷工作状态,液压油很容易受到污染,使掘进机液压元件寿命缩短,降低液压系统可靠性和使用性能。本文分析了污染物的来源,并对
世纪之交,领导干部任期经济责任审计方兴未艾。按照党中央、国务院以及自治区党委、自治区人民政府关于实行领导干部任期经济责任审计暂行规定的要求,我区各级审计机关把领导
基于Hamilton空间体系的多辛理论研究了膜强迫振动问题.利用Runge-Kutta多辛格式构造了一种9×3点半隐式的多辛离散格式,该格式满足多辛守恒律.数值算例结果表明该多辛离
重新研究一阶系统变分法逆问题,修正了某些文献关于一阶微分方程组自伴随条件的失误,导出了把一阶系统化为自伴随形式的变换矩阵所满足的方程,列出了构造自伴随一阶系统Lagra
病毒性角膜炎近年来有明显上升和加剧趋势。中医称病毒性角膜炎为聚星障,混睛障。笔者2002年6月~2006年6月,采用去毒汤内服加熏眼治疗病毒性角膜炎205例(340眼),收到良好疗效,报道如
AutoCAD是目前流行的运行于微机上的高级绘图软件包之一,具有用户界面良好、操作简便、图形绘制和编辑功能强和容易为用户掌握等特点,能对点、直线、圆弧、立体图、曲线、曲