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

基于时间窗运作的佳吉物流配送网络优化设计方案

基于时间窗运作的佳吉物流配送网络优化设计方案

目录

TOC\o1-4\h\u12464前言-3-

12203第一局部：佳吉区域配送背景分析及解决思路-4-

18951一、配送背景分析-4-

252131、配送对现代物流中的重要作用-4-

67012、城市配送对佳吉物流的重要作用-5-

2264二、佳吉物流区域物流配送设计思路-5-

1、方案设计背景…………-5-

2、区域物流配送运作现状SWOT分析………………-6-

288853、方案设计思路………-7-

32086三、小结-8-

10523第二局部：佳吉物流南昌市区配送优化设计方案-9-

5602一 、配送中心的分析及解决方案-9-

49851、配送中心问题分析-9-

210932、配送中心的作用和选址-9-

9274(1)、配送中心的作用-9-

8666(2)、配送中心选址的原那么-11-

13007(3)、物流配送中心选址的步骤和程序-11-

30951(4)、收集整理资料-12-

14440(5)、配送中心选址程序如以下图-14-

37033、配送中心选址解决策略-16-

124844、结合案例用重心法解决配送中心的选址问题-16-

30181(1)、重心法-16-

5653(2)、重心法解决南昌市配送中心选址问题-17-

19384二、配送线路的问题分析及解决方案-22-

310801、配送线路问题分析-22-

293872、配送线路设计思路-22-

262153、结合案例用节约里程法求出最优配送路线-22-

13311(1)、节约里程法的根本思想-22-

2094(2)、优化配送线路-25-

21488(3)、数学建模证明优化网络模型-28-

907(4)、网络模型比拟-34-

10516三、基于时间窗的车辆调度问题分析及设计方案-36-

45731、基于时间窗的车辆调度问题分析-36-

206812、时间窗问题的描述-36-

224933、车辆调度问题组成-36-

102504、基于R—system的车辆调度优化模型-38-

13431(1)、模型中参数设定-38-

20676(2)、车辆参考限定-38-

19916(3)、模型的结构-39-

(4)23770、模型建立-39-

269925、基于遗传算法〔GA〕的时间窗车辆调度问题的模型建立求解-42-

29148(1)、解决策略-42-

31673(2)、有时间窗约束的车辆调度问题的模型-42-

11183第三局部：南昌市外〔江西省内〕配送优化方案-53-

20054一、背景-53-

15671二、省内配送车辆优化调度方法-54-

24773第四局部：总结-58-

前言

随着我国物流行业的开展，物流企业与非物流企业及广阔消费者的联系日益密切，尤其近10年来随着我国物流根底设施的日益完善、国家促进物流行业健康开展政策的相关出台、物流信息化建设及电子商务环境的日趋完善、主要市场主体的交流扩大等等在给现代物流企业注入动力时也对物资运输方面提出了不同新的要求，机遇与挑战共存是目前物流企业必须面对的问题。

物流网路中的设施定位以及运输路线优化是现代物流理论研究和实践探索的热点问题之一。运输车辆的优化调度问题VRP〔vehiclerountingproblem〕由Dantzing于1959年首次提出。带有时间窗的车辆路径问题〔VRPTW〕是在VRP的根底上参加了顾客访问时间窗口约束，这一约束使得问题的描述更贴近物流配送的现实情况。总的来说，解决带有时间窗的车辆路径问题，一方面可以提高工作效率，另一方面也能够为企业提供运输保障，实现物流管理科学化。

在本设计方案中，首先对物流配送中心的选址进行合理的分析、对配送线路进行优化，为带时间窗物流的车辆调度问题奠定根底，其次我们通过对佳吉物流车辆调度问题参加时间窗约束条件，将其在南昌区域配送问题进行了严格的分析、验证和计算，实现其运输费用更节省、运输更及时、运输距离更短的目标，同