物流配送网络优化设计.doc

目录 前言 - 3 - 第一部分：佳吉区域配送背景分析及解决思路 - 4 - 一、配送背景分析 - 4 - 1、配送对现代物流中的重要作用 - 4 - 2、城市配送对佳吉物流的重要作用 - 5 - 二、佳吉物流区域物流配送设计思路 - 5 - 1、方案设计背景…………………………………………………………-5- 2、区域物流配送运作现状SWOT分析………………………………- 6 - 3、方案设计思路………………………………………………………- 7 - 三、小结 - 8 - 第二部分：佳吉物流南昌市区配送优化设计方案 - 9 - 一 、配送中心的分析及解决方案 - 9 - 1、配送中心问题分析 - 9 - 2、配送中心的作用和选址 - 9 - (1)、配送中心的作用 - 9 - (2)、配送中心选址的原则 - 11 - (3)、物流配送中心选址的步骤和程序 - 11 - (4)、收集整理资料 - 12 - (5)、配送中心选址程序如下图 - 14 - 3、配送中心选址解决策略 - 16 - 4、结合案例用重心法解决配送中心的选址问题 - 16 - (1)、重心法 - 16 - (2)、重心法解决南昌市配送中心选址问题 - 17 - 二、配送线路的问题分析及解决方案 - 22 - 1、配送线路问题分析 - 22 - 2、配送线路设计思路 - 22 - 3、结合案例用节约里程法求出最优配送路线 - 22 - (1)、节约里程法的基本思想 - 22 - (2)、优化配送线路 - 25 - (3)、数学建模证明优化网络模型 - 28 - (4)、网络模型比较 - 34 - 三、基于时间窗的车辆调度问题分析及设计方案 - 36 - 1、基于时间窗的车辆调度问题分析 - 36 - 2、时间窗问题的描述 - 36 - 3、车辆调度问题组成 - 36 - 4、基于R—system的车辆调度优化模型 - 38 - (1)、模型中参数设定 - 38 - (2)、车辆参考限定 - 38 - (3)、模型的结构 - 39 - (4)、模型建立 - 39 - 5、基于遗传算法（GA）的时间窗车辆调度问题的模型建立求解 - 42 - (1)、解决策略 - 42 - (2)、有时间窗约束的车辆调度问题的模型 - 42 - 第三部分：南昌市外（江西省内）配送优化方案 - 53 - 一、背景 - 53 - 二、省内配送车辆优化调度方法 - 54 - 第四部分：总结 - 58 - 前言 随着我国物流行业的发展，物流企业与非物流企业及广大消费者的联系日 益密切，尤其近10年来随着我国物流基础设施的日益完善、国家促进物流行业健康发展政策的相关出台、物流信息化建设及电子商务环境的日趋完善、主要市场主体的交流扩大等等在给现代物流企业注入动力时也对物资运输方面提出了不同新的要求，机遇与挑战共存是目前物流企业必须面对的问题。 物流网路中的设施定位以及运输路线优化是现代物流理论研究和实践探索的热点问题之一。运输车辆的优化调度问题VRP（vehicle rounting problem）由Dantzing于1959年首次提出。带有时间窗的车辆路径问题（VRPTW）是在VRP的基础上加入了顾客访问时间窗口约束，这一约束使得问题的描述更贴近物流配送的现实情况。总的来说，解决带有时间窗的车辆路径问题，一方面可以提高工作效率，另一方面也能够为企业提供运输保障，实现物流管理科学化。 在本设计方案中，首先对物流配送中心的选址进行合理的分析、对配送线路进行优化，为带时间窗物流的车辆调度问题奠定基础，其次我们通过对佳吉物流车辆调度问题加入时间窗约束条件，将其在南昌区域配送问题进行了严格的分析、验证和计算，实现其运输费用更节省、运输更及时、运输距离更短的目标，同时设计出有针对性的方案和科学化的模型，最后利用其模型进行实际问题的求解，力求做到科学、合理、简明、适用性强，希望给佳吉南昌区域配送难的问题提供一个参考性的意见。 第一部分：佳吉区域配送背景分析及解决思路 一、配送背景分析 1、配送对现代物流中的重要作用 配送是现代物流的一个核心内容，是现代市场经济体制、现代科学技术和系统物流思想的综合产物。物流配送作为供应链的尖端环节和市场营销的辅助手段，日益受到重视。 对于物流企业而言，采用配送系统，可以降低物流成本，提高服务水平，从而可以扩大销售、扩大市场、增强企业竞争力、促进企业的经营管理水平。对于广大用户而言，配送系统能够按时按量、品种配套齐全的送货上门，并且在保证物资供应正常的情况下，使用户免除了出差采购运输进货等老矣之苦。 但不可否认的是在配送环节中城市配送是核心点，我国的