物流配送路径优化问题探析毕业设计论文.doc
《物流配送路径优化问题探析毕业设计论文.doc》由会员分享,可在线阅读,更多相关《物流配送路径优化问题探析毕业设计论文.doc(29页珍藏版)》请在咨信网上搜索。
1、安徽某某职业技术学院毕 业 论 文物流配送路径优化问题探析内 容 摘 要高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输,可以有效地节约运输时间,增加车辆利用率,从而降低运输成本,提高企业经济效益与客户服务水平,使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性,属于NP完全难问题,高效的精确算法存在的可能性不大,但可根据启发算法求得近似最优解。通过对德邦物流企业运输与配送成功模式的研究能更加完善我国物流企业的整个物流运输、配送系统提高物流
2、配送作业的工作效率提高末端物流的效益和供应保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反应能力、降低成本、获取竞争优势以取得更好的经济效益具有十分重要的意义。关键词:物流配送;路径优化;启发算法目 录引 言2第1章 物流配送的概述11.1物流配送的概念11.2 物流配送的功能11.3 配送路线优化的意义21.4 国内外物流配送的现状2第2章 配送路径优化的方法以及模型32.1改进后的最近插入法32.2 节约算法42.2.1节约算法的基本原理42.2.2节约里程算法主要步骤5第3章 德邦物流公司配送路径现状61.公司背景62.德邦物流配送模式
3、现状72.1 配送中心现状72.2 配送业务流程现状73.德邦物流配送模式成功的原因分析83.1 清晰的货物运输定位83.2 夯实的物流配送与运输网络93.3 优良的配送信息化建设93.4德邦物流企业配送方法过程中存在的问题94.德邦物流配送的改进方法104.1 提高诚信度与信誉度104.2利用现代信息技术,提高信息的有用度114.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库124.4案例分析124.4 二种优化方案比较分析18结 论20参 考 文 献21致 谢22附 录23引 言随着社会主义市场经济的不断发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,引起了人们越来越
4、多的重视,成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节,随着物流的全球化、信息化以及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求),在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作,并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货,而是运输与其他活动(集货,分货,配货)的组合,是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中心选址问题,“送”包括旅行商问题(TSP)
5、、车辆路线优化问题(VRP)。由于选址的外部因素(经济,基础设施,环境等)及内部因素(企业战略,劳动力成本和素质等)的影响,单纯考虑距离问题的选址是不合理的,因此在本文中不对“配”进行研究,主要对“送”进行研究。配送路线的优化,是配送优化中的一个关键环节。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案,不仅可以减少配送时间,降低作业成本,提高企业的效益,而且可以更好地为客户服务,提高客户的满意度,维护企业良好的形象。配送路线合理与否对配送速度、成本、效益影响很大,特别是多用户配送线路的确定更为复杂。采用科学的,合理的方法来确定配送路线,是配送活动中非
6、常重要的一项工作。传统的配送方式,有着分散、低效、高耗的特点,必然导致流通成本居高不下。在市场竞争激烈的今天,德邦物流公司想要在第三方物流行业立稳脚跟,必须控制物流配送成本、提高效率经营、改善顾客服务。这一切的基础都是建立在一个高效率的物流配送系统之上。 当前,物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志,也成为城市经济发展水平的体现,被喻为促进经济发展的“加速器”。物流配送是一种先进的现代物流形式,它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益,而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。 而今,由于小批量、多批次的及时配送方式的
7、发展,运输费用正在逐年提升,许多企业的运费已经超越了库存费用,城市交通与改善物流的矛盾也愈演愈烈,城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重,若物流路线选择的不合理,还会使物流配送的行车路线变长,导致在运车辆增加,从而给本己拥挤的城市交通加重负担,这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等,这样不仅提高配送效率,控制了物流成本,而且可限制车辆在城市中的运行时间,有效缓解城市交通负担。安徽机电职业技术学院 物流配送路径优化问题探析第1章 物流配送的概述1.1物流配送的概念配送(distribution)起源于“送货上门”。20世纪
8、60年代初期,生产企业或中转仓库根据客户的需求,将货物准确的运送到客户手中,形成了配送的雏形“普通送货”。随着客户对产品多样化和差异化的要求,为了满足客户的需求,原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”(GB/T 183542001),配送是指在经济合理区域范围内根据用户要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点的物流活动。1.2 物流配送的功能配送作为一种新型的物流手段,伴随着生产的不断发展而日趋成熟。发展配送,无论对于物流系统的完善,企业的发展,还是整个经济社会效益的提高,都具有
9、重要的作用。(1)配送完善和优化了物流系统第二次世界大战后,高水平的干线运输呼唤支线运输和小搬运配套,但支线运输和小搬运在适应性、灵活性、服务性上的欠缺,致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一,输送过程得以优化和完善。(2)配送提高了末端物流的效益配送通过大批量进货,集中发货,以及将多个小批量集中一起大批量发货,都能有效的节省运力,实现经济运输,降低成本,使末端的物流经济效益得到提高。(3)配送通过集中库存使企业实现低库存或零库存采取准时制配送方式之后,生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。(4)配送简
10、化事物,方便客服采用配送的方式,客户只需向一处订购,或一个进货单位联系就可以订购到以往需要去许多地方才能订到的货物,因此大大的减轻了客户的工作量和负担,也节省了事务的开支。(5)配送可以降低整个社会物资的库存水平发展配送,实行集中库存,整个社会物资的库存总量必然低于各企业分散的库存总量。同时,配送有利于灵活高度,有利于发挥物资的作用。此外,集中库存可以发挥规模经济优势,降低库存成本。1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容,配送线路的合理与否又是配送合理化的关键。选择合的理配送路线,对企业和社会都具有很重要的意义。 对企业来说,(1)优化配送路线,可以减少配送时间和配送
11、里程,提高配送效率,增加车辆利用率,降低配送成本;(2)可以加快物流速度,能准时、快速地把货物送到客户的手中,提高客户满意度;(3)使配送作业安排合理化,提高企业作业效率,有利于企业提高竞争力与效益。 对社会来说,它可以节省运输车辆,减少车辆空载率,降低了社会物流成本,对其他企业尤其是生产企业具有重要意义。与此同时,还能缓解交通紧张状况,减少噪声、尾气排放等运输污染,对民生和环境也有不容忽视的作用。1.4 国内外物流配送的现状配送路线合理与否对配送速度、成本、效益影响很大,特别是多用户配送线路的确定更为复杂。采用科学的,合理的方法来确定配送路线,是配送活动中非常重要的一项工作。 路线优化问题最
12、早是由 DANTZIG和RAMSER于1959年提出的,由于这一问题的理论涉及很多学科,很多实际问题的理论抽象都可归结为这一类问题,应用前景广阔,所以很快便引起运筹学,应用数学,图论与网络分析,物流学科,交通运输工程,管理科学与工程,计算机应用等学科的专家,工程技术人员和管理者的极大重视,自此,一直成为运筹学与组合优化领域的前沿与研究热点问题。 在国外,物流配送路线优化问题已广泛应用于生产,生活的各个方面。如报纸投递及线路的优化,牛奶配送及送达线路的优化,电话预订货物的车辆线路设计,垃圾车的线路优化,连锁商店的送货的线路优化等等。目前,研究水平已有很大发展,其理论成果除在汽车运输领域外,在水运
13、、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用,还用于航空乘务员轮班安排,轮船公司运送货物经过港口与货物安排的优化设计,交通车线路安排,生产系统中的计划与控制等多种组合优化问题。詹姆斯约翰逊等在现代物流学中认为第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特征。Mues C和Pickl S:在Transshipment and time windowsin vehicle routing中利用连续函数描绘成本和顾客需求的空间分布,构建了一个选择性模型对生产,配送系统进行模拟。 在国内,该问题的系统研究还不多见。近年来有李军等人课题组承担的国家自然科学基金不确定信息条件下
14、动态车辆路径等研究工作。纪寿文等人根据深圳市科技园的实际路网图,采用神经网络的方法对运输车辆优化调度进行了试验研究。王正彬等人在分析 VRP 现有启发式算法的基础上,建立了考虑线路 安排的物流配送方案模型,并提出了求解该问题的搜索算法。武汉理工大学物流工程学院邓爱民、王少梅、汪利军在武汉大学学报的城市物流配送系统优化研究中提出达到高配送效率、高客户服务水平、高配送质量,低物流配送成本,好的环保性目标的传统方法及现代方法。北京交通大学交通运输学院的孙会军、高自友在现代物流配送系统优化分析中提出:应主要从配送设施选址规划、货物分拣配载规划、配送路线规划等几个方面合理规划物流系统。第2章 配送路径优
15、化的方法以及模型2.1改进后的最近插入法TSP模型是单回路运输问题的最为典型的一个模型,它的全称是Traveling Salesman Problem1,中文叫做旅行商问题。它是一个典型的NP-Hard问题,对于大规模的线路优化问题,无法获得最优解。最近插入法就是一种解决此问题的启发式算法。2.1.1 最近插入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成:(1)找到最小的节点,形成一个子回路(subtour),。(2)在剩下的节点中,寻找一个离子回路中某一节点最近的节点。(3) 在子回路中找到一条弧(i,
16、j),使得+-最小,然后将节点插入到节点,之间,用两条新的弧(i,k),(k,j)代替原来的弧(i,j),并将节点加入到子回路中。(4)重复步骤(2)、(3),直到所有的节点都加入到子回路中。这样,子回路就演变为了一个TSP的解。由于最近插入法解决的是单回路运输问题,故在此方法基础上进行改进和修正,使其能解决多回路运输VRP问题。有改进的方法如下:2.1.2 改进的最近插入法(1)找到最小的节点,形成一个子回路(subtour),。(2)在剩下的节点中,寻找一个离子回路中某一节点最近的节点。若此时回路的总货运量未超过车的载重限制,则继续步骤(3),否则,转(1)寻找新的一条回路。(3))在子回
17、路中找到一条弧(i,j),使得+-最小,然后将节点插入到节点,之间,用两条新的弧(i,k),(k,j)代替原来的弧(i,j),并将节点加入到子回路中。若此时该回路的总路程为未超过车辆的行程限制,则继续步骤(4),否则转步骤(1),寻找新的一条回路。(4)重复步骤(2)和(3),直到每一个节点都被归入某一个子回路中。2.2 节约算法节约算法(Saving Algorithm)是用来解决运输车辆数目不确定的VRP问题,它是目前用来解决VRP模型最有名的启发式算法。2.2.1节约算法的基本原理节约算法的核心思想是将运输问题中存在的两个回路(0, ,i,0)和(0,j, ,0)合并成一个回路(0, ,
18、i,j,0)。在上面的合并操作中,整个运输问题的总运输距离会发生变化,如果变化后总运输距离下降,则称节约了运输距离。相应的变化值,叫做节约距离,如式(1)所示。 (1)调整过程如图1所示。jji 00i 调整前 调整后 图1 节约算法的图像描述2.2.2节约里程算法主要步骤已知条件:需求点集=1,2, n,各点需求量,各点间最短距离。第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度,然后对计算结果进行升序排列。第三步,进行回路的合并。从升序排列的节约度序列中的最上面的值开始,直到节约里程的队列空为止,重复下列步骤:
19、按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令。如果不是这样,则从节约里程队列中去除当前的节约里程,分析下一个客户对。第3章 德邦物流公司配送路径现状1.公司背景总部位于上海的德邦物流股份有限公司成立于1996年它属于国家AAAAA级综合服务型物流企业主要的经营业务包括公路运输与航空运输代理。产品服务包括精准卡航、精准城运、精准汽运、精准空运。公司在发展过程中尽管2008年受到了金融危机的影响但是还是一直处于盈利状态200年8-11月份中的盈利状况如下所示公司在8月份的营业额是5612.21
20、万元9月份上升到6598.23万元10月份由于受到各种波动的影响但是营业额仍然在保持升高达到6932.87万元11月份的营业额为7098.32万元。 上海总部仓库地理位置、占地面积德邦物流公司上海总部的662库占地面积16万平方米拥有库房2.1万平方米货场面积5万平方米库内拥有铁路专用线、大型龙门吊、轮胎吊、汽车、叉车等起重运输设备与之配套662库地处上海市水陆交通十分便利与水运码头6公里左右有4条铁路专用线接轨京沪线上海南站是水公铁三种运输方式的交汇点具有发展现代物流业的天然区位优势。目前上海总部共有土地126亩其中铁路用地8亩实际可用地142亩面积分布如表1所示。 占地用途库房货场框架、棚
21、子铁路道路办公其它合计面积()4100025600213034123598030101620109340表1 上海总部662库土地面积分布2.德邦物流配送模式现状德邦物流面向全国范围进行运输,运输产品比较齐全。主要流程是:通关、运到仓库保管、通过指令把商品发运到地方。本文以德邦物流的上海总部仓库的运输配送模式为例进行代表性的案例分析。 2.1 配送中心现状 德邦物流在上海分布了三个大的仓库,其中一个位于上海闵行开发区,仓库主要是给一些客户进行配送,在这里,德邦物流实际上只是起到了仓库保管和配送的作用,相当于是在做第三方物流。公司配送中心采取的是传统的金字塔形组织结构形式。金字塔形组织是一种按配
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流配送 路径 优化 问题 探析 毕业设计 论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。