LE03物流工程.pptVIP

* 2、 多设施选址问题 多设施选址问题是物流网络或供应链设计的主要内容之一，它的目标函数是使总运输成本最小 不仅仅是一个选址问题 供应链网络设计问题 确定产品从原材料起点到市场终点的整个流通渠道的结构，包括物流设施的类型、数量与位置，设施所服务的顾客群体与产品类型，以及产品在设施之间的运输方式。 多工厂、大企业集团要考虑 企业园区与其它园区间的物流、信息交换等 企业园区产品向下游多工厂、客户的配送问题 企业园区原材料、辅助材料等的供应问题 * 某汽车厂设施网络 配送中心B 配送中心N 配送中心A 43S/4S店1 3S/4S店2 3S/4S店N 整车、部品下发 产品配送 产品配送 产品配送 … … … … … … … … … … … … … … 产品调拨 产品调拨 整车、部品下发 整车、部品下发 采购、部品处 （零部件物流） 营业部（整车物流） 财务处（结算中心） 整车库房 部品库房 整车工厂 整车入库 直接下发到配送中心 原料供应商A 原料供应商B 原料、部品供应商N 原料供应商C 原料、部品采集 原料、部品采集 原料、部品采集 原料、部品采集 原料、部品采集 … … … 原料、部品采集 部品车间 部品入库 物流网络规划主要解决的问题是：仓库数量、选址、所的权及规模；顾客需求在多个供应点（仓库或工厂）之间的分配；各地的库存量、使用的运输服务类型和顾客服务水平等。 由于供应商及顾客数量较大，仓库和工厂可选地址太多、运输方式选择多等原因，设计最优的物流网络结构是一个相当复杂的任务。 如果有足够的信息，可以借助一些数学与计算机模型，如图表模型、仿真模型、优化模型、启发式模型和专家系统模型来确定满意的设计方案。 对于多设施选址问题，如果还要确定每个新设施要为哪些客户（现有设施）服务，这个问题就是选址-分配问题（location-allocation problem, LAP） * 3、 覆盖模型 对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。 要确定服务设施的最小数量和合适的位置。 适用于社会物流系统、公用事业系统和计算机与信息系统等，如零售点、加油站、配送中心、急救中心、消防站的选址，以及有线电视网的基站、无线通信基站、计算机网络中的集线器设置等。 * 集合覆盖模型：用最小数量的设施去满足所有的需求点 最大覆盖模型：在给定数量的设施下，覆盖尽可能多的需求点 前者是用最小数量的设施去覆盖所有的需求点；后者是在给定数量的设施下，覆盖尽可能多的需求点。 应用取决于服务设施的资源充足与否。 集合覆盖与最大覆盖 * 1）集合覆盖模型 集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点，目标函数?： cj为在结点设置一个设施时的固定成本， Ni为在结点可接受的最大服务距离(时间)S范围内设施结点j的集合，Ni={ j | dij≤S} * 对此类带有约束条件的极值问题，有两大类方法可以进行求解。 一是应用分枝定界求解的方法，能够找到小规模问题的最优解，由于运算量方面的限制，一般也只适用于小规模问题的求解； 二是启发式方法，所得到的结果不能保证是最优解，但是可以保证是可行解，对大型问题进行的分析、求解用启发式算法可以大大减少运算量。 例 清源市下设8个区，下表给出了救护车从一个区至另一个区的车程时间（min）。该市拟建救护中心，要求各区离救护中心的车程时间必须在8min之内。试为该市提供决策建议：至少要建多少个救护中心，选址何处。 解 先根据表整理出若救护中心建于该区时，救护车程8min内所能覆盖的区，如下 设二进制变量xj =1在该区设救护中心，否则xj =0。列出选址模型（已去掉重复约束）如右 此为整数规划问题，求解结果为x1 =1，x6 =1，即至少在1，6两个区各设一救护中心 2）最大覆盖模型 最大覆盖模型的目标是找到成本最低的一组设施位置，以使得每一个顾客都能在规定距离S（或时间）内到达最近的设施。最大覆盖模型为： Zi =1表示覆盖i结点，hi为i结点的需求量。目标函数是需求量最大。约束条件保证需求结点在可接受的服务距离内覆盖。 最大覆盖模型可以采用贪婪启发式算法进行求解 作业 1.课本P54 t11 2.小组探讨区域物流中心选址方案，提交一份选址报告。 * * * * * 二、德尔菲分析模型法 德尔菲法又称专家调查法，最早由美国兰德公司首先使用，并盛行世界。 德尔菲法常用于预测工作，但也可用于对设施选址进行定性分析，其具体实施步骤如下： 1) 组成专家小组。按照设施选址所需要的知识范围确定专家，人数一般不超过20人。 2) 向所有专家提出设施选址的相关问题及要求，并附上各选址方案的所有背景材料，同时让专家提交所需材料清单。 3) 各个专家根据他们所收到的材料，提出自己的意见。