基于仿生智能算法的冷链物流路径优化问题研究

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:jiangyongan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冷链物流的路径规划及协调一直以来是人们研究的热点和难点。其实质是核心为随科技进步以及制冷技术的发展近来快速壮大的,以保持低温环境为基本要求的供应链系统,手段以冷冻工艺学和制冷技术为主的低温物流过程。它集中体现了整个冷链物流运输过程中速度、成本以及效益等各方面要素。并且随着人们对冷链物流配送的要求不断提高,必然促使冷链物流行业不断提高冷链物流运输中心环节的客户满意度,才能在日益剧烈的物流市场竞争中取得先机。  与其他类型物流运输相比,冷链物流更注重在满足运输、冷藏、时间限制条件下得到物流运输的最大收益,因此本文分析和研究了如何在运输成本、冷藏成本以及时间惩罚成本最低的情况下,及时地将冷鲜货物送达目的地。由于冷链物流实际路况较为复杂,而且有较高的时间成本,本文将通过利用时间窗限制下的车辆路径问题研究模型(Vehicle Routing Problem with Time Windows,VRPTW)作为解决方案的模型基础,加之以一定的路况信息因子,把冷链物流路径规划抽象并构建为相关成本函数模型。并站在配送商的角度上使得运营总成本最小成为模型最终优化目标,随后再利用仿生智能算法来求得该模型的最优近似解。  而本文应用文化算法分别与蚁群,粒子群以及萤火虫算法相结合,在这三种算法中分别导入信仰空间,通过利用接收函数和影响函数对各自的种群空间进行信息收集和进化影响,进而在理论研究构架上对三个不同仿生智能算法的搜索效率进行了优化,并在随后的章节里讨论并研究了在文化算法框架下三种改进智能优化算法,通过实验算例验证了它们各自改进的有效性,然后在同一路径模型下比较了三种改进仿生智能算法优化结果的优劣,并因此对三种改进算法的改进效果得出了进一步的结论。最后在实际案例的研究解决中应用三种改进智能算法进行求解,得到较为满意结果。并在此基础上总结全文工作成果,并展望未来冷链物流以及智能仿生算法领域的发展趋势。
其他文献
许多企业在发展过程中,面临着战略转型的问题。战略转型能力是企业核心能力的重要组成部分。就企业战略变化的程度而言,企业战略转型是企业战略变化的最高形式。从某种意义上说
21世纪是知识经济时代,知识经济的核心是信息技术的发展,而人是知识、信息、技术等资源的载体,所以人力资源是企业最宝贵的资源,生产和传播知识的人力资源将取代资本成为最重要的
采购最基本的任务是以最优的成本从适当的、可靠的渠道取得所需要的原材料和服务。新的采购管理观念认为采购是增加价值的领域,而不仅仅是降低开支。企业要在越来越激烈的竞争
随着中国加入国际WTO组织,中国企业面临着更大的机遇和挑战。如何最大限度的发挥员工的积极性和主动性,一些企业在人本管理方面面临着新的困惑。在新形势下,企业如何正确认识人
自1980年以来,短短二十几年间,在改革开放政策的推动下,广东地区的寿险业取得了令人瞩目的成就:保费收入从1980年的0.28亿多元人民币增长到2004年的344.21亿元人民币,年均增长33%;保
青岛丽东化工有限公司64万吨/年芳烃工程正式投产前,依据国家安全生产法律法规,在综合分析原料、设备、生产工艺、仪表电气控制系统的基础上,对生产装置区、油品罐区、特种设备
2001年11月,中国加入世界贸易组织并成为其中一员,这是中国改革开放的一个重大里程碑。入世五年以来,中国金融业逐步与国际市场接轨,外资银行不断涌入中国,并开始享受与国内银行同