物流系统规划概述PPT(共50页)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2. 模型求解
❖用线性规划方法求解(如单纯形法)。
❖用表上作业法求解(针对这类问题的一种特殊 解法)
3.表上作业法的主要步骤
❖首先依据问题列出调运物资的供需平衡表以及运价表; ❖其次确定一个初始的调运方案(当然不一定就是最优的方
案); ❖然后根据一个判定法则,判定初始方案是否为最优方案。
➢ 当判定初始方案不是最优方案时,再对这个方案进行调整。 ➢ 一般情况,每调整一次得到一个新的方案,而这个新方案的运费
运行; 9. 服务水平。对顾客的要求做出快速响应的能力; 10. 环境保护。符合环境保护条理的要求,对周围环境的污染程度低。 11. 敏感性。对外界条件变动的敏感程度和适应能力。
四. 物流系统规划中的变量
影响物流系统的控制因素分为两类
❖不可控因素:设计人员无法左右的种种前提条件。 ❖可控因素:可以由规划设计人员在一定范围内选取的变
运价 料库
工地
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)
价表在平衡表上进行求解。
4 10 5
包装)提供方便条件。
三. 评价物流系统规划的主要指标
1. 经济性。包括初始投资、每年的运营费用、直接或间接的经济效益、投资回 收期、全员劳动生产率等;
2. 可靠性。包括单个环节的可靠性和整个系统的可靠性技术、设备故障率和排 除故障所需的时间;
3. 可维护性。维护保养所要求的技术水平、备件的供应情况、所需储备的备件 数量;
如:顾客到达的时间,船舶到达的时间和数量。
2 物流系统调运规划
一. 问题描述
调运规划问题描述
设 某种要调运的物资,有一组供应点(产地或称发点)m 个,一组需求点(销地或称收点)n个,如果每个供应点的供 应量及每个需求点的需求量都已经确定,即第i个产地有ai 单 位的物资发出,第j个需求点需要收进bj单位的物资;并且从 每—个产地到每一个销地的单位运价是已知的,假定把单位 物资从第i个产地调运到第j个销地去的单位运价为cij 。 调运规划问题也叫运输问题
目标函数:
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 ) 调运量非负
4. 灵活性或柔性。适应产品设计更改和产量变化的能力,物流系统各环节与生 产节奏相匹配的能力,调整物流路线的可能性;
5. 可扩展性。在物流系统的服务范围和吞吐能力方面进—步扩大的可能性; 6. 安全性。包括产品的安全、人员的安全、以及正常运行和事故状态下的安全
保障; 7. 劳动强度。需要劳动力的数量、劳动者的疲劳程度; 8. 易操作性。操作简单、不易出错,只需少量指令即可使设备和整个系统投入
量。(可控变量)
物流系统规划中一般通过调整可控变量去影响系 统性能,达到系统的预期目标。
❖物流系统规划:通过调整可控变量,观察系统性能的变 化趋势,从而选择可控变量的最佳匹配,达到系统的最 佳效果。
❖不可控因素与物流系统性能有密切关系,其特点是不确 定和无法控制,但在物流系统规划中仍需对其进行考察。
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. 表上作业法解题实例
例题1 某公司下属三个储存某种物资的仓库,供应四个工地 的需要。三个仓库的供应量和四个工地的需求量以及由各仓 库到各工地调运单位物资的运价(元/吨)由表5-1给出,试求 运输费用最少的调运方案。
表5-1 某公司物资供应状况表
物资调运规划的目的:
❖ 制订一个合理的调运方案; ❖ 确定m个产地与n个销地之间的供需联系和数量的最优搭配; ❖ 确定具体的运输路线,使总的运输费用最低。
二. 确定产销地供需联系和收发量的模型及求解
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)。
物流系统规划的数学基础:运筹学理论。常用的方法包括 线性规划、整数规划、动态规划等。
二. 物流系统规划的目标任务
提高物流系统的吞吐能力以适应产量增长的要求; 建设柔性的物流系统,以适应产品经常变化的情况; 对生产过程中可能出现的各种意外情况或随机变化做出及
时的响应,保持均衡生产; 改善劳动条件,减轻劳动强度; 对物流系统中的货物进行实时跟踪; 对物流系统的货物进行分类或选配,为随后的处理(加工或
3-2 物流系统规划
1 概述 2 物流调运规划 3 物流分配规划 4 其它应用问题
1 概述
一. 物流系统规划概述
物流系统规划所关注的问题是如何合理、有效地利用或配 置各种资源(劳动力、材料、设备、资金),使实现预定 目标所需的费用最小(或资源最少),或者所获得的收益 最大。
物流系统的规划一般都可以用优化模型来表达。其基本思 想是在满足一定的约束条件下,求目标函数的最优解。