C-W节约算法的改进研究

被引量 : 0次 | 上传用户:zzw200512168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的C-W节约算法是由Clarke和Wright在1964年提出的一种针对车辆路径问题的启发式构造方法,国内外很多学者围绕其展开研究,以求弥补其缺陷及不足。通过对传统的C-W节约算法的改进,使其支持提前派车及多车型、支持节约值波动、支持需求分割,并对路径进行全排列优化,形成了解决车辆路径问题的改进节约算法总体思路及流程。最后通过计算实例进行比较,证实了文章提出的改进节约算法的可行性及优越之处,为优化车辆路径问题提供了一种新的参考方法。
其他文献
分别以不同浓度的十二烷基硫酸钠对各木质素胺水溶液进行电导滴定,并根据十二烷基硫酸钠的反应量及溶液电导率的变化,可确定滴定终点,从而能够对各木质素胺样品的改性率程度进行
猪细小病毒(PPV)是引起猪繁殖障碍疾病的非外膜20面体病毒,和其他细小病毒的亲缘病毒类似,PPV非结构蛋白NS1与基因组复制、转录调控和细胞毒性相关,而NS2参与衣壳的组装和转运
塑料检查井相对传统排水井具有绿色、环保、节能、成本低等优势,在农村生活污水处理工程案例中能很好地满足施工及使用要求,并且在实际施工过程中施工周期短、排污效果好、使
本文简要分析了企业负债经营的利弊,阐述了通过适度负债,企业可确定最优资金结构,有效降低资金成本,充分发挥财务杠杆的作用,进而达到提高经济效益的目的.
在概述喷射泵的分类、工作原理及运行特性的基础上,综述了CFD技术在喷射泵研究中的进展情况.同时指出了以往数值模拟研究存在的问题,并就以后的研究工作进行了展望.
40岁之前的妇女出现闭经、促性腺激素水平升高、雌激素缺乏等症状,称为卵巢早衰(Premature Ovarian Failure,POF)。现代文献有报道用归肾丸治疗卵巢早衰、月经过少等疾病,探
根据山西省工业化的实际情况和现阶段新型工业化产业发展战略目标要求,推进新型工业化,必须着重解决好工业化与信息化、市场化、城市化、生态化、就业的充分互动的问题。山西推