第4章_供应链网络设计.pptVIP

产品的需求量 汇集方法 地域 邻近的顾客，以网格网络或其他集合技术。常用的方法是以五或三位数的邮政编码来汇总 配送方式 产品种类 产品数据 实务中的处理方式： 将需求点汇总成150-200个区域 确认每个地区的总需求大约相等，地理范围可能大小不等 在区域的中心放置汇总点 把产品汇集成20-50个产品组 例：最优库房数量的选择 1个工厂、1种产品???? 客户数据 –原始数据有18,000 个客户地点 –合并后有800 个客户地点 Comparing Output输出结果的比较 合并前的原始数据 合并后的数据 解决技术Solution Techniques 实践中一般使用2种技术 数学优化方法 准确算法：一定能找出最优解 启发式算法：能找出好的解，但未必是最优解 仿真模型 例子 一个产品，两个工厂P，两个仓库W，三个零售店 工厂 生产能力 P1 200000 P2 60000 顾客 顾客需求 C1 50000 C2 100000 C3 50000 P1 P2 C1 C2 C3 W1 0 4 3 4 5 W2 5 2 2 1 2 生产能力 市场需求 物流成本 启发式算法（经验寻优）#1 应用规则 选择配送成本最低的仓库来满足每个市场 P1 P2 C1 C2 C3 W1 0 0 0 0 0 W2 140000 60000 50000 100000 50000 P1 P2 C1 C2 C3 W1 0 4 3 4 5 W2 5 2 2 1 2 物流成本 解决方案 总成本 = 2*50000+1*100000+2*50000+2*60000+5*140000 = 1120000 方案1 启发式算法（经验寻优）#2 应用规则 对每个市场，选择进仓库的总运输成本最低的仓库 路线 总成本 P1-W1-C1 3 P1-W2-C1 7 P2-W1-C1 7 P2-W2-C1 4 路线 总成本 P1-W1-C2 4 P1-W2-C2 6 P2-W1-C2 8 P2-W2-C2 3 路线 总成本 P1-W1-C3 5 P1-W2-C3 7 P2-W1-C3 9 P2-W2-C3 4 P1 P2 C1 C2 C3 W1 140000 0 50000 40000 50000 W2 0 60000 0 60000 0 解决方案 总成本 = 3*50000+4*40000+5*50000+2*60000+1*60000 = 740000 方案2 $0 × 140000 $4 ×40000 $3 ×50000 $2 ×60000 $1 ×60000 $740000 $5 ×50000 启发式算法（经验寻优）的特点 简单可操作性强 解决速度快 不保证最优，但求较好方案 适合 作估计值 数据量大的情况 数学规划法的解决方案 利用线性规划的方法 确定目标函数 确定限制条件 应用专门软件求解 Microsoft Excel 线性规划软件 特点 适合数据量适中的问题 解决方案与数学模式有关 错的模式，错的结果 不是动态的方案 适合静态的方案 线性规划法求解 数学规划法的例子 目标函数：Minimize{0*x(p1,w1)+5*x(p1,w2)+4x(p2,w1)+2x(p2,w2)+3x(w1,c1)+4x(w1,c2)+5x(w1,c3)+2x(w2,c1)+1x(w2,c2)+2x(w2,c3)} 约束条件 模型 The Optimal Strategy Excel solver Solver是Excel一个功能非常强大的插件(Add-Ins)，可用于工程上、经济学及其它一些学科中各种问题的优化求解，使用起来非常方便 Solver包括（但不限于）以下一些功能 线性规划 非线性规划 线性回归 非线性回归 求函数在某区间内的极值 注意：Solver插件可以用于解决上面这些问题，并不是说上面这些问题Solver一定可以解决，而且有时候Solver给出的结果也不一定是最优的 结果 P1 P2 C1 C2 C3 总成本 W1 140000 0 50000 45000 45000 740000 W2 0 60000 0 55000 5000 60000 50000 100000 50000 练习 物流网络构造的运用 吉百利(TelecomOne)和哈奥普蒂克(Highoptic)公司都是新一代通讯设备制造商 吉百利着眼于美国东半部的市场，它在巴尔的摩(B)、孟菲斯(M)和堪萨斯州的威奇托(W)都有自己的生产厂，服务的市场包括亚特兰大、波士顿和芝加哥 哈奥普蒂克公司瞄准美国西半部的市场，服务的市场包括丹佛、内布拉斯加州的奥马哈和俄勒冈州的波特兰。哈奥普体克公司的几个工厂分别位于怀俄明州的肖肖尼(CHEYENNE)(C)和盐湖城(S) 工厂