【摘 要】
：
对容量约束车辆路径问题建立了数学模型并提出了一种改进的分支切割算法.算法结合启发式规则,采用梳子不等式和连接不等式产生切割面,设置参数控制分支客户组合的大小和分支
【基金项目】
：
国家自然科学基金(70671073)
论文部分内容阅读
对容量约束车辆路径问题建立了数学模型并提出了一种改进的分支切割算法.算法结合启发式规则,采用梳子不等式和连接不等式产生切割面,设置参数控制分支客户组合的大小和分支方向,通过不断调整问题下界来删除多余节点.提出了切割面更新策略,设置切割面利用系数和切割面库,通过动态更新来淘汰利用率低的切割面,保存利用率高的切割面.采用多组CVRP算例进行计算,并与其它算法优化CVRP的实验结果作了比较,对运算结果进行了分析,给出了推荐的参数取值方案,说明了提出的分支切割算法对容量约束车辆路径问题的有效性.
其他文献
本文应用小波网络的非线性函数逼近进行了数字滤波的研究,为载荷谱编制过程中飞行参数的预处理提供了新的方法.
农村住宅量大面广，普遍没有采取任何节能措施，如何在体现节能减排原则的同时提升农村住宅的品质是目前建筑界关心的课题之一。文章以崇明岛瀛东村的现有农民住宅生态化改造为例
以家用搅拌机中的功能件为例,介绍了带长导程内螺纹塑件的注射模结构,并对浇注系统、冷却系统、成型零件、脱模机构和模具工作过程做了详细阐述,模具结构简单,模具零件加工及
目的:探讨磁敏感加权成像在评估脑卒中方面的临床应用价值。方法:回顾性分析25例单侧大脑中动脉狭窄或闭塞的患者,症状发作后几小时至24小时内。所有25例患者均行常规MR检查,
主提升机减速机及其高速轴在更换过程中易出现因更换工艺不合理或更换质量不达标,产生声音异常,齿轮因啮合不好、高速轴串动,轴瓦震动、温升异常等较多影响减速机安全运转的
<正>你感到焦虑吗?根据一项新的研究发现,你的情绪实际上有可能会影响你对食物的味觉,使得苦味或者成味交淡。总有一天,医生们将能够根据人脑中的化学物质成分比例和人对味道
<正>益生元与益生菌只有一字之差,但它们是完全不同的物质。1益生元又称低聚糖,是指不易被消化的食品成分,通过选择性的刺激一种或几种细菌的生长与活性,而对寄主产生有益的
中国陆上已探明未动用储量中有一半以上是特低渗透储量，必须总结并完善特低渗透油田油藏精细描述及数值模拟实用技术。 特低渗透油田油藏精细描述及数值模拟技术是油藏精细
<正>纤维素酶是一类能将纤维素水解成葡萄糖的多组分酶系的总称,又称纤维素酶系。酶系之间发生协同作用,分解纤维素产生寡糖和纤维二糖,最终水解为葡萄糖。然而,在当前饲料行
<正> 结婚仪式并没有完全按常规进行——在短短3分钟里,没有一点忙碌和俗套。当律师问新娘“你愿意在他生病期间和健康期间守着他吗?”时,约100名宾客哄堂大笑,使仅存的一点