第五讲物流配送中心的选址与布局.pptVIP

第8章 物流配送中心的选址与布局 8.1 物流配送中心网点的合理布局 8.1.1 物流网点布局的基本内容 8.1.2 物流网点布局目标的分析与确定 8.1.3 物流网点布局模型的建立及求解 8.1.4 综合评价与决策 8.1.5 网点布局的数学模型 (多元多品种) 8.1.6 日本的配送实践 第5章 物流配送中心的选址与布局 5.2 物流配送中心的选址 5.2.1 物流配送中心合理选址的意义 5.2.2 物流配送中心选址的基本原则 5.2.3 进行物流配送中心选址的工作步骤 5.2.4 物流中心选址的相关案例 5.3 物流中心的内部布局 5.3.1 配送中心总体规模的确定 5.3.2 物流中心内部的规划设计 5.3.3 评估 5.3.4 物流配送中心规划设计的案例 (1)模型： 问题描述：设有一系列的点xi,yi，分别代表生产地和需求地, 各自有一定的货物vi需要以一定的运价ci运向仓库或从仓库运出，要求确定仓库的位置X*、Y*。 设运输成本为TC，则该仓库应处于运输成本最低的位置。其数学模型为： 式中m代表一个度量因子，将直线距离转化为实际路程。 为了使总成本最低，对X*，Y*分别求偏导数，令偏导数为0，则得到仓库位置的坐标值X*，Y* 式中：TC—总运输成本 vi—i点的运输量 ci—到i点的运价 di—从位置待定的仓库到i点的距离 xi,yi—产地和需求地的坐标 X*，Y*—位置待定仓库的坐标 虽然上式给出了X*，Y*的表达式，但由于di是X*，Y*的函数，所以仍然不能求出X*，Y*的数值，此处要用迭代法求X*，Y*的数值。 最佳场址坐标(X*，Y*)。具体步骤如下： 1)给出式(3-4)的初始条件，即假设简化重心位置(见式(3-6))为场址初始位置(X*(0)，Y*(0))。 2)令k=1，利用式(3-5)求出di(0)。 3)利用式(3-1)求出总运输费用TC(0)。 4)令k=k+1，利用式(3-5)求出第k次迭代结果(X*(k),Y*(k))。 5)代入式(3-5)求出di(k)，利用式(3-1)求出总费用TC(k)。 6)若|TC(k+1)-TC(k)|≤ε则说明总运费已经充分接近，最佳场址X*，Y*已经求得，可以停止迭代。否则返回步骤4)，继续迭代。 由上述求解过程可知，该问题适合用计算机编程求解。 实例： 某公司有两个工厂向仓库供货，再由仓库供应三个分销中心。工厂和分销中心的分布见图3-2所示，要寻找使运输成本最小的单一仓库的位置。 表3-1 分销中心和供应地的坐标，货物运输运价表 (二) 多设施选址(Multifacility Location) 对大多数企业而言，其面临的问题往往是必须同时决定两个或多个设施的选址，虽然问题更加复杂，却更加接近实际情况。多设施选址问题很普遍，因为除了非常小的公司以外，几乎所有公司的物流系统中都有一个以上的仓库。由于不能将这些仓库看成是经济上相互独立的，而且可能的选址布局方案相当多，因而问题十分复杂。一般可以归为这样几个基本的规划问题： 第一，物流网络中应该有多少个仓库?这些仓库应该有多大规模，应位于什么地点? 第二，哪些客户指定由仓库负责供应? 各个工厂、供应商或港口应指定由哪些仓库负责? 第三，各个仓库中应该存放哪些产品? 哪些产品应从工厂、供应商或港口直接运送到客户手中? 1．线性规划方法（Linear Programming Methods） (1) 运输规划方法 实际生活中常常会遇到这样的问题，一个配送中心网络若干年前已经建成，但经过一段时间以后，用户及其需求发生了很大变化，需要对这个网络进行布局调整，重新分派各分销中心的配送范围以及配送量。这类问题不涉及配送中心的新建，可以应用一般运输规划模型求出新的布局方案。 例3-2：假设一个配送中心网络下属三个分销中心Ai，现在有四个用户Bj需要供货，每个分销中心的供货能力ai以及各用户的需要量bj、各分销中心与各用户之间的运输价格cij,如表3-4所示。如何安排分销中心的配送任务，使得运输总成本TC最小呢? 表3-4 某配送中心网络供需情况 设xij为分销中心Ai送往用户Bj的货物量(吨)，ai 为分销中心的配送能力，bj为用户的需求量,则最小总运输成本TC为 目标函数： (2) 混合整数规划法(Mixed-Integer Linear Programming Meth