文档介绍：多重心法
1
多设施选址
多设施选址与单设施选址相比,更具现实意义,也更为复杂。以经常发生的仓库选址为例,需要解决的问题有:需设置的仓库的数量、容量及位置,每个仓库服务的顾客群,各仓库的产品供给源, 每种产品的库存配置与运输。
(一)多重心法
以仓库选址为例,需确定要建立多少个仓库和每个仓库服务的市场范围,利用重心法为各个仓库确定最优选址,通过对仓库数量各种可能的选择进行考察,选出其中成本最小的方案。
2
多重重心法计算分为初步分组、选址计算、调整分组和重复选址计算四部分。
下面举例分析多重重心法的运用。
3
背景
4
多设施选址
科学方法
通过软件从整体上求解
其他方法
先对需求以及工厂分布进行描述(作图),然后将距离较近的划为一堆,简化求解过程。
5
(1)1个仓库
单设施选择
数学模型如下:
假设仓库坐标位置为(X,Y)
Min=*5000*[(x-3)^2+(y-8)^2]^+*7000*[(x-8)^2+(y-2)^2]^+*3500*[(x-2)^2+(y-5)^2]^+*3000*[(x-6)^2+(y-4)^2]^+*5500*[(x-8)^2+(y-8)^2]^
约束:
X>=2
X<=8
Y>=2
Y<=8
解决手段
Logware
Excel
6
1个仓库(Logware求解)
文件输入
功能模块
结果输出
坐标
(,)
成本
$
7
1个仓库(Excel求解)
数据输入
结果输出
坐标(,)
成本$
8
(1)2个仓库
多设施选择
解决手段
Logware
Excel
结果分析:
9
2个仓库(Logware求解)
文件输入
功能模块
结果输出
坐标
(8,8)
(6,4)
成本
$
10