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

物流配送路径优化问题探析 (1) 安徽某某职业技术学院 毕 业 论 文 物流配送路径优化问题探析 系 别 人文管理系 专 业 某某 班 级 姓 名 学 号 指导老师 201 2 ～ 201 3 学年第 1 学期 目 录 引 言2 第 1 章 物流配送的概述1 1.1 物流配送的概念1 1.2 物流配送的功能1 1.3 配送路线优化的意义3 1.4 国内外物流配送的现状4 第 2 章 配送路径优化的方法以及模型6 2.1 改进后的最近插入法6 2.2 节约算法8 2.2.1 节约算法的基本原理8 2.2.2 节约里程算法主要步骤10 第 3 章 德邦物流公司配送路径现状 11 1.公司背景 11 2.德邦物流配送模式现状12 2.1 配送中心现状13 2.2 配送业务流程现状14 3.德邦物流配送模式成功的原因分析15 3.1 清晰的货物运输定位15 3.2 夯实的物流配送与运输网络16 3.3 优良的配送信息化建设16 3.4 德邦物流企业配送方法过程中存在 的问题16 4.德邦物流配送的改进方法19 4.1 提高诚信度与信誉度19 4.2 利用现代信息技术，提高信息的有 用度21 4.3 建立以高速数据网络为核心的信 息共享平台和大型动态客户库22 4.4 案例分析23 4.4 二种优化方案比较分析33 结 论35 参 考 文 献36 致 谢38 附 录39 引 言 随着社会主义市场经济的不断发展，作为 “第三利润源泉”的物流对经济活动的影响日益 明显，引起了人们越来越多的重视，成为当前“最 重要的竞争领域”。配送是现代物流的一个重要 环节，随着物流的全球化、信息化以及一体化, 配送在整个物流系统中的作用变得越来越重要。 配送是连接生产与消费之间的一种中介服务。它 是指按客户(包括零售商店、用户等)的订货要求 (包括货物种类、数量和时间等方面的要求)，在 物流中心 (包括配送中心、仓库、车站、港口等) 进行分货、配货工作，并将配好的货物及时送交 收货人的物流活动。 配送不是单纯的运输或送货，而是运输与其他活 动 （集货，分货，配货）的组合，是 “配”与 “送” 的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配 送中心选址问题，“送”包括旅行商问题(TSP)、 车辆路线优化问题 (VRP)。由于选址的外部因素 （经济，基础设施，环境等）及内部因素 （企业 战略，劳动力成本和素质等）的影响，单纯考虑 距离问题的选址是不合理的，因此在本文中不对 “配”进行研究，主要对“送”进行研究。 配送路线的优化，是配送优化中的一个关键 环节。在配送过程中，配送线路合理与否对配送 速度、成本、效益影响很大。设计合理、高效的 配送路线方案，不仅可以减少配送时间，降低作 业成本，提高企业的效益，而且可以更好地为客 户服务，提高客户的满意度，维护企业良好的形 象。 配送路线合理与否对配送速度、成本、效益 影响很大，特别是多用户配送线路的确定更为复 杂。采用科学的，合理的方法来确定配送路线， 是配送活动中非常重要的一项工作。 传统的配送方式，有着分散、低效、高耗的特