改进蚂蚁算法在VRPDP问题的应用研究

来源 :北京工商大学 | 被引量 : 1次 | 上传用户:tiankun7294
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集配送一体化车辆调度问题是车辆调度问题的一种扩展形式,它将原有车辆调度问题中只考虑配货业务或者只考虑集货业务整合到一起,即在求解该类问题时要同时考虑配货业务与集货业务。随着物流行业集约化发展的进程逐步加快,越来越多的物流企业开始尝试将这种整合优化业务纳入到自己的企业运营中来。因此,集配送一体化车辆调度问题不仅是一个学术问题,也是一个具有实际价值的应用问题。现有文献中对集配送一体化车辆调度问题的求解方法大都采用传统的启发式算法,这类算法虽然能够求解出可行解,但是解的质量不高,直到最近一两年才有相关学者将智能型的启发式算法应用到该领域的研究中。蚂蚁算法是一种群智能优化算法,由于在求解组合优化问题时具有良好的性能而广受关注,但是蚂蚁算法在实际应用中存在着求解时间过长的问题。本文在前人研究成果的基础上,将禁忌规则引入蚂蚁算法,提出了带有禁忌规则的蚂蚁算法——TAS,并将该算法应用到集配送一体化车辆调度问题中进行求解。具体工作内容及成果包括:1.针对现有蚂蚁算法需要过多迭代步数才能求得最优解的问题,提出了一种带有禁忌规则的蚂蚁算法,并将该算法应用到TSPLIB中的算例eil51,结果显示算法在迭代200次后就收敛到最优整数解426。2.将改进的蚂蚁算法分别应用到单一配送中心和多配送中心情形下的集配送一体化车辆调度中,并与算例的已知可行解进行比较。结果显示利用本文提出的算法求解集配送一体化车辆调度问题时能获得更优解。3.针对求解集配送一体化车辆调度问题时可能存在的低满载率问题,提出了一种基于配送订单可重组前提下的车辆调度与车辆装载的整合优化问题,并通过两阶段改进蚂蚁算法对问题进行求解,求解结果显示这种设计方式能够有效提高车辆的满载率。
其他文献
城镇化进程中大量农村人口转变为城镇人口,随着人口的转变从社会学角度来讲比单纯的城镇人口数量的增加更能考验中国,它不仅是人口学问题,还涉及到社会、经济等诸方面。尤其
进入21世纪以后,中国经济发展一路走高,农业产业结构以及进出口商品结构都发生了天翻地覆的变化,对我国农业产业结构和进出口商品结构的关系进行研究,能够为我国经济发展提供
上幼儿园是孩子从家庭生活走向社会集体生活的第一步,能够与同伴友好相处,适应集体生活是他们社会性发展的重要方面,它对孩子今后的心理发展有着不可替代的作用。孩子的交往
获得高功率高光束质量的激光输出一直是固体激光器研究者追求的目标,要同时实现高功率和高光束质量的一个关键性问题是如何对固体激光介质进行有效地热管理。传统的棒状固体
本文主要通过研究国内外社区公共服务设施规划中的公众参与现状,将其成功经验(居民作为参与主体、多样参与方式、完善的组织机构)运用在月坛街道社区规划当中。本文第一章对
动态比较优势是在一般比较优势的基础上发展而来的,该理论强调一国的比较优势并不是一定不变,如果政府加强对某一产业的投入,该产业很可能从国际贸易中劣势地位转变为具有比
超声速/高超声速条件下的复杂流动一直是流体力学理论研究和工程应用中的重点和难点问题,涉及激波、流动转捩、高雷诺数流、非定常流、湍流旋涡分离流等流动现象。本文针对超
对于朝鲜战争的研究,中国史学界多集中在中国政府对战争的政策以及取得的成果,还有从军事方面进行分析总结的;世界史学界多数是研究朝鲜战争中各国的政策以及国家间的相互关
飞速发展的互联网,逐渐渗透到各行各业,其中证券行业也不例外。互联网为金融行业带来的便捷性、普惠性和投资渠道的丰富性,都充分凸显了当下中国用户最为迫切的金融需求。这
本文在大量工程实测和现场调查的基础上,采用理论分析、数值模拟及现场观测等方法,分析研究了动压巷道的围岩变形规律;通过理论分析巷道围岩变形特征与破坏机理,研究锚固结构