运输与配送管理：建模与仿真第8章.pptVIP

8.3 0-1整数规划在配送中心选址中的仿真实现 0-1整数规划在配送中心选址中的仿真实现 其中，Zi表示被选配送中心I是否被选中，当Zi =1时，表示被选中，当Zi =0时，表示未被选中； hij表示配送中心i是否对客户j有配送任务；当hij =1时，有配送任务，当hij =0时，无配送任务。 模型参数: cij——从配送中心i到需求点j的运输费； wi——配送中心i的容量； F(wi)——备选配送中心的建设费用；F(wi)=0.1+1 200 000； V(wi)——备选配送中心的运营费用；F(wi)=0.2+800 000； Dj——j地的需求量； 8.3 0-1整数规划在配送中心选址中的仿真实现 0-1整数规划在配送中心选址中的仿真实现 (2)Excel规划求解: 在Excel中点击工具—规划求解，将目标单元格选定为总费用对应的单元格，选最小值，将可变单元格设为Zi，hij对应的区域。 添加约束： 1)约束1， 对应单元格的值=1； 2)约束2，hij单元格对应值≤Zi单元格对应值(i相同时)； 3)约束3，0≤Zi单元格对应值≤1，且为整数(0-1变量约束)； 4)约束4，0≤hij单元格对应值≤1，且为整数(0-1变量约束)。 8.3 0-1整数规划在配送中心选址中的仿真实现 0-1整数规划在配送中心选址中的仿真实现 DC选择(Zi) 结果输出如下: A B C D E F G H 0 1 0 0 0 1 0 1 内容概要 仿真技术在配送中心选址规划中的问题 8.2配送中心选址方法 8.3 0-1整数规划在配送中心选址中的仿真实现 8.1配送中心选址规划问题概述 配送中心选址规划问题概述 8.1 配送中心选址规划问题概述 一个合理的配送中心的位置将影响到后续所有配送工作的展开。 仿真技术下的配送中心选址。 作为一个辅助工具，仿真技术能帮助人们更深层次更客观地看清以往设计中存在的问题，从而在系统层面上实现对选址问题的优化。 配送中心选址规划问题概述 8.1.1 影响配送选址问题的因素 在选址之前，我们首先需要明确这几个方面： (1)选址的目标； (2)选址的原则； (3)选址中要考虑的因素； (4)选址的程序和步骤； (5)所需建立的配送中心的类别。 8.1.1 影响配送选址问题的因素 配送中心选址规划问题概述 (1)配送中心选址的目标： 1)成本最小化 成本最小化不仅是其他活动的目标，也是配送中心选址决策最常用的目标。 与配送中心选址相关的成本主要有： ①运输成本； ②建设成本； ③配送中心内部的固定费用； ④经营成本； 2) 服务最优化 与配送中心选址相关的服务指标主要有速度和准时率。 3)发展潜力最大化 配送中心投资大，服务周期长。 4)综合评价目标 单纯考虑成本、服务及发展潜力可能都不能满足投资决策者的需要，这时，可以采用多目标决策的方法。 8.1.1 影响配送选址问题的因素 配送中心选址规划问题概述 (2)配送中心选址的原则： 1)适应性原则 2)协调性原则 3)经济性原则 4)战略性原则 (3)选址中要考虑的因素 1)自然环境因素 2)经营环境因素 3)基础设施状况 4)其他因素 配送中心选址规划问题概述 8.1.2 配送中心选址的程序和步骤 配送中心选址约束条件分析 (1)需要条件 (2)运输条件 (3)配送服务的条件 (4)用地条件 (5)法规制度 (6)流通职能条件 (7)其他。不同的物流类别，有不同的特殊需要。 8.1.2 配送中心选址的程序和步骤 配送中心选址规划问题概述 配送中心选址程序： 内容概要 仿真技术在配送中心选址规划中的问题 8.2配送中心选址方法 8.3 0-1整数规划在配送中心选址中的仿真实现 8.1配送中心选址规划问题概述 8.2配送中心选址方法 配送中心选址方法 由于配送中心本身的主导因素不同，可以分成的类别也不尽相同。故而，具体适应的选址方法也不一样。 一般来说，配送中心的选址方法有以下几类：专家选址法、解析法、仿真方法、启发式方法等。 配送中心选址方法 8.2.1 配送中心选址方法比较 具体的选址方法及优缺点比较