《物流配送路径优化问题探析(1)》由会员分享，可在线阅读，更多相关《物流配送路径优化问题探析(1)（31页珍藏版）》请在金锄头文库上搜索。
1、安徽某某职业技术学院毕 业论 文物流配送途径优化问题探析系 别 人文管理系 专 业 某某 班 级 姓 名 学 号 指引教师 20 2 01 3 年第 1 学期内 容 摘 要高效率合理的配送是物流系统顺利运营的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。对的合理地安排车辆的配送线路,实现合理的线路运送，可以有效地节省运送时间，增长车辆运用率,从而减少运送成本,提高公司经济效益与客户服务水平,使公司达到科学化的物流管理, 这也是公司提高自身竞争力的有效途径之一。物流配送途径优化问题具有很高的计算复杂性，属于P完全难问题,高效的精确算法存在的也许性不大,但可根据启发算法求得近似最优解
2、。通过对德邦物流公司运送与配送成功模式的研究能更加完善国内物流公司的整个物流运送、配送系统提高物流配送作业的工作效率提高末端物流的效益和供应保证度并可集中库存使其实现低库存或零库存同步还可以简化事务、以便顾客。最后对增强国内物流的公司市场反映能力、减少成本、获取竞争优势以获得更好的经济效益具有十分重要的意义。核心词:物流配送;途径优化;启发算法目 录引 言2第章 物流配送的概述1.1物流配送的概念11.2物流配送的功能113 配送路线优化的意义21. 国内外物流配送的现状2第2章配送途径优化的措施以及模型31改善后的近来插入法32.2节省算法42.2.节省算法的基本原理4.2.2节省里程算法重
3、要环节5第3章 德邦物流公司配送途径现状61.公司背景6德邦物流配送模式现状71配送中心现状7.2 配送业务流程现状73.德邦物流配送模式成功的因素分析83.清晰的货品运送定位83.2 夯实的物流配送与运送网络9.3 优良的配送信息化建设93.4德邦物流公司配送措施过程中存在的问题9德邦物流配送的改善措施14.1 提高诚信度与信誉度104.2运用现代信息技术,提高信息的有用度1143 建立以高速数据网络为核心的信息共享平台和大型动态客户库12.4案例分析1244 二种优化方案比较分析1结论0参 考 文 献21致 谢2附 录23引 言随着社会主义市场经济的不断发展,作为“第三利润源泉”的物流对经
4、济活动的影响日益明显，引起了人们越来越多的注重，成为目前“最重要的竞争领域”。配送是现代物流的一种重要环节，随着物流的全球化、信息化以及一体化，配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户（涉及零售商店、顾客等）的订货规定(涉及货品种类、数量和时间等方面的规定),在物流中心(涉及配送中心、仓库、车站、港口等)进行分货、配货工作,并将配好的货品及时送交收货人的物流活动。配送不是单纯的运送或送货,而是运送与其她活动(集货，分货，配货）的组合,是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”重要为配送中心选
5、址问题，“送”涉及旅行商问题（TP)、车辆路线优化问题（VRP）。由于选址的外部因素（经济，基本设施，环境等）及内部因素（公司战略，劳动力成本和素质等)的影响,单纯考虑距离问题的选址是不合理的,因此在本文中不对“配”进行研究,重要对“送”进行研究。配送路线的优化,是配送优化中的一种核心环节。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间,减少作业成本，提高公司的效益,并且可以更好地为客户服务，提高客户的满意度，维护公司良好的形象。配送路线合理与否对配送速度、成本、效益影响很大,特别是多顾客配送线路的拟定更为复杂。采用科学的,合理
6、的措施来拟定配送路线,是配送活动中非常重要的一项工作。老式的配送方式,有着分散、低效、高耗的特点，必然导致流通成本居高不下。在市场竞争剧烈的今天,德邦物流公司想要在第三方物流行业立稳脚跟，必须控制物流配送成本、提高效率经营、改善顾客服务。这一切的基本都是建立在一种高效率的物流配送系统之上。 目前，物流的现代化水平不仅成为反映一种国家现代化限度和综合国力的重要标志,也成为都市经济发展水平的体现，被喻为增进经济发展的“加速器”。物流配送是一种先进的现代物流形式,它不仅给供应者和需求者带来减少物流成本、享有优质服务的直接效益,并且还能为社会节省运送车次、缓和交通压力、减少运送污染、保护生态环。 而今
7、,由于小批量、多批次的及时配送方式的发展,运送费用正在逐年提高,许多公司的运费已经超越了库存费用,都市交通与改善物流的矛盾也愈演愈烈，都市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源挥霍等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增长，从而给本己拥挤的都市交通加重承当,这就势必要选择合理有效的运送路线来减少反复运送、倒流运送、迂回运送、单程运送等，这样不仅提高配送效率，控制了物流成本，并且可限制车辆在都市中的运营时间，有效缓和都市交通承当。第1章 物流配送的概述1.1物流配送的概念配送（distiuto)来源于“送货上门”。0世纪年代初期，生产公司或
8、中转仓库根据客户的需求，将货品精确的运送到客户手中,形成了配送的雏形“一般送货”。随着客户对产品多样化和差别化的规定,为了满足客户的需求,原始的一般送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国标“物流术语”（GB/ 185）,配送是指在经济合理区域范畴内根据顾客规定，对物品进行拣选、加工、包装、分割、组配等作业,并准时送达指定地点的物流活动。物流配送的功能配送作为一种新型的物流手段,随着着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，公司的发展,还是整个经济社会效益的提高，都具有重要的作用。（1)配送完善和优化了物流系统第二次世
9、界大战后，高水平的干线运送呼唤支线运送和小搬运配套,但支线运送和小搬运在适应性、灵活性、服务性上的欠缺,致使运力不合理、运送成本过高。配送的浮现使干线运送、支线运送及小搬运统一，输送过程得以优化和完善。(2）配送提高了末端物流的效益配送通过大批量进货,集中发货，以及将多种小批量集中一起大批量发货,都能有效的节省运力，实现经济运送，减少成本,使末端的物流经济效益得到提高。(3)配送通过集中库存使公司实现低库存或零库存采用准时制配送方式之后,生产公司完全可以依托配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有常常库存。(4）配送简化事物,以便客服采用配送的方式,客户只需向一处订购
10、,或一种进货单位联系就可以订购到以往需要去许多地方才干订到的货品,因此大大的减轻了客户的工作量和承当,也节省了事务的开支。（5）配送可以减少整个社会物资的库存水平发展配送,实行集中库存,整个社会物资的库存总量必然低于各公司分散的库存总量。同步，配送有助于灵活高度,有助于发挥物资的作用。此外,集中库存可以发挥规模经济优势,减少库存成本。1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容,配送线路的合理与否又是配送合理化的核心。选择合的理配送路线,对公司和社会都具有很重要的意义。 对公司来说，()优化配送路线,可以减少配送时间和配送里程,提高配送效率，增长车辆运用率，减少配送成本；（
11、2)可以加快物流速度，能准时、迅速地把货品送到客户的手中，提高客户满意度;(3）使配送作业安排合理化,提高公司作业效率，有助于公司提高竞争力与效益。 对社会来说,它可以节省运送车辆，减少车辆空载率，减少了社会物流成本，对其她公司特别是生产公司具有重要意义。与此同步,还能缓和交通紧张状况，减少噪声、尾气排放等运送污染,对民生和环境也有不容忽视的作用。1.4 国内外物流配送的现状配送路线合理与否对配送速度、成本、效益影响很大,特别是多顾客配送线路的拟定更为复杂。采用科学的,合理的措施来拟定配送路线,是配送活动中非常重要的一项工作。 路线优化问题最早是由 ATZIG和RASER于15年提出的,由于这
12、一问题的理论波及诸多学科，诸多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，因此不久便引起运筹学,应用数学，图论与网络分析,物流学科，交通运送工程，管理科学与工程，计算机应用等学科的专家,工程技术人员和管理者的极大注重，自此,始终成为运筹学与组合优化领域的前沿与研究热点问题。在国外，物流配送路线优化问题已广泛应用于生产,生活的各个方面。如报纸投递及线路的优化，牛奶配送及送达线路的优化,电话预订货品的车辆线路设计,垃圾车的线路优化,连锁商店的送货的线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运送领域外,在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还
13、用于航空乘务员轮班安排，轮船公司运送货品通过港口与货品安排的优化设计,交通车线路安排,生产系统中的筹划与控制等多种组合优化问题。詹姆斯约翰逊等在现代物流学中觉得第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特性。ues 和PicklS:在asshimentnd e indowsin vhicle rting中运用持续函数描绘成本和顾客需求的空间分布，构建了一种选择性模型对生产,配送系统进行模拟。 在国内，该问题的系统研究还不多见。近年来有李军等人课题组承当的国家自然科学基金不拟定信息条件下动态车辆途径等研究工作。纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的措施对运送车辆优化
14、调度进行了实验研究。王正彬等人在分析 VP 既有启发式算法的基本上,建立了考虑线路 安排的物流配送方案模型,并提出了求解该问题的搜索算法。武汉理工大学物流工程学院邓爱民、王少梅、汪利军在武汉大学学报的都市物流配送系统优化研究中提出达到高配送效率、高客户服务水平、高配送质量，低物流配送成本,好的环保性目的的老式措施及现代措施。北京交通大学交通运送学院的孙会军、高自友在现代物流配送系统优化分析中提出:应重要从配送设施选址规划、货品分拣配载规划、配送路线规划等几种方面合理规划物流系统。第2章 配送途径优化的措施以及模型2.1改善后的近来插入法P模型是单回路运送问题的最为典型的一种模型，它的全称是Traeling Sean rbem，中文叫做旅行商问题。它是一种典型的NPard问题，对于大规模的线路优化问题,无法获得最优解。近来插入法就是一种解决此问题的启发式算法。2.1. 近来插入法近来插入法是oskant和Searns等人在177年提出的一种用于解决SP(旅行商)问题的算法。近来插入法由四步完毕：（1)找到最小的节点，形成一种子回路（bt）,。(）在剩余的节点中，寻找一种离子回路中某一节点近来的节点。() 在子回路中找到一条弧(i,）,
