首页 >  毕业论文 > 物流供应链管理 >   正文

物流供应链管理论文:电网急救包补仓配送路线优化研究

添加时间:2018-01-19 17:25:59   浏览:次   作者: www.dxlwwang.com
专业论文资料, 搜索论文发表论文代写论文网为你解忧愁!详情请咨询我们客服。
获取免费的论文资料? 欢迎您,提交你的论文要求,获取免费的帮助

第 1 章 绪 论

 
1.1 选题背景及意义
1.1.1 选题背景
南方电网公司自 2010 年起提出电力物资“一体化、集约化”管理思路和“集约、规范、高效”的职能战略目标,着手构造独具管理特色的物资供应链管理体系,与国际一流的电力物资管理模式接轨,逐步推进“大物流、大配送”的物流管理体系建设。实施集约化管理以前,南方电网公司在物资管理中存在以下几方面的问题:1)物流管理概念模糊,缺乏整体规划的物资供应链管理理念;2)仓库网络布局不合理,数量多,平均规模小,配送服务范围划分模糊;3)仓库基础设施不完善,管理流程不规范,库存周转率低;4)物资管理信息系统薄弱,功能模块覆盖范围不全;5)缺乏既懂电力设备专业知识、又具有物流管理理念的复合型电力物资管理人才[1]。电网物资承担着保障电力安全可靠供应的重大任务,电网物流又是企业挖掘第三利润的源泉。因而,南方电网公司物资管理模式的大变革亟需向着集约、规范、高效的目标有序推进。南网公司“大物流、大配送”的管理模式是以供应链理论为指导,借鉴法国配网公司(ERDF)的物流管理经验,并结合南网五省物资管理的实际情况进行设计,包括阶段性实施方案和相应配套机制,旨在运用集约化、一体化的原则,构建仓库层级扁平化、库存结构及定额合理、标准化跨区域配送以及服务功能齐全的物资管理模式,并通过物资信息系统进行实时高效管理,形成流转顺畅的配送网络,以保证电网物资的合理储备和高效运作。扁平化的仓库层级要求一级仓逐渐减少,二级仓逐步取消,急救包随之增加,伴随着仓库的新建、改建、扩建及撤销;合理的库存结构及定额确定了各级仓库的安全库存、最大库存、补货周期等因素;标准化跨区域配送将仓库网点联系起来,通过优化调度来实现网(省)内物资的合理调配。其中,仓库网络布局属于战略层面,库存管理属于战术层面,配送管理属于执行层面,且配送作业是连接各仓库节点的传输纽带。因此,在进行仓库网络布局设计时,就要充分考虑库存定额以及跨区域配送因素,包括配送的时效性、经济性要求,从而有效保障电力供应。反之,在仓库网络布局结构确定的情况下,应合理安排物资调度,根据辐射范围内各急救包及抢修点的物资需求,设计最优配送路线,及时、准确将物资送达需求点,并尽可能降低配送成本。
.........
 
1.2 国内外研究现状
车辆路径问题(Vehicle Routing Problem, VRP)由 Dantzig 和 Ramser 于 1959 年首次提出,是指对一系列发货点和收货点,调用一定的车辆,规划合适的行车路线,在满足特定约束的条件下实现车辆里程最短、运输总费用最低等目标[2]。VRP 属于 NP 难题,自提出以来其求解算法一直是研究的重点。1962 年 Banlinski 等人首先提出了 VRP 集分割的概念,通过直接考虑可行解集合的方式建立了较为简单的 VRP 模型[3]。1974 年 Eilon 和 Watson-Gandy 将动态规划法用于车辆数目限定的 VRP 模型中,并运用递归法进行求解[4]。Christofields 等人于 1981 年提出k度中心树的全新概念及相关算法,并对车辆数固定的TSP问题进行k度中心树松弛,之后 Fisher 等人通过进一步改进,成功求解了包含 134 个客户点的复杂 VRP 模型[5, 6]。近些年来,国外对 VRP 求解方法的研究以启发式算法为主。Alba 等人采用多次迭代的局部搜索算法求解带时间窗和访问次数限制的 VRP 模型[7]。Pisinger 等人提出一种求解 VRP 模型的通用启发式算法[8]。Onoyama 等人运用多级遗传算法求解载货量波动的 VRP 模型[9]。Lau 等人运用改进遗传算法求解了综合考虑尾气排放、行驶距离及时间的 VRP 模型[10]。Ta  等人采用禁忌搜索算法对具有灵活时间窗的 VRP 模型进行了研究[11]。Kü üko lu 等人设计了一种混合启发式算法,来研究具有时间窗限制和回程取货特征的 VRP 模型[12]。Kuo 等人将模糊蚁群系统用于求解不确定服务时间下的动态 VRP 模型[13]。国内对 VRP 的研究自 90 年代逐渐兴起,近年来也涌现出大量的研究成果。张红艳运用自适应遗传算法求解了物流配送中心的 VRP 模型[14]。王蕾采用禁忌搜索算法求解配送中心的多目标选址-路径问题[15]。石兆对静态及动态环境下带逆向物流的选址-运输路径优化问题进行了深入的研究[16]。张景玲等人通过构建两阶段 VRP 模型研究多配送中心动态需求的沿途补货策略[17]。何俊生运用遗传算法分别对快递行业异地、同城配送模式下的 VRP 模型进行求解[18]。葛显龙对基于云配送模式下的 VRP 模型及其算法进行了研究[19]。
.........
 
第 2 章 电网急救包补仓配送问题概述
 
在目前南方电网公司“区域物流平台(分库)+急救包”的仓库层级关系中,急救包属于终端仓库,数量多、分布零散且占地面积较小,是由区域物流平台或分库对其进行补仓配送,采用定期巡回补货方式,以满足急救包的物资储备需求,从而保障生产、抢修现场的物资供应。
 
2.1 电网仓库层级关系
南方电网公司自 2012 年起推行“大物流、大配送”的物资管理模式,旨在对原先缺乏统一集中管理的各级仓库进行规整,通过集约化管控的方式实现仓库层级的缩减、物资的合理调拨,最终实现对物流成本的有效控制。在南方电网公司推行“大物流、大配送”的管理模式之前,其物资仓库主要分为省、县、乡、镇 4 个层级,各级仓库自行管理,缺乏集中统一的管理权限,因而仓库间物资调拨难以实现,导致物资周转率低下且库存成本偏高,仓库网络布局的不合理主要表现在以下几个方面:据统计,南方电网公司在 2012 已有 3172 个已编码仓库。各分省公司仓库未能遵循供应链管理的思路进行合理规划,各仓库之间也无法高效实施协调调拨。同时,部分仓库地理位置偏僻,交通情况不便,无法满足配送时效的要求;部分偏远地区由于缺少仓库,物资管理难度和配送成本也大大提高。
............
 
2.2 电网物资配送管理
电网物资分为项目物资和储备物资,不同类型的物资采用不同的配送策略,具体分为四种物资配送模式,本文研究内容属于其中的补仓配送范畴。电网物资是指实现其业务所需的材料、设备以及物品,主要包括基建、生产、IT、营销、备品备件、办公用品、工器具、低值易耗品、应急物资等。按照物资需求及使用途径的不同,分为项目物资、储备物资。项目物资主要包括基建、大修技改等工程物资,是指安排专项资金计划工程实施的输电线路、配电网络、变电站、计量及自动化等主要设备。对于项目物资通常采用准时制(Just in time, JIT)管理,按照项目流程把握物资到货进度管理,主要采取供应商直送、干线运输的配送策略。储备物资是指公司为满足生产、经营、抢险、抢修等需要,实行定额存储的物资。按种类分有应急储备类、备品备件类、办公用品类、工器具类、低值易耗品类等;按储备方式分有自购储备、协议储备;按统筹管理的主体分为地市局(厂)统筹、省统筹、公司统筹储备;按物资特点分有战略储备、常规储备。对于储备物资通常采用物料需求计划(MRP, Material Requirement Planning)管理,按照效率优先的原则,定额存储、动态补仓,建立统一集中的配送策略。
.............
 
第 3 章 急救包补仓配送路线优化问题建模............13
3.1 车辆路径问题相关理论概述 ............. 13
3.2 急救包补仓配送路线问题描述 ......... 17
3.3 急救包补仓配送 VRP 模型建立 ....... 19
3.4 本章小结 ..... 22
第 4 章 基于蚁群算法的补仓配送 VRP 求解..........23
4.1 基本蚁群算法相关理论概述 ............. 23
4.2 求解补仓配送 VRP 的蚁群算法设计 ......... 27
4.3 本章小结 ..... 30
第 5 章 算例分析......31
5.1 昆明供电局补仓配送问题基本情况 ........... 31
5.1.1 昆明供电局物资仓库分布现状 ........ 31
5.1.2 昆明供电局物资仓库管理情况 ........ 32
5.1.3 昆明供电局补仓配送路线问题描述 .......... 33
5.2 昆明供电局补仓配送相关数据收集 ........... 35
5.3 昆明供电局补仓配送 VRP 模型求解 ......... 37
5.4 补仓配送路线优化前后对比分析 ..... 47
5.5 本章小结 ..... 48
 
第 5 章 算例分析
 
基于本文第三章建立的补仓配送 VRP 模型以及第四章设计的求解该模型的蚁群算法,本章在对昆明供电局实际补仓配送路线问题进行描述的基础上,搜集相关数据,并最终求得急救包补仓配送路线的优化结果。
 
5.1 昆明供电局补仓配送问题基本情况
作为开展“仓库层级扁平、库存水平合理、配送调度集中、服务功能齐全”的“大物流、大配送”管理工作的试点单位,昆明供电局目前正逐步推进“区域物流平台+急救包”的两级仓储管理模式,伴随着扁平化配送网络的建设。目前,昆明供电局形成了 1 个区域物流平台、1 个区域物流平台分库、78 个急救包的“1+1+78”仓库布局模式。仓库统计情况如表 5-1 所示。昆明供电局的物资仓库分布情况如图 5-1 所示。其中,1 个蓝色☆代表区域物流平台,即羊方凹仓库;1 个绿色☆代表分库,即东川分库;其余 78 个灰色☆代表分布于昆明市各个区、县的急救包。昆明供电局目前设有一个区域物流平台,即羊方凹物资仓库(原为一级仓)。仓库位于昆明市官渡区东郊金马镇凉亭村 291 号,于 2012 年 11 月扩、改建验收合格后投入使用。羊方凹物资仓库为混合型仓库,其资产属性为自有,占地面积 17331 m2,建筑面积 13125 m2。仓库内主要存放主网变电类、配网变电类、主网线路类、配网线路类、表计及计量类、应急保障类等物资。羊方凹仓库目前采用康拓普系统、FMIS 财务管理系统进行物资管理,系统中的物料数据与财务数据相关联,可以实现出入库单电子化、库存分析等功能。羊方凹仓库负责接收供应商送达的各类物资,并向分库、部分急救包和生产现场配送所需物资。由于配送力量薄弱、物资资金属性不同、操作流程不畅等原因,区域物流平台目前主要负责满足昆明市主城区(官渡区、盘龙区、五华区、西山区、呈贡区)的分局急救包补仓、配电部生产的物资需求,并定期为东川分库补货。不过,区域物流平台目前尚未大规模开展为各县公司的急救包补仓配送的业务;截至 2015 年 12 月,除表计物资外,区域物流平台仅向石林供电公司急救包配送过 1 次物资。
\
.........
 
结论
 
南方电网公司自 2012 年起开始逐步推进“大物流、大配送”管理体系建设,旨在构建仓库层级扁平化、库存结构及定额合理、标准化跨区域配送、服务功能齐全的物资管理模式。在“大物流、大配送”管理体系的持续推进下,南方电网公司的物资仓储系统由“一级仓+二级仓+急救包”的三级网络结构逐步转变为“区域物流平台(分库)+急救包”的两级网络结构,伴随着仓库的新建、改建、扩建及撤销。保留下来的一级仓设置为区域物流平台,因某些因素无法取消的二级仓暂时设置为分库。由区域物流平台及其分库负责满足服务范围内急救包的补仓配送需求,形成了辐射范围大、需求点多的配送网络结构。电网急救包补仓配送路线优化问题是物资集约化、仓库层级扁平化以及网络布局调整之后的必然产物,一体化、集约化的管理模式以及扁平化的仓库层级,均需要强大的配送系统进行支撑。在“大物流、大配送”模式背景下,如何保障区域物流平台及分库对急救包的补仓配送,设计便捷、经济、合理的配送路线,关系到物资的及时准确供应以及仓储配送成本的降低。本文结合车辆路径问题和蚁群算法的相关理论,对南方电网的急救包补仓配送路线优化问题展开研究,构建补仓配送 VRP 模型,运用蚁群算法进行求解,并基于昆明供电局的实际情况进行算例分析。本文的主要研究成果包含以下四点:
1)梳理了电网急救包补仓配送问题的相关要点针对近年来南方电网公司物资仓库层级的变化情况,描述了由四级→三级→两级仓库管理模式的转变过程;对电网物资及其配送情况进行了简要介绍,阐述了四种配送模式以及针对补仓配送的分级补仓策略;以云南电网公司为例,对急救包补仓配送的流程进行了说明。
2)构建了急救包补仓配送路线优化问题的 VRP 模型参照车辆路径问题的相关理论,从 VRP 定义、分类、主要模型、求解算法几个方面进行了简要说明;以地市级供电局为研究对象,对急救包补仓配送路线问题进行了描述;建立了急救包补仓配送的 VRP 模型,在确定模型目标和限制条件的基础上,用数学公式对目标函数和约束条件进行表述。
3)设计了求解急救包补仓配送 VRP 模型的蚁群算法参照基本蚁群算法的相关理论,从蚂蚁觅食行为描述、蚁群寻径过程抽象、算法数学表述、算法特点四个方面进行了简要说明;针对 TSP 模型和 VRP 模型的不同之处,在基本蚁群算法的基础上,对车容量约束和增派车数目加以考虑,设计出适用于补仓配送 VRP 的蚁群算法。
4)完成了昆明供电局补仓配送路线优化的算例分析基于昆明供电局补仓配送相关问题的实际情况,收集了物资仓库的地理位置坐标和补货需求数据,分别对主城区、八个县公司以及整个昆明市的补仓配送 VRP 模型进行求解,将蚁群算法程序运行结果用图、表、文字的形式表达出来,并对优化前、优化后的补仓配送距离进行了对比分析,直观阐述优化效果。
..........
参考文献(略)

提供海量毕业论文,论文格式,论文格式范文,留学生论文,商务报告相关资料检索服务。
本论文由代写论文网整理提供 http://www.dxlwwang.com/
需要专业的学术论文资料,请联系我们客服
本文地址:http://www.dxlwwang.com/wuliu/6549.html
论文关键字:物流供应链管理论文 补仓配送 急救包 昆明供电局