遗传算法和集成优化平台在冷链物流配送路径优化中的应用

来源 :广西科技大学 | 被引量 : 0次 | 上传用户:resumestd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
越来越多的企业已经将物流配送的成本作为影响企业发展的重要指标之一了,尤其是冷链物流在近几年得到了快速的发展与重视,因为该类产品对于配送时间、配送效率以及配送环境的要求是非常严格的,能否使得货物在标准、合理的环境下进行配送以及配送车辆能否在顾客规定的时间内将货物送达都在很大程度上影响了冷冻、冷藏类食品的安全。因此本文通过对冷链物流配送路径的优化来降低配送方的成本,通过建立一个集成优化平台使得所配送的货物能更快、更合理的送到顾客手中,这对于如何降低企业成本有着很大的意义。因此本文从以配送成本最低为目标函数出发,综合考虑到冷链物流的具体特点,给定相关的约束,利用改进的遗传算法对所给的方案进行迭代,将改善后的新的方案送到仿真软件中进行模拟运行,之后将运行得出的结果再次送到遗传算法中进行下一次的迭代,依次重复下去直到达到预先给定的条件即可终止。因此本文重点研究了以下几个内容:(1)首先研究有关冷链以及物流配送等的相关文献,总结出了目前冷链物流以及配送方面存在的一些问题及其发展现状。(2)针对VRP问题,本文采用的是单目标的VRP模型,即以配送成本最低为目标函数,结合冷链的特点给出相关的约束条件,在matlab中建立一个改进的遗传算法优化模型,对每个方案进行优化迭代最终得出一组新的方案。(3)考虑到VRP问题是一个随机事件动态系统,因此本文将配送车辆的行驶时间以及配送车辆的装卸货速度作为2个随机变量,通过在flexsim中对这两个变量进行相应的设置并且建立一个配送系统模型,最后将仿真得出的数据实时地传递和保存到excel表格中即可。(4)最终将优化器模型和配送系统模型结合起来建立一个集成优化平台来进行模型求解,最终对一个算例进行验证与分析,可以很明显的看到利用本文的方法可以大大降低优化迭代的次数,得到更加合理的令人满意的解。本文的创新点就在于对于VRP问题的研究是通过改进的遗传算法进行优化的,在编码方式以及选择、交叉、变异等的操作上进行了一定的改进,该改进的遗传算法能够大大降低方案迭代的次数。接着运用集成优化平台将方案导入到flexsim中进行仿真,每一次仿真得出的新的方案将会通过excel表格传输到matlab中进行下一次的优化迭代,不断重复上述步骤,直到满足了预先设定的条件之后终止,这样才能得出更加符合实际的令人满意的解。
其他文献
沟通是人们在生活中处理各种人际关系的最主要方式。护患沟通是建立良好的护患沟通关系,提升医院社会形象,打造服务品牌的有效途径。输液室是医院对外服务的一个窗口,也是工作量
目的:随着工业化及交通的发展,肢体严重损伤患者的比例不断上升。据统计:2011年我国肢体严重创伤患者约400万人次。其治疗十分棘手。当保肢治疗困难时,部分患者面临无法避免的截肢治疗。残肢皮瓣的应用可以降低患者的截肢平面,使膝关节得以保留,改善了患者佩戴假肢后的功能,也属于保肢治疗的一种。随着显微外科技术的发展及Ilizarov技术的广泛应用,保肢治疗的适应证不断拓宽。应用游离或局部皮瓣结合外固定支
质量管理在当今汽车零部件行业中起重要的作用。近年来,全球经济的发展迅速。汽车已成为现代人中必不可少的一部分,随着经济发展汽车生产量也突飞猛进。同时,汽车质量的问题也开
根据农科院能源管理系统的建设需求,提出一种基于智能RTU的能源管理系统.本系统以智能RTU为核心,通过多种数据采集技术对院内能源消耗的数据进行集中采集.对采集的数据进行统
本文主要讲述FTTx的发展及网络建设思路,主要从固网宽带业务运营市场的发展、FTTx的网络规划及建设模式探讨,以及FTTx各应用场景介绍等,结合南宁移动的实际情况,对FTTx建网模式进