实验二单设施重心法选址
设施选址的方法很多,而重心法就是其中常 见的一种。
北科大 天津学院 孔继利
2.2 什么是重心法选址
重心法亦称网格法或精确重心法,它是利用 物理学中对一组离散质点求解重心的原理来 解决设施选址的问题;
北科大 天津学院 孔继利
2.3 单设施重心法选址的原理
Y
?
X
北科大 天津学院 孔继利
2.3 单设施重心法选址的原理
实验课二-单设施重心法选址
北科大 天津学院 孔继利 《 企 业 物 流 管 理 》
掌握单设施重心法选址的原理,能够计 算简单选址题目中待选设施的位置;
掌握单设施重心选址的算法流程,能够 设计类似题目的算法流程,并编写程序。
北科大 天津学院 孔继利
2.1 设施选址的意义
设施选址是物流规划中的一个重要环节,它 决定了整个物流系统的模式、结构和形状; 选址决策包括确定设施的数量、位置和规模;
自己编写一个“单设施重心法选址的程序”。 提交方式:电子档,班长收齐。 文档命名规则:“单设施重心法选址程序”。 文件夹命名规则:实验2+学号+姓名
北科大 天津学院 孔继利
北科大 天津学院 孔继利
2.5 单设施重心法选址程序 -参数设定及其求解界面
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -变量声明部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -确定按钮部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《确定》按钮部分(代码)
2 2 i
北科大 天津学院 孔继利
2.3 算法流程图
初始化 Xc=0,Yc=0 JD=0.001 赋值 SumCOld = 0 SumCNew = 0 Sum1 = 0 Sum2 = 0 Sum3 = 0 计算 di SumCOld Xc,Yc Di SumCNew
j=j+1
否 判断 (SumCOld-SumCNew)<=JD 是 输出 Xc,Yc SumCNew j(跌代次数)
求解目标:C-总成本最低
MinC f iVi d i
i 1
n
其中:fi-序号为i的点的运输费率; Vi-序号为i的点的产量或者销量; di-序号为i的点到待选设施点的相对距离。
北科大 天津学院 孔继利
2.3 单设施重心法选址的原理
待选设施位置的计算公式:
Xc
( f iVi xi / d i ) ( f iVi / d i )
停止
北科大 天津学院 孔继利
2.4 例子
某企业两个工厂P1、P2分别生产A、B两种产品,供应3个市 场M1、M2、M3。已知条件见下表。现需设置一个仓库,A、B 两种产品通过该仓库间接向3个市场供货。请使用重心法求 出仓库的最优选址。 节点 P1 P2 M1 M2 M3 坐标位置 运输量 运输费率 xi yi 3 8 2 000 0.5 8 2 6 8 2 5 4 8 3 000 2 500 1 000 1 500 0.5 0.75 0.75 0.75
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《求解》按钮部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《求解》按钮部分(算法)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -单击“ListBox”空间部分代码
北科大 天津学院 孔继利
2.6 实验2 作业
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《确定》按钮部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《确定》按钮部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《确定》按钮部分(代码)
北科大 天津学院 孔继利
2.5 参数设定及其求解界面 -《确定》按钮部分(代码)
北科大 天津学院 孔继利
2.5 单设施重心法选址程序模块
单设施重心法选址 参 数 设 定 及 其 求 解
问 题 描 述
关 于
什 么 是 重 心 法 选 址
重 心 法 选 址 的 原 理
北科大 天津学院 孔继利
2.5 单设施重心法选址程序-主界面
北科大 天津学院 孔继利
2.5 单设施重心法选址程序 -重心法选址的原则
i 1 i 1 n
n
Yc
ห้องสมุดไป่ตู้
( f iVi yi / d i ) ( f iVi / d i )
i 1 i 1 n
n
其中:Xc-重心的X坐标; Yc-重心的Y坐标; Xi-第i个地点X坐标; Yi-第i个地点Y坐标; di - d ( X c dix ) (Yc di y ) ;