物流建模案例.ppt

新问题 回顾前例 某制造商有两个零售商，1和2。对每个顾客，可能会有三个状态：销路好、销路一般、销路差，概率分别为。两个零售商之间的状态是独立的。 产生9个情境，即32个情境 若有10个零售商，情境数为310个， 59049 若有20个零售商，情境数为320个… 3,486,784,401 仍然采用Monte Carlo技术 使用轮盘法抽样 以零售商1为例 轮盘法抽样 以零售商1为例，产生0-1间的随机数 数值在 0 – 0.2 之间，视为发生销路差情况，销量为50 数值在 0.2 – 0.6 之间，视为发生销路一般情况，销量为100 数值在 0.6 – 1.0 之间，视为发生销路好情况，销量为150 在Excel中，使用LOOKUP方法 LOOKUP(F2,{0 , 0.2, 0.6, 1},{50,100,150}) 练习 在1.3的基础上建立不确定问题模型 问题描述 商品从多个制造商处被生产出来，需要送给若干顾客。 建立分销中心，需要支付一定的建设费用 分销中心建成后，处理单位商品需消耗一定运营费用 分销中心有能力限制 一个分销中心可以由多个制造商服务 一个顾客可以由多个分销中心服务 1.3 分销网络——多设施服务 假设 制造商能力没有限制 分销网络图 分销网络图 顾客集合 N = {1, 2, …, n} 候选分销中心集合 M = {1, 2, …, m} 制造商集合 P = {1, 2, …, p} 情境集合 S 情境s发生的概率 ps 顾客需求， dis，i∈N 分销中心建立费用， fj，j∈M 分销中心能力上限， Bj，j∈M 分销中心单位运营费用 COjs, j∈M 制造商k到分销中心j的距离， rjk, j∈M, k∈P 制造商k到分销中心j的单位运费， CTjks, j∈M,k∈P 顾客与分销中心之间的距离， rij, i∈N, j∈M 顾客与分销中心之间的单位运费， CTijs, i∈N, j∈M 原模型 不确定模型 练习——多商品分销网络建模 多商品分销网络建模 设计目标 最小化运营成本 分销中心建设费用 分销中心运营费用 建设费用 每个顾客只能由一个分销中心服务 分销中心可以由多个工厂供应 已知信息 i j k l Sij Dil fk vk 商品索引 工厂索引 候选分销中心索引 顾客索引 顾客索引工厂j生产产品i的能力 顾客l对产品i的需求 分销中心k的建设费用 分销中心k的单位运营费用 Cijk Cikl 分销中心的最小、最大流通量 商品i从i到j的运输费用 商品i从k到l的运输费用 决策变量 约束条件 目标函数 目标函数 3. 不确定条件下的物流系统设计 回顾问题1.1 商品从一个制造商处被生产出来，需要送给若干顾客。 为节省运费，欲建立若干具有能力限制分销中心。 建立分销中心，需要支付一定的建设费用 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 分销中心建成后，处理单位商品需消耗一定运营费用 固定成本 可变成本 回顾问题1.1 商品从一个制造商处被生产出来，需要送给若干顾客。 为节省运费，欲建立若干具有能力限制分销中心。 建立分销中心，需要支付一定的建设费用 制造商到分销中心间的单位运费、分销中心到顾客的单位运费均小于直接从制造商到顾客的单位运费 分销中心建成后，处理单位商品需消耗一定运营费用 分销网络图 分销网络图 已知条件 顾客集合 N = {1, 2, …, n} 候选分销中心集合 M = {1, 2, …, m} 顾客需求， di，i∈N 分销中心建立费用， fj，j∈M 分销中心单位运营费用 COj, j∈M 制造商到分销中心的距离， rj, j∈M 制造商到分销中心的单位运费， CTj, j∈M 顾客与分销中心之间的距离， rij, i∈N, j∈M 顾客与分销中心之间的单位运费， CTij, i∈N, j∈M 候选分销中心j的最大能力， Bj , j∈M 问题1.1的模型 成本分析 物流系统的成本由固定成本和可变成本组成 固定成本 分销网络建设费用:分销中心的建立费用 可变成本 分销中心运营费用 制造商到分销中心的运费 分销中心到顾客的运费 成本变化 固定成本 在分销网络建设时就已经确定，不发生变化 可变成本 受多种因素影响，会发生变化 顾客需求的波动 运费的变化 分销中心运营费用的变化 需要考虑模型中的不确定因素 1. 不确定性对服务水平的影响 2. 不确定性对成本的影响 顾客需求波动对服务水平的影响（分销中心能力） 顾客i的需求 确定需