基于分枝界定的VRP模型精确算法研究及应用

来源 :包装工程 | 被引量 : 0次 | 上传用户:chtg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确算法,并用计算机对算法进行编程。用实例加以验证,对有1个中心仓库和8个需求点的配送系统进行了优化。结果得到含有3条线路、总路长为60 km的方案,相对于启发式算法的求解结果(77 km)缩短了17 km。结论运用分支界定法求解VRP的结果更加精确,也容易实现。
其他文献
南阳方言属于官话方言区中的中原官话区的郑曹片,其在语音、语汇以及语法等方面与普通话有一定差异。总结南阳方言中的一些特有词汇,以副词、形容词为主,分别从其词义、词性
在当今信息社会中,信息科学技术的发展日新月异,其发展特点主要表现为:微电子技术的系统集成化,计算机技术的多媒体化与协同化,通信技术的网络化、综合化及智能化;随着信息科
南京电子器件研究所于1988年11月研制成12GHz微波单片集成两级低噪声放大器,封面插图为其芯片的SEM照片。在11.7~12.2GHz频率范围内,该放大器的噪声系数为3.1dB,相关增益为14
为了解海岛素及与其他农药混配对苹果生产及产量的影响,2012年在静宁县进行田间药效试验。结果表明,海岛素及与其他农药混配对花序坐果率较对照分别提高7.0%、7.5%,花朵坐果
选取从2012年8月-2015年8月使用注射用头孢美唑钠患者80例,根据有关评价标准评价其使用合理性。外科围术期预防用药69例(86.25%),治疗用药6例(7.50%),内科预防用药5例(6.25%)。外科
宫内节育器引起异常子宫出血中医治疗述评湖南中医学院(410007)尤昭玲,王若光主题词子宫出血/病因学,子宫出血/中医病机,活血祛瘀药(剂)治疗应用宫内节育器(简称IUD,下同)运用已有几十年历史,是临床
巨龙古玩城已施工8个多月,是天津市重点项目,但至今还没办理施工许可证。当地建委人员坦言,这属于特事特办。记者调查发现。此事背后还存在着工程层层转包、农民工拿不到工资的
首次利用 IGBT作为大功率无触点开关设计了电容式电雷管起爆机及其配套延时测定装置。利用它们对地震勘探专用瞬发电雷管进行了起爆延时测试 ,测得了高精度起爆延时数据 ,获
大学生写好汉字、热爱汉字,不仅是继承中国优秀传统文化的需要,也是新形势下提升国家软实力最基本的要求。本文通过自制问卷,随机调查了天津市731名大学生对汉字书写重要性的
利用金相显微镜、X衍射仪及力学试验等方法研究了不同深冷工艺处理7075铝合金的显微组织、物相以及力学性能。结果表明:不同深冷温度下,7075铝合金组织的形貌、第二相以及力