第2章 配送中心物流系统优化的理论基础

1.5吨的车！
32
33
34
总载重：6430；平均载重率：85.7%；总配送里程： 159.7公里。
35
实例3 快递配送路线
• 快递业务是针对小体积高价值的物件快递。其一 般业务流程是：客户服务中心根据客户下单，派 车前去收取快件，并汇总到收发站；收发站经过 快件整合后递送到服务中心；服务中心完成规定 的程序（如标签、射频扫描、重量复查、分类、 生成文档、办理正式手续）后，将快件包裹装配 至空运集装箱或袋子，运输至机场；同时，服务 中心根据快件目的地进行分拣后，或直接派车送 件，或将快件运送到收发站，由收发站负责送件。
29
• 1.
2.
3. 4. 5.
广州市限制吨位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 公里。
25
26
27
采用贪心算法得到总里程为102.2公里，路线为 [1,2,4,5,6,7,3,8,10,11,12,13,,14,15,16,17,18,19,9,20,2 1,1]
28
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]。
19
订单
次日必须配送订单。这类订单要求必须在次日进行 配送。 次日选择配送订单。此类订单只要求在次日运力富 余的情况下才进行配送。如果次日没有配送这类订 单，则顺延至下一调度日。 追加配送订单。这类订单是在当天生成并要求当天 配送、较为紧急的配送需求。
如何制定配送计划？
20
• 制定配送计划的常规方式是：在一天的某个固定时 间（如下午3点），制定次日配送计划。 • 如果人工制定计划，由于需要权衡配送成本、运量 平衡等因素，对一个日配量达300吨的配送计划，一 般需要花4-5小时。
1,
iP i P, j J , k K kK subsetV P
4
xijk 0,
jJ ijk
x
iP jJ
1,ijkFra bibliotek x
iv jv kK
1,
5
6
仿真模型
视频3：额的Flexsim物流配送中心视频.flv
7
二、物流系统优化的基本思路
1. 2. 3. 网络分析。通过网络分析，确定网络要素和相互的关系，比如配送中 心的位置、分销地点和数量、供应商的数量和位置等 优化设计，采用有关数学模型或采用其他方法进行优化决策分析； 组织实施网络设计方案。
局部物流网络设计 全局物流网络设计
10
二、优化方法在物流运作管理中的运用
运输管理 物料管理
8
物流系统优化的应用领域
位置和数量
• • • •
选址 订货时间和订货数量 库存 运输工具得选择、运 运输（配送） 输计划的制定 信息技术
构建和运作物 流系统平台
9
第二节 物流优化的应用领域 一、优化方法在选址决策中的应用
选址：通过网络分析，优化物流节点的位置和数量，使物流系 统获得合理的运输成本和库存成本，有效满足顾客的需求。 物流网络设计通常可以分为三个步骤：
2
3
min Z g j y j h j r j y j f j d j y j
jJ jJ jJ
d ij k xijk k xijk
iP jJ kK kK iP jJ
s.t.
kK jJ
x x
i p ijk
ijk
分析并研究问题 明确决策目标（注意目标的衡量） 建立优化模型（分析模型与仿真模型） 收集数据参数 确定计算方法（近似算法和准确算法；计算时间；准确性； 稳定性） 6. 提出优化方案 7. 初步运行并评价（不同情境下的性能；解决方案后的结果 与理想结果；不同阶段等的效果） 8. 修改 9. 需要修改 10. 运行得出最优方案 1. 2. 3. 4. 5.
0.9吨的车！
30
31
• 1. 2. 3. 4.
采用三辆货车送货，行驶路线以及相应载重(公 斤)和里程(公里)如下： 线路1：[1,7,3,5,4,2,1]；载重：996；载重率： 66.4%；里程：36.4； 线路2：[1,8,15,14,13,12,11,10,6,1]；载重： 1296；载重率：86.4%；里程：65.6； 线路3：[1,9,20,21,16,17,18,19,1]；载重： 1254；载重率：83.6%；里程：63.5； 总载重：3546；平均载重率：78.8%；总里程： 165.5公里。
24
• 食品有限公司在广州市有20个主要的卖场，物 流公司需要将位于市郊仓库的货物发送到各个 卖场满足其需要，并希望配送的总里程最短以 降低成本。 • 图5-2给出公司在广州市主城区主要卖场分布图。 • 其中节点1代表仓库，节点2至21为卖场。 • 21个节点之间的里程见附录4，其中节点之间的 里程与导航线路由GIS导航系统得到，它充分 考虑了城市的路网结构以及相关交通法规，基 本符合实际情况。
①制订最优运输计划(经验) ②制订最优配送计划（VRP,P38） ③库存决策
11
配送
标准车辆路径问题的优化目标为: 确定一个具有最小车辆数和对应的最小旅行距离 或者费用的路线集. 约束条件： • 每一条车辆路线开始于车场点，并且于车场点结 束; • 每个顾客点能且仅能被一辆车服务一次; • 每一条车辆路线总的顾客点的需求不超过车辆的 装载能力Q; • 每一条车辆路线满足一定的边约束，比如持续时 间约束和时间窗约束等
第一节 物流系统优化概述
物流优化：通过理论分析获取物流管理优化方案并 将该优化方案予以实施的过程。
1
引导案例
• 某公司目前在西安市5个区各有一个中转库房。 每天大约有300家零售商店要求第二天上午送货， 目前的服务方式为每个库房负责本辖区的店(或 称需求用户)。 该公司正在考虑调整目前的服务方式，根据每天 用户的实际情况，统筹考虑库房的使用和需求 用户的分配使服务的总费用最小。 1. 库存费用 2. 仓库租金 3. 公司到库房的运费 4. 车辆送货的行程费用及固定费用等
18
车辆
油品配送车辆具有多车型多舱位的特点。油罐车辆的车型主 要根据车辆吨位进行划分，不同吨位的车辆所能配送的加油 站不同。例如位于市区的加油站一般只能由吨位小于7吨的车 辆配送； 车辆的多舱位是油品配送的一个特色。 一辆车还有载重量限制，并从安全角度考虑，一般情况下车 辆不能满载装车。为了保证油品质量，通常限制舱位只能装 柴油或汽油。 车辆在油库的出油平台通过顶部或底部出口装油，在加油站 则通过带阀的管子靠重力将油输送到地下油罐。 出于事故承担风险的考虑和运输对象单一性，在我国，国有 石油企业不愿将运输公司作为下属子公司。
21
实例2 零售配送路线
• 零售配送是面向最终用户的小批量多品种 配送。在一条零售配送路线中，根据一组 订单，车辆从仓库装货，然后有序地运送 到各个订单地址。
22
23
• 零售配送只有在具有一定配送规模时，才具有成本 优势。
• 例如，由上海市烟草集团、上海市烟糖集团和捷强集团三方 总投资6亿元兴建的上海海烟物流中心，平均每周需要向 6000多个商业网点进行配送，配送品种达13250种，年配送 量可达3500万箱。 • 美国的一家主要从事家具及各种设备的运输服务的公司— Sears公司，管理着全美国1000辆车，年订单数达21000个， 年运输量超过4百万车次，服务范围覆盖了70%的美国人口。
14
服务区域划分 ⑴最少数原则：服务区域数越少，区域内的客户数也就越多，配送的规 模效益越高； ⑵最小必要数原则：客户所要求的交货时间、车辆的经济速度和在每个 节点停留时间决定了运输工具经济运输半径。服务区域数的减少必然会使服 务范围扩展，而范围扩展又会受到运输工具有效运输半径的限制。由此，产 生了区域划分的最小必要数； ⑶区域再分原则：当某一区 域的货物流量增加到一定程度时， 配送点的成本不能随流量增加而 下降时，就应将一个区域分成两 个流量相等的区域，并设置两个 相同的配送点。
• 主要从事的业务有:小件业务、.速递业务和经济业务。其 中小件业务的承运范围为10棺以内，三边之和(长+宽+高) 不超过100cm。
38
宅急送成都分公司位于成都市簇桥乡文昌工业园区，所覆盖 川内网点达80多个地方，均可做门到门服务。 分公司员工数量220名，办公面积300平米，仓储面积4000平 米，车辆数量配量41辆，其中金杯车22辆、厢式货车巧辆。 现有配送能力可到达国内2000余个城市的门到门配送。 宅急送成都分公司在成都市内有6个营业厅 • 1.城中营业厅:位于太升北路，所辖区域为一环路以内; • 2.城东营业厅:位于琉璃场，所辖区域为东面; • 3.城西营业厅:位于营门口，所辖区域为西面; • 4.城南营业厅:位于红牌楼，所辖区域为南面; • 5.城北营业厅:位于八里小区，所辖区域为北面; • 6.金牛营业厅:位于火车北站，主要负责铁路、公路口岸货物 的进、出港业务，运营单位。
39
• 四川分公司城东营业厅坐落于成都市东南部琉璃 场琉璃一街，其前身为磨子桥营业厅。 • 目前该厅配备金杯车和三吨车各一辆，小件员一 名。 • 所辖范围北起一环路东四段至一环路南二段沿线; 南至锦江工业开发区、龙泉经济技术开发 区等区域;东起蜀都大道、双桂路、迎晖路、成 渝路沿线;西至人民南路四段大部分所辖区域都属 于成都市锦江区。