【摘 要】
：
VRP问题是运筹学的一个重要分支 ,是组合优化的一个 NP难题 ,在日常生活中应用广泛。本文讨论了单类型车辆随机需求 VRP问题 ,在路由仅能失败一次和不允许部分服务的策略下首
【机 构】
：
南京建筑工程学院基础部; 空军第一职工大学 江苏南京210009; 江苏南京210009; 江苏南京210016;
【出 处】
：
南京建筑工程学院学报(自然科学版)
【基金项目】
：
航空基础科学基金(97J52 0 91 )
论文部分内容阅读
VRP问题是运筹学的一个重要分支 ,是组合优化的一个 NP难题 ,在日常生活中应用广泛。本文讨论了单类型车辆随机需求 VRP问题 ,在路由仅能失败一次和不允许部分服务的策略下首先给出了一个快速扫描模拟退火算法 ,该算法操作方便 ,考虑了各需求结点的几何位置 ,然后对需求满足二项分布的 VRP问题作了策略分析 ,得到了在我们的策略下的一些理论结果 ,最后对需求为二项分布的五十个结点、一个服务中心的问题作了数值试验 ,数值结果表明该算法对求解单类型车辆随机需求 VRP是有效的。
其他文献
目的：探讨初诊的2型糖尿病患者胰岛素抵抗与肾素血管紧张素醛固酮系统（RASS）的关系,为糖尿病合并有高血压病的患者提供最佳的治疗方案。方法：初诊的90例2型糖尿病患者根据性别分
从酒药中分离得1株能产真菌丝的酵母,定名为DS56,对其发酵力、耐酒精度、生长状况进行了测定。结果表明,发酵结束产酒精1.5%(v/v),耐酒精度达13%(v/v),是一株糖化力较强的酵
从哥本哈根到南非德班气候大会的召开,全球气候变暖引起了国际社会的极度关注,倡导低碳经济的发展模式己成为各国迫在眉睫的任务。随着中国“十八大”对坚持生态文明建设、资
物流人才是我国十二大紧缺人才之一。在高职院校要培养物流人才，就需要一支专兼结合的优秀教学团队。2010年教育部和财政部联合下发的《关于进一步推进“国家示范性高等职业院
半滑舌鳎（Cynoglossus semilaevis）主要分布在我国黄海和渤海，是一种典型的海水广盐性鱼类。由于其味道鲜美、经济价值较高，近几年来半滑舌鳎逐渐成为我国重要的养殖种类之一。尽
EOL, End of Line的缩写,发动机下线系统,一般通用于发动机或整车批量生产时的生产线末端检测系统,在此特指针对电控发动机的数据管理、刷写和调整的下线工具系统。EOL系统的
第二次世界大战结束尤其冷战结束以后，人权的国际保护备受瞩目，国际人权法领域获得了空前的发展。作为国际人权标准的核心内容，国际人权条约不仅不像关税或贸易协定那样为缔约国
人工湿地因为具有各种优势，其重要性在日益凸显。如何更好的利用它来解决环境问题，一直是研究者们的研究重点。对湿地植物的去污效果，净化机理，筛选依据都有研究。植物的根系分泌
伏特加又名俄得克,起源于前苏联,是一种纯酒精性饮料酒,酒精度一般为38%～40%(v/v)。生产伏特加所用水为优质深井水,须经絮凝沉淀、过滤和脱臭等处理;所用酒精为玉米经高温双酶
为了提高直流变频压缩机的控制效率,降低运行成本,需要对其电动机的定子相电流的精确采样。针对电机三相相电流与直流母线电流及逆变器开关状态的关系,结合压缩机电机的数学