配送中心物流系统优化的理论基础.ppt

第一节物流系统优化概述

物流优化：通过理论分析获取物流管理优化方案并将该优化方案予以实施的过程。
引导案例3456二、物流系统优化的基本思路

分析并研究问题
明确决策目标（注意目标的衡量）
建立优化模型（分析模型与仿真模型）
收集数据参数
确定计算方法（近似算法和准确算法；计算时间；准确性；稳定性）
提出优化方案
初步运行并评价（不同情境下的性能；解决方案后的结果与理想结果；不同阶段等的效果）
修改
需要修改
运行得出最优方案仿真模型物流系统优化的应用领域第二节物流优化的应用领域

一、优化方法在选址决策中的应用
选址：通过网络分析，优化物流节点的位置和数量，使物流系统获得合理的运输成本和库存成本，有效满足顾客的需求。
物流网络设计通常可以分为三个步骤：
网络分析。通过网络分析，确定网络要素和相互的关系，比如配送中心的位置、分销地点和数量、供应商的数量和位置等
优化设计，采用有关数学模型或采用其他方法进行优化决策分析；
组织实施网络设计方案。
局部物流网络设计
全局物流网络设计二、优化方法在物流运作管理中的运用

运输管理
物料管理

制订最优运输计划(经验)
制订最优配送计划（VRP,P38）
库存决策配送配送运输干道布局服务半径服务区域划分
⑴最少数原则：服务区域数越少，区域内的客户数也就越多，配送的规模效益越高；
⑵最小必要数原则：客户所要求的交货时间、车辆的经济速度和在每个节点停留时间决定了运输工具经济运输半径。服务区域数的减少必然会使服务范围扩展，而范围扩展又会受到运输工具有效运输半径的限制。由此，产生了区域划分的最小必要数；16实例1油品配送路线一个油库由几个大的储油罐组成，其中每个油罐储存一种油品。油品主要有柴油和汽油两大类，而每一类包括多种型号。
在供应链中，油库被分为一级油库和二级油库，其中一级油库的油来自油品供应商，二级油库的油来自一级油库。基于这种关系，对位于一级油库和二级油库之间的加油站，如果这两个油库都有其需求油品的库，则要求从一级油库出油。
油库从信息系统获知一天的出油计划，并根据车辆驾驶员提供的提油单配油。为防止冒领，信息系统还向油库提供配送车辆的车牌号。由于油库的加油平台数有限，为了减少等待时间，驾驶员可自主确定装油时间（在满足宽松的时间窗约束下）。在一天的固定时点，油库管理员统计当天实际总出油量，上传信息。
何谓时间窗？车辆订单制定配送计划的常规方式是：在一天的某个固定时间（如下午3点），制定次日配送计划。
如果人工制定计划，由于需要权衡配送成本、运量平衡等因素，对一个日配量达300吨的配送计划，一般需要花4-5小时。实例2零售配送路线24零售配送只有在具有一定配送规模时，才具有成本优势。
例如，由上海市烟草集团、上海市烟糖集团和捷强集团三方总投资6亿元兴建的上海海烟物流中心，平均每周需要向6000多个商业网点进行配送，配送品种达13250种，年配送量可达3500万箱。
美国的一家主要从事家具及各种设备的运输服务的公司—Sears公司，管理着全美国1000辆车，年订单数达21000个，年运输量超过4百万车次，服务范围覆盖了70%的美国人口。食品有限公司在广州市有20个主要的卖场，物流公司需要将位于市郊仓库的货物发送到各个卖场满足其需要，并希望配送的总里程最短以降低成本。
图5-2给出公司在广州市主城区主要卖场分布图。
其中节点1代表仓库，节点2至21为卖场。
21个节点之间的里程见附录4，其中节点之间的里程与导航线路由GIS导航系统得到，它充分考虑了城市的路网结构以及相关交通法规，基本符合实际情况。2728采用贪心算法得到总里程为102.2公里，路线为[1,2,4,5,6,7,3,8,10,11,12,13,,14,15,16,17,18,19,9,20,21,1]HGPSO-TSP优化的总里程为88.6公里，线路为：[1,7,3,15,14,13,12,11,10,21,16,17,18,19,20,9,8,6,5,4,2,1]。广州市限制吨位1.5吨以上货车进入中心城区,采用四辆货车送货，行驶路线以及相应载重(公斤)和里程(公里)如下：
线路1：[1,2,20,18,19,9,1]；载重：876；载重率：97.33%；里程：55.6；
线路2：[1,21,17,16,11,10,1]；载重：876；载重率：97.33%；里程：57.9；
线路3：[1,5,12,13,14,15,1]；载重：900；载重率：100%；里程：64.9；
线路4：[1,7,3,8,6,4,1]；载重：894；载重率：99.33%；里程：39.1；
总载重：3546；平均载重率：98.5%；总里程：217.5公里。32采用三辆货车送货，行驶路线以及相应载重(公斤)和里程(公里)如下：
线路1：[1,7,3,5