物流中心选址规划.pptVIP

3、求配送中心改善点（x1,y1） 注意： dj为初始点 （x0,y0） 到各需求点的距离 X1 ＝ ＝ ＝8.6 y1＝ ＝ = 5.1 1 0 x 第三十页，共六十页，2022年，8月28日 改善点（x1,y1）也可利用改善公式列表求出 （计算过程略） 序号 Xj Yj qj dj, Cjqj/ dj, CjqjXj/ dj, CjqjYj/ dj, X1 Y1 ? ? ① ② ③ ④ ⑤ ⑥ ⑦ ⑧=Σ⑥/Σ⑤ ⑨=Σ⑦/Σ⑤ ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? Σ ? ? ? ? ? ? ? ? ８﹒６ ? ５﹒１ ? 第三十一页，共六十页，2022年，8月28日 4、求配送中心改善的地点（x1,y1）到各需求点的距离与总运费 如果改善的地点到各需求点的总运费 ≥初始点到各需求点的总运费——说明前初始点是最优的选址点 如果改善的地点到各需求点的总运费 初始点到各需求点的总运费——说明现改善的地点还有进一步改善的可能，需继续优化。 本例计算： (x1,y1)［（8.6 ，5.１）］计算各dｊ和Ｗ1： 第三十二页，共六十页，2022年，8月28日 (x1,y1)［（8.6 ，5.１）］计算各dｊ Ｗ１＝ ＝ ＝５×（ ２×7﹒3＋３×3﹒2＋２﹒５×3﹒２＋１×６﹒０） ＝１９１＜Ｗ0＝196。说明了总发送费用有进一步下降的可能 结点 距离公式 距离 ? ? ? ? ? ? 3.2 ? ? ? ? ? ? 6.0 d１ d２ d３ d４ 7.3 3.2 第三十三页，共六十页，2022年，8月28日 5-1、应返回步骤（3）计算（x0２,y0２） 可列表计算，方法如前述，本例略 注意：此处计算所利用的dj值为(x1,y1)［（8.6 ，5.１）］计算的各dｊ值 x2 ＝ ＝ ＝9.0 y2 ＝ ＝ =5.2 第三十四页，共六十页，2022年，8月28日 5-2、再按步骤（４），对改善的地点（x2,y2）［（９﹒０，５﹒２）］计算各dｊ和Ｗ２： Ｗ２＝ ＝ ＝5*（ ２*7.７＋３*3.０＋２.５*3.０＋１×６.３）＝191 结点 距离公式 距离 ? ? ? ? ? ? 3.0 ? ? ? ? ? ? 6.3 d１ d２ d３ d４ 7.7 3.0 第三十五页，共六十页，2022年，8月28日 结论 现有Ｗ２＝191＝Ｗ１。由于这个计算是取一位小数，所以Ｗ２和Ｗ１的比较不太严密，但是，可以知道（x1,y1）已经接近于最优化解。 现在把这个迭代步骤归纳为表（９－3），最后所求得的最佳地点是（x0１,y0１）［（8．6，5．l）］。 计算次数 配送中心选定地点 总运输费用 ０ （x0,y0）－（７.８，４.９） 196 １ （x1,y1）－（８.６，５.１） 191 ２ （x1,y1）－（９.０，５.２） 　　 191 第三十六页，共六十页，2022年，8月28日 4．线性规划法 对于多个供应多个需求点和供应点(仓库、工厂、配送中心和销售点)的问题，通常用线性规划法求解更为方便。可以同时确定多个设施的位置，其目的也是使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最小，即 约束条件 (3-11) 并且全部wij≥0 目标函数 (3-12) 式中 m ——工厂数量； n ——销售点数； ai ——工厂 i 的生产能力； bj ——销售点j 的需求； Gij——工厂i 生产一单位产品并运到销售点j 的生产加运输总费用； wij——从工厂i 运到销售点j的产品数量。 第三十七页，共六十页，2022年，8月28日 例3-3 某鞋业公司现有两个工厂F1及F2，生产运动鞋供应四个销售点S1、S2、S3、S4，由于需求量不断增加必须另设新厂，可供选择的地点为F3及F4，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产费用及各厂至