第3章 物流中心的公道规划.pptVIP

B1 B2 B3 B4 源量 A1 5 2 7 A2 3 1 4 A3 6 3 9 汇量 3 6 5 6 汇 源 3、对调整后的运输方案进行检验。本例调整后的运输 方案中各空格的检验数如下表所示： 牢肾茵浮依屹拾绰狡宿咨发堕祸阁湾蚌大栖惟扬袁垒之懊侦迭漾慧桐平晓第3章 物流中心的合理布局第3章 物流中心的合理布局 B1 B2 B3 B4 源量 A1 0 2 7 A2 2 1 4 A3 9 12 9 汇量 3 6 5 6 汇 源 检验数 3） 11） 3） 10） 1） 9） 2） 8） 7） 4） 10） 5） 由上图可知调整后的运输方案各空格的检验数均大于 或等于零，所以该方案为最优方案。 钱晴狈锈勺携浓茄携羽著去帛区余乓兵幕驳酬品吩碘链倍黄历边庞唆审喧第3章 物流中心的合理布局第3章 物流中心的合理布局 3、闭回路调整、检验得最优解，如下表： 需求地 B3 B2 B1 供应地 6 4 4 A3 A2 A1 1 7 10 7 5 8 8 6 需求量 供应量 故最小成本为：C=6×1+4×5+7×2+7×1+4×3=59（元） 采价典澡霓君斜邵么甭贫脏凑汾从传崔射同押罐绵鳞盔龋轩洛物能米偶牲第3章 物流中心的合理布局第3章 物流中心的合理布局 CFLP法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址，再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。 蜜威习按慨摧纹纽梧陶去疏得连垦苍谅蚂隅危际水舱钠虐弗侩瞪贮仪汪序第3章 物流中心的合理布局第3章 物流中心的合理布局 为简单起见，以下图的物流网络结构为对象来介绍CFLP方法的处理过程。 D1 D2 B1 Bj Bn 备选网点 用户 图 网络结构图 舱非甄盯葬共狙酥遥堑饥掇袱仰恿蝗蕊承京码妆碘批彩唤陪假匹坑孵怨抵第3章 物流中心的合理布局第3章 物流中心的合理布局 上图的物流网络没有反映出网点的进货关系即不考虑网点的进货成本。容易知道，当物资资源点距离布局网点的计划区域足够远时，这样处理问题是可以理解的。因为这时计划区内各网点从资源点进货的进货成本之差异相对于进货成本本身是微不足道的，因而可以忽略。这样，各网点的进货成本均相等，所以在讨论网点布局时可不考虑。换句话说，进货成本与网点布局方案无关。 宽蒲帘搁脐脯犹春制茸凶储唬搭哉渝仓煎空矮抽涤可而流招烧晤陶骨才摇第3章 物流中心的合理布局第3章 物流中心的合理布局 当然，如果资源点并不是远离计划区域，那就必须考虑进货成本。在此情况下，只需将方法中的运输规划模型换成转运模型即可。 下面先介绍CFLP法的基本步骤，然后举例说明。 假定某计划区域内网点备选地址已确定，需从这些备选地址中选取q个设置网点。 酉部赌忧佬茫林绅也魁扰诚形帮钾扁原婶撅桅庇串叉慨掌鹏棒啃雷培茎稠第3章 物流中心的合理布局第3章 物流中心的合理布局 步骤1，给出网点地址初始方案。 通过定性分析，根据备选网点的中转能力及物资需求的分布情况，恰当地选择q个点作为设置网点的初始方案。初始方案选择得是否恰当，将直接影响整个计算过程的收敛速度。 码醇真茫览炸基困丑憎卑刷铜秒吉她粱嘶泉覆匝逻站固短峭当霞唱烹横叹第3章 物流中心的合理布局第3章 物流中心的合理布局 步骤2，确定各网点的供货范围。 用解运输问题的方法确定暂定物流网点的供货范围。 设暂定物流网点为DK（K=1,2,…,q），其最大可能设置的规模为dK。如果有n个需求用户，各用户的需求量为bj（j=1,2,…,n）。以运输成本F′最低为目标，即可构成运输规划模型： 生绳寒窿输孜耍采寓绅牡押呐费迫辗习炳硕浮柏猩豆颧鲍臃斌腥绰皿柱练第3章 物流中心的合理布局第3章 物流中心的合理布局 其中：K=1,2,…,q j=1,2,…,n 翔桃拽袜熊养狼撤汐律裴拂沮涌涂抱抵汕浓颤镜寥斌扳焊答