遗传算法在物流配送中的应用研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:zzx2324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今全球经济迅猛发展的环境下,物流的快速发展成为必然。物流是社会生产发展过程中不可缺少的前提条件,是实现商品价值的重要保证,大力发展物流业可以降低物流成本,从而实现现代经济的新型利润。   中心选址策略,运输策略和仓储策略成为当今物流行业的三大决策问题。研究有效的优化、配置物流运作、降低物流成本,无论对于增强企业的国际竞争力,还是对于提高全社会的经济效益,都具有十分重要的意义。物流中心选址是指在一个具有若干供应网点及若干需求网点的经济区域内,选一个地址设置为物流中心的规划过程。较佳的物流中心选址方案是使商品通过物流中心的汇集、中转、分发、直至输送到需求网点的全过程的效益达到最好。物流中心选址不当,将产生极大的负面影响并付出代价。因而,在物流中心的选址规划中,对物流中心的选址原则、影响因素等进行综合分析是非常必要的。   论文介绍了相关问题的国内外研究现状,并结合地大信科公司为物流企业做的项目进行研究,通过查阅相关资料研究了车辆配送路径优化以及配送中心选址算法。论文对中心选址和车辆配送路径这两个问题采取了循序渐进的介绍分析,首先分析了单配送中心选址,然后引伸到多配送中心选址。在车辆配送路径的问题中,在单配送中心的模式上分析了两种理想情况下的配送路径,接着在多配送中心的模式上进一步分析一种接近现实的配送问题。在论文中,中心选址问题的提出是为了引出配送路径问题,对中心选址问题进行了建模和算法设计并对问题进行分析。在车辆调配问题(Vehicle Routing Problem)上,本文详细介绍了目前常用的一些方法,并以TSP问题为VRP的原型,引出遗传算法分析,然后对单配送中心的模型设定了假设前提和约束条件,配合扫描法对路径进行优化。在对此问题进行分析的基础上,研究多配送中心模型。以配送点一用户整车配送的例子引出更符合实际的多园区、多配送中心、多用户的模型,并且进行了问题描述、模型建立和算法设计与实现。   论文的实例数据来源于用Oracle数据库及集成工具Oracle developer开发的物流管理系统,系统分为四块:物流运输管理系统、物流园区管理系统、经理决策系统和车辆管理系统。物流运输管理系统和物流园区管理系统收集物流公司业务数据;经理决策系统用于管理者统计、分析;车辆管理系统主要应用GPS和GIS技术,把用遗传算法得出的车辆调配方案运用到地图上,在调配过程前虚拟出一套优化的车辆路线。在福建某物流公司的物流管理平台中试用了一段时间,得到了反馈的数据和结果比之以前未使用时总运输路程减短,运输成本降低,规划、调整等决策更加准确、直观。在对算法和系统进行小幅的改进和增强使之满足用户更多的需求后,将设计出一个完善的正式版本投入到物流平台中供更多的物流公司使用。
其他文献
长期以来,由于信息化系统建设规范(标准)滞后或缺失,造成我国各级各类信息化系统难以互通,资源难以共享。这些异质异构的资源信息系统形成的一个个难以逾越的信息(资源)“孤岛”
Internet作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析及建模研究是目前研究的热点问题,受到学术界广泛关注。近年来人们在该领域的研究取得了长足的进展,尤其是在自
语言文字的信息处理技术是人类社会现代化的重要成果。信息处理技术的水平已成为一个国家、一个民族发展进步的重要标志。改革开放以来,在实现汉语言文字信息处理技术的同时,我
随着经济的迅速发展,能源消耗也急剧增加,特别是我国的一些工矿企业仍存在着高能耗、高污染、低效益的现象。然而面对我国资源严重紧缺的现状,企业应尽快实现向节约节能型的
局部区域图像处理算法的研究中,交互式的算法通过加入适当的用户输入并进行快速地响应,能够准确地得到用户期望的输出结果而受到越来越多的关注。近年来提出的交互式图像处理算
近年来,随着集成电路制造技术的飞速发展,与非型闪存(NAND Flash)以其容量大、单位容量价格低的优势,被广泛应用在各类嵌入式系统中。随着NANDFlash容量进一步增大,价格进一步下
网格作为一种新型的分布式计算技术,能实现广域网络环境下计算资源、数据资源和服务资源的有效聚合和按需共享,支持以大规模计算、数据密集处理和群组协同工作为特征的应用,
随着下一代光网络规模的不断扩大,网络拓扑越来越复杂,路由计算也越来越复杂,原有的路由技术已不能满足复杂的路由计算要求。为了解决这个问题,IETF (互联网工程任务组) PCE(
传统的语音合成多侧重于单一朗读语气的研究。为了进一步提高语音合成系统的表现力,扩展语音合成系统的应用范围。本文针对自然口语中常见的疑问句和感叹句进行了深入的研究,并
学位
测试用例的设计与生成是软件测试的重点和难点之所在,其本质是如何依据一种以适当方式描述的软件规格说明来设计和生成有效的测试用例。近年来,随着面向对象技术的成熟和广泛应