物流系统工程第八章

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
内容提要
•第一篇 篇 •第二篇 篇 •第三篇 篇 物流系统
物流工程
软件应用
2
物流工程篇



物流库存问题 物流运输问题 物流配送问题 物流节点选址与网络布局 物流系统设施布局
3
内容概要
物流配送问题
8.1 配送模式及其选择
8.2 配送线路优化问题
8.3 配送需求计划 8.4 案例: 八方物流的配送规划
19
8.3.2 DRP在分销网络的运作原理
20
8.3.3 DRP运行逻辑
表中的关键信息包括: 1.时间段信息:(1)毛需求、(2)计划接收、(3)计划订单。 2.描述性信息:(1)库存量 、(2)安全库存、(3)提前期、(4)订货批量、(5)其他描述性信息 3.动态消息
21
8.3.4 DRP仿真
25
8.4.1 小规模配送规划的混合整数规划方法

现在公司仓库(DC)需要向6个客户配送产品,其地理位置如图8- 18所示,经测量仓库和6个 客户的坐标如表8- 11。如车辆没有容量限制,如何安排车辆的行车路线。
30 客户5 25 客户1 20 15 10 5 0 0 5 10 15 20 25 30 客户6 客户4 客户3
结论:第三方配送模式的期望值最大为1110万元,故该模式可作为企业比较满意的模式。
10
内容概要
物流配送问题
8.1 配送模式及其选择
8.2 配送线路优化问题
8.3 配送需求计划 8.4 案例: 八方物流的配送规划
11
8.2.1 TSP问题的求解方法

TSP模型:在给出的一个n顶点网络(有向或无向),要求找出一个包含所 有n个顶点的具有最小耗费的环路。任何一个包含网络中所有n个顶点的环 路被称作一个回路(Tour)。
客户2
DC
图8- 18 仓库及客户的地理位置
26
8.4.2 中小规模配送规划的遗传和进化算法

八方公司在09年遇到了一个大问题,一个庞大的 量的配送问题需要解决,那么八方物流会采用什 么方法来解决呢?八方物流会怎样实现这个华丽 的配送呢?
Premium Solver Platform
27
7
8.1.2 现代配送模式的选择

2.比较选择法
(2)非确定型决策 例8-2,某企业计划通过提高配送效率,满足客户对配送的要求,来扩大经营规模。现可 供选择的配送模式有三种,由于在未来几年内,企业对用户要求配送的程度无法做出准确 的预测,只能大体估计为三种情况,且估算出三种模式在未来几年内三种自然状态下的成 本费用(见表8- 3),但不知道这三种情况的发生概率,问如何决策?
13
8.2.1 TSP问题的求解方法

TSP问题的最邻近算法
例8-4,假设某一车辆需到四个城市送货,城市之间的距离见表8- 6。请问如何选择路线?
14
8.2.2 VRP问题的求解方法
图8- 7 VRP模型
15
8.2.2 VRP问题的求解方法


节约算法
节约算法(Savings Algorithm)是Clarke和Wright在1964年提出的,它是目前用来解决 VRP模型最有名的启发式算法。基本思路如图:
4
8.1.1 配送模式



1.自营配送模式 2.共同配送模式 3.互用配送模式 4.第三方配送模式
5
8.1.2 现代配送模式的选择

1.矩阵图决策法
配 送 对 企 业 的 重 要 性
重 要
I
不 重 要
II Ⅳ
高 低 企业配送能力
III
图8- 5 矩阵图决策法
6
8.1.2 现代配送模式的选择

基本概念 (1)库存。指仓库或物流中心实际存在的物资数量。 (2)安全库存。为便生产经营活动正常进行,防止因需求或供应的波动引起缺货或停工 待料,经常在仓库中各项目保持一定数量的计划库存量,成为安全库存。 (3)期初和期末库存。指在论述的时间段开始和结束时本单位的实际库存。 (4)进货提前期。指从发出订货到所订货物运回并入库所需要的时间长度。 (5))送货提前期。指从接收订单到货物送到用户手中并接收入库的时间长度。 (6)在途物资。指供应商已经接受订单备货但尚未在本单位入库的物资数量。 (7)订货批量。就是一次订货所订的物资数量。 (8)时间周期。就是根据实际需要划分的时间段信息,如以日、周或月划分。 (9)计划期。是指DRP进行运算的整个时间段,可能是一个月,一个季度或一年。它可 划分为几个计划周期。 (10)物流中心。从事物流活动的具有完善的信息网络的场所或组织。

百度文库
主计划视图:
1.描述性信息 2.时间段信息 3.动态消息
22
8.3.5 DRP的应用
23
内容概要
物流配送问题
8.1 配送模式及其选择
8.2 配送线路优化问题
8.3 配送需求计划 8.4 案例: 八方物流的配送规划
24
8.4.1 小规模配送规划的混合整数规划方法

杭州八方物流有限公司是浙江省第一家正式登记注册的第三方物 流公司。也是浙江省第一家从单一的运输企业成功地向综合物流 企业转型的物流公司。公司实行全程押运、全程跟踪、全额理赔。 到目前为止,公司已经形成了以杭州为中心,辐射全国范围的公 路运输网络。八方物流公司为降低配送成本,物流经理经过仔细 考虑后,准备采用Excel软件对配送网络进行优化。(为解释方便, 我们对小规模配送规划使用混合整数规划方法,对中小规模配送 规划使用遗传和进化算法,所有算法都在Excel软件里完成 )
特点: (1)单一性(只有一个回路) (2)遍历性(不可遗漏) 求解TSP问题的方法:最近邻点法、节省法、插入法、整数规划方法等
12
8.2.1 TSP问题的求解方法

TSP问题的混合整数规划方法
min cij xij
i 1 j 1 n n
xij 1
j 1
n
n
i 1, 2, , n
j 1, 2, , n
j 1, 2, , n
x
i 1
ij
1
xij | 0, 1 |, i 1, 2, , n
0, 从i到j无通路 xij 1, 从i到j有通路
min s.t.
z
n
i , j 1 i j
18
8.3.1 DRP的基本概念

DRP倒排计划原理
步骤:
(1)收集基础数据。 (2)按现有库存和平均预测需求量,计算每个时间周期内的计划库存。 (3)在第二步计算过程中,找出计划库存低于安全库存的最早计划周期,在这 个计划周期内,如果未得到及时补货,将会出现计划库存低于安全库存或缺货 现象,为避免缺货,这个计划周期内必须有物资到货。 (4)依据第3步的结果,倒推一个进货提前期,即得到进货订单的下达日期, 这个结果即为订货时间,定货量是一个订货批量。 (5)把第4步生成的结果加入到计算表中,重复2,3,4步,直到计划期内所 有时间周期的计划库存都高于安全库存。 (6)汇总得到所有的进货计划,把结果作为进货的依据。 (7)依据客户的需求提前一个送货提前期得到送货日期和送货量,以此制定送 货计划。
8
8.1.2 现代配送模式的选择

2.比较选择法
(2)非确定型决策 解:
第一种方法:按乐观准则来决策
第二种方法:按悲观准则来决策 第三种方法:按折衷准则或赫维斯准则来决策 第四种方法:按等概率准则或拉普拉斯准则来决策 第五种方法:按最小后悔值准则来决策
9
8.1.2 现代配送模式的选择

2.比较选择法
(3)风险型决策
例8-3,某企业计划通过加强配送效率,提高客户满意度来扩大产品的销售量,现有三种配 送模式可供企业选择,各种资料如表8- 5所示,问企业应选择哪种配送模式。
解:
自营模式销售额: 1000×0.5+800×0.3+500×0.2=840(万元) 互用模式销售额: 1200×0.5+700×0.3+400×0.2=890(万元) 第三方模式销售额: 1500×0.5+1000×0.3+300×0.2=1110(万元)
c
ij
n
ij
xij j 1, 2, , n i 1, 2, , n 2i jn
x
i 1 n
1, 1,
x
j 1
ij
u i u j n xij n 1, xij 0, 1, u i 0,
i, j 1, 2, , n i 2, 3, , n

插入法
插入法的算法思想是在已有的路径中插入别的需求点,从而不断扩大配送路径,在插入其他点 时,需检验是否满足最大运距约束、最大载重约束和作业时间约束等条件。
16
内容概要
物流配送问题
8.1 配送模式及其选择
8.2 配送线路优化问题
8.3 配送需求计划 8.4 案例: 八方物流的配送规划
17
8.3.1 DRP的基本概念

2.比较选择法
(1)确定型决策 例8-1,某企业在选择配送模式时主要考虑了四个方面的目标,如表8- 2所示。根据以 上资料计算各模式的综合价值系数 。
解:
V自营=5/10×0.1+220/220×0.3+25/25×0.4+98/99×0.22=0.95 V互用=5/8×0.1+180/220×0.3+17/25×0.4+97/99×0.2=0.76 V第三方=5/5×0.1+140/220×0.3+15/25×0.4+99/99×0.2=0.73 结论:自营配送模式的综合价值系数最大,是企业所要选择的配送模式。
相关文档
最新文档