基于蚁群算法的VRPTW问题优化研究

来源 :商情 | 被引量 : 0次 | 上传用户:wang213141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前物流配送过程中客户对于送货准时性要求日益提升的问题,对每个客户采用时间窗管理约束,作为NP-Hard问题,启发式算法常被用于解决VRPTW问题.本文选取重庆市某物流企业的配送情况进行实例研究,选取其中具有代表性的16个客户点,并对客户进行时间窗管理约束,同时运用蚁群算法进行路径规划研究,研究表明蚁群算法作为启发式算法中的一种能够有效用于解决VRPTW问题.
其他文献
土木工程是一个涉及多方面系统的工程,需全面考虑,伴随着电子智能的普及,国家土木工程施工技术也愈加智能化、科学化,能有效的保证施工质量.但是,社会在不断进步,目标工程也
2017年3月23日下午,虹桥云峰宾馆六楼会议厅内,上海市轻工业协会三届三次会员大会进行得如火如荼,2016年度“保增长、促发展”先进及“上海轻工振兴奖”隆重揭晓,上海民族乐器一厂厂长王国振同时荣获两项殊荣,可谓双喜临门。这位掌门人是如何带领企业大踏步发展,又为上海轻工业振兴做出了何等努力?上一期,本刊介绍了王国振作为一名企业家深深的民族情怀和独特的世界眼光,本期将让读者感受这位优秀经营者令人折服
期刊
中国特色社会主义排头兵不是或不完全等同于是改革开放、科学发展的排头兵,它应该是社会主义在当代中国实践与探索的排头兵,应始终贯彻社会主义的理念、价值、原则,并能够引领中
2008年以来,宝安卫生工作在市卫生局和区委区政府的正确领导下,以邓小平理论和“三个代表”为指导,全面贯彻落实党的十七大 Since 2008, under the correct leadership of t
本文从高速公路线形设计因素、横断面设计因素、路面设计因素以及交通安全设施设计因素四个方面对高速公路行车安全的道路设计因素进行分析和研究,以期尽可能地避免交通安全
减少生活垃圾,资源化和无害化处理是现代城市管理和环境保护的重要环节.传统的废物处理和垃圾焚烧方法不仅破坏了生态环境,还对环境造成来严重的污染,如地下水源,破坏了自然
近日,《团结报》刊登了题为《蔡立忠:一个纯粹的人》的长篇报道。蔡立忠同志是一名普通的民革党员,生前是泉州市中医院骨科医生,民革泉州市委会鲤城区工委中医院支部组织委员
期刊
随着当前社会经济的进步,我国现代企业财务制度体系重要性进一步提升,其作为促进企业财务环境,提升企业整体竞争力的关键;明确对其财务制度体系构建的路径和方法,便显得极为
医疗保险制度是社会保障制度的重要组成部分,能给人们的健康带来保障。通过医疗保险,人们在看病时能减轻很大的经济负担,从而在一定程度上解决了看病难的问题。城乡居民医疗保险
2017年6月,南京市雨花台区作为江苏省唯一软件特色园区,入选了第二批“国家级双创示范基地”。在双创示范基地建设成过程中,雨花台区不折不扣落实国务院有关文件精神,2018年4月,受到国务院通报表扬和奖励。  一、从零敲碎打的软件园,到千亿级别的软件谷,再到集聚关键要素的高新区,变的是与时俱进的开拓创新,不变的是一张蓝图绘到底的初心与坚持  雨花台区位于南京市主城西南部,素有金陵“南大门”之称,区域
期刊