路径长度受限的随机需求VRP的节省算法及其策略分析

来源 :南京工业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:kwok916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径.给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效。对所采用的策略进行了分析,得到了一些理论结果。
其他文献
天花是由天花病毒引起的一种烈性急性发疹性传染病,传染性大,后遗症多。本文所报导的1例天花所致双侧前鼻孔闭锁畸形,患病时间较长,行双侧前鼻孔一期整复重建术后效果满意。
目的提高对孤立性蝶窦炎症性疾病的认识,争取早期诊断和及时治疗,避免产生严重并发症.方法回顾性分析23例孤立性蝶窦炎症性疾病的临床表现、影像学特点、治疗结果和随访情
1临床资料 患者,女,42岁,因右鼻渐进性阻塞伴头痛6个月于2005-08-05入院。患者于半年前起渐感右侧鼻腔通气不良,同时伴有头痛,流黏液样鼻涕,面部麻木等症状,且逐渐加重。查体
目的编制一个评价少年儿童慢性鼻寞炎患者(简称患儿)生活质量的多维测评量表。方法参考国内外生活质量量表,构成患儿生活质量初始量表,对52例患儿进行生活质量的预测试后,进行条目
实行综合监督执法是卫生监督体制改革的重要内容,而卫生监督机构内部的科学管理与分工,是实行综合监督执法的关键.笔者结合单位综合监督执法的工作经验,探讨综合监督执法的证
目的探讨适合国情的村级食品卫生监督管理模式.方法对村级食品卫生工作采用市乡一体化监督管理模式,对比管理前后、试点组与对照组乡镇的食品卫生状况,进行经济效益,社会效益
嘧霉胺(Pyrimethnil)原药外观为白色结晶,无特殊气味,易溶于有机溶剂,微溶于水.商品名称为施佳乐(Seala),化学名称为N-(4,6-二甲基嘧啶-乙基)苯胺.它属于苯胺基嘧啶类的一种
儿童中毒是儿童常见的临床急诊之一,它严重影响着儿童的健康.为了解新郑市儿童中毒的原因,我们于2000~2002年对新郑市市区及新村、和庄、城关3个乡镇的0~14岁儿童中毒情况进行
根据对"技术科学"范畴的统一界定,较全面地统计了文艺复兴以后所产生的各种技术科学学科.在绘制技术科学发展的时间序列特征曲线基础上,分别从技术科学学科数的增量和累积量
血管瘤是一组常见疾病,因不同种类而存在不同自然病程,发病率是3%o~1%,血管瘤可发生于身体任何部位,多见于皮肤和皮下组织,其次为口腔粘膜和肌肉,再次为肝、骨骼、脾及神经系