物流系统规划概述PPT(共50页)

300 600 500 600
700 400 900 2000
❖平衡表中填入的数 字表示供需点之间的 调运量；
❖空格表示双方不发 生调运关系
表5-3 运价表
运价 工地 B1 料库
A1
3
A2
1
A3
7
B2
B3
B4
❖平衡表和运价表是表上作业法 11 3 10 的基本资料和运算的依据。
9
2
8 ❖表上作业法的实质就是利用运
物流系统规划的数学基础：运筹学理论。常用的方法包括 线性规划、整数规划、动态规划等。
二. 物流系统规划的目标任务
提高物流系统的吞吐能力以适应产量增长的要求； 建设柔性的物流系统，以适应产品经常变化的情况； 对生产过程中可能出现的各种意外情况或随机变化做出及
时的响应，保持均衡生产； 改善劳动条件，减轻劳动强度； 对物流系统中的货物进行实时跟踪； 对物流系统的货物进行分类或选配，为随后的处理(加工或
价表在平衡表上进行求解。
4 10 5
包装)提供方便条件。
三. 评价物流系统规划的主要指标
1. 经济性。包括初始投资、每年的运营费用、直接或间接的经济效益、投资回 收期、全员劳动生产率等；
2. 可靠性。包括单个环节的可靠性和整个系统的可靠性技术、设备故障率和排 除故障所需的时间；
3. 可维护性。维护保养所要求的技术水平、备件的供应情况、所需储备的备件 数量；
4. 灵活性或柔性。适应产品设计更改和产量变化的能力，物流系统各环节与生 产节奏相匹配的能力，调整物流路线的可能性；
5. 可扩展性。在物流系统的服务范围和吞吐能力方面进—步扩大的可能性； 6. 安全性。包括产品的安全、人员的安全、以及正常运行和事故状态下的安全
保障； 7. 劳动强度。需要劳动力的数量、劳动者的疲劳程度； 8. 易操作性。操作简单、不易出错，只需少量指令即可使设备和整个系统投入
比前一个方案要少些，如此经过几次调整，就会得到最优方案。
4. 表上作业法解题实例
例题1 某公司下属三个储存某种物资的仓库，供应四个工地 的需要。三个仓库的供应量和四个工地的需求量以及由各仓 库到各工地调运单位物资的运价(元／吨)由表5-1给出，试求 运输费用最少的调运方案。
表5-1 某公司物资供应状况表
2. 模型求解
❖用线性规划方法求解（如单纯形法）。
❖用表上作业法求解（针对这类问题的一种特殊 解法）
3.表上作业法的主要步骤
❖首先依据问题列出调运物资的供需平衡表以及运价表； ❖其次确定一个初始的调运方案(当然不一定就是最优的方
案)； ❖然后根据一个判定法则，判定初始方案是否为最优方案。
➢ 当判定初始方案不是最优方案时，再对这个方案进行调整。 ➢ 一般情况，每调整一次得到一个新的方案，而这个新方案的运费
量。（可控变量）
物流系统规划中一般通过调整可控变量去影响系 统性能，达到系统的预期目标。
❖物流系统规划：通过调整可控变量，观察系统性能的变 化趋势，从而选择可控变量的最佳匹配，达到系统的最 佳效果。
❖不可控因素与物流系统性能有密切关系，其特点是不确 定和无法控制，但在物流系统规划中仍需对其进行考察。
运价 料库
工地
A1 A2 A3 需求量(t)
B1 B2 B3 B4
3 11 3 10 1928 7 4 10 5 300 600 500 600
供应量(t)
700 400 900 2000
解：（1）列出物资调运平衡表和运价表
表5-2 供需平衡表
运价 需 供
B1 B2 B3 B4 供应量(t)
A1 A2 A3 需求量(t)
目标函数：
mn
MinS
cij xij
i1 j1
约束条件
n
xij a i
(i 1,2, , m )
j1
M个点的总供 应
m
s.t
i1
x ij
bj
( j 1,2, , n )
n个点的总需求
m
n
ai bj
i1
j 1
供应=需求（平衡问题）
x
ij
0
(i 1,2, , m ;
j 1,2, , n ) 调运量非负
运行； 9. 服务水平。对顾客的要求做出快速响应的能力； 10. 环境保护。符合环境保护条理的要求，对周围环境的污染程度低。 11. 敏感性。对外界条件变动的敏感程度和适应能力。
四. 物流系统规划中的变量
影响物流系统的控制因素分为两类
❖不可控因素：设计人员无法左右的种种前提条件。 ❖可控因素：可以由规划设计人员在一定范围内选取的变
3-2 物流系统规划
1 概述 2 物流调运规划 3 物流分配规划 4 其它应用问题
1 概述
一. 物流系统规划概述
物流系统规划所关注的问题是如何合理、有效地利用或配 置各种资源（劳动力、材料、设备、资金），使实现预定 目标所需的费用最小（或资源最少），或者所获得的收益 最大。
物流系统的规划一般都可以用优化模型来表达。其基本思 想是在满足一定的约束条件下，求目标函数的最优解。
物资调运规划的目的：
❖ 制订一个合优搭配； ❖ 确定具体的运输路线，使总的运输费用最低。
二. 确定产销地供需联系和收发量的模型及求解
1. 数学模型
设供应点为Ai，该供应点的供应量是ai，（i=1,2,…,m）； 设需求点为Bj，该需求点的需求量是bi，（j＝1,2,…,n）； cij为从第i个供应点到第j个需求点的单位运价； 由供应点Ai发往需求点Bj的物资调运量是xij单位。 假设m个供应点的总供应量等于n个需求点的总需求量，（供需平衡）。 这时，由各供应点Ai调出的物资总量应等于它的供应量ai(i=1,2,…,m)；而 每一个需求点Bj调入的物资总量应等于它的需求量bj(j=1,2,…,n)。
如：顾客到达的时间，船舶到达的时间和数量。
2 物流系统调运规划
一. 问题描述
调运规划问题描述
设 某种要调运的物资，有一组供应点(产地或称发点)m 个，一组需求点(销地或称收点)n个，如果每个供应点的供 应量及每个需求点的需求量都已经确定，即第i个产地有ai 单 位的物资发出，第j个需求点需要收进bj单位的物资；并且从 每—个产地到每一个销地的单位运价是已知的，假定把单位 物资从第i个产地调运到第j个销地去的单位运价为cij 。 调运规划问题也叫运输问题