物流配送路径优化问题探析

《物流配送路径优化问题探析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、安徽某某职业技术学院毕业论文物流配送路径优化问题探析系别人文管理系专业某某班级姓名学号指导老师2012～2013学年第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、3章德邦物流公司配送路径现状61.公司背景62.德邦物流配送模式现状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、物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化以及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“

5、配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线

6、路的确定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。传统的配送方式，有着分散、低效、高耗的特点，必然导致流通成本居高不下。在市场竞争激烈的今天，德邦物流公司想要在第三方物流行业立稳脚跟，必须控制物流配送成本、提高效率经营、改善顾客服务。这一切的基础都是建立在一个高效率的物流配送系统之上。当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器”。物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓

7、解交通压力、减少运输污染、保护生态环。而今，由于小批量、多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等，这样不仅提高配送效率，控制了物流成本