论文部分内容阅读
在当今全球经济迅猛发展的环境下,物流的快速发展成为必然。物流是社会生产发展过程中不可缺少的前提条件,是实现商品价值的重要保证,大力发展物流业可以降低物流成本,从而实现现代经济的新型利润。
中心选址策略,运输策略和仓储策略成为当今物流行业的三大决策问题。研究有效的优化、配置物流运作、降低物流成本,无论对于增强企业的国际竞争力,还是对于提高全社会的经济效益,都具有十分重要的意义。物流中心选址是指在一个具有若干供应网点及若干需求网点的经济区域内,选一个地址设置为物流中心的规划过程。较佳的物流中心选址方案是使商品通过物流中心的汇集、中转、分发、直至输送到需求网点的全过程的效益达到最好。物流中心选址不当,将产生极大的负面影响并付出代价。因而,在物流中心的选址规划中,对物流中心的选址原则、影响因素等进行综合分析是非常必要的。
论文介绍了相关问题的国内外研究现状,并结合地大信科公司为物流企业做的项目进行研究,通过查阅相关资料研究了车辆配送路径优化以及配送中心选址算法。论文对中心选址和车辆配送路径这两个问题采取了循序渐进的介绍分析,首先分析了单配送中心选址,然后引伸到多配送中心选址。在车辆配送路径的问题中,在单配送中心的模式上分析了两种理想情况下的配送路径,接着在多配送中心的模式上进一步分析一种接近现实的配送问题。在论文中,中心选址问题的提出是为了引出配送路径问题,对中心选址问题进行了建模和算法设计并对问题进行分析。在车辆调配问题(Vehicle Routing Problem)上,本文详细介绍了目前常用的一些方法,并以TSP问题为VRP的原型,引出遗传算法分析,然后对单配送中心的模型设定了假设前提和约束条件,配合扫描法对路径进行优化。在对此问题进行分析的基础上,研究多配送中心模型。以配送点一用户整车配送的例子引出更符合实际的多园区、多配送中心、多用户的模型,并且进行了问题描述、模型建立和算法设计与实现。
论文的实例数据来源于用Oracle数据库及集成工具Oracle developer开发的物流管理系统,系统分为四块:物流运输管理系统、物流园区管理系统、经理决策系统和车辆管理系统。物流运输管理系统和物流园区管理系统收集物流公司业务数据;经理决策系统用于管理者统计、分析;车辆管理系统主要应用GPS和GIS技术,把用遗传算法得出的车辆调配方案运用到地图上,在调配过程前虚拟出一套优化的车辆路线。在福建某物流公司的物流管理平台中试用了一段时间,得到了反馈的数据和结果比之以前未使用时总运输路程减短,运输成本降低,规划、调整等决策更加准确、直观。在对算法和系统进行小幅的改进和增强使之满足用户更多的需求后,将设计出一个完善的正式版本投入到物流平台中供更多的物流公司使用。