理论教育 算法描述:利用重心法和层次分析法相结合确定最优选址方案

算法描述:利用重心法和层次分析法相结合确定最优选址方案

时间:2023-05-30 理论教育 版权反馈
【摘要】:第一步,利用重心法确定初始选址位置。由于重心法只考虑距离、运输费用等少量因素,因而求出的最优解与实际的最佳配送中心选址位置之间可能存在较大差异。第二步,将层次分析法和模糊综合评价法相结合确定最终选址方案。对每个成对比较矩阵计算最大特征根及相应的特征向量,本节中使用和法求得特征根和特征向量,然后利用一致性指标、随机一致性指标和一致性比率做一致性检验。

算法描述:利用重心法和层次分析法相结合确定最优选址方案

第一步,利用重心法确定初始选址位置。把物流系统中的需求方和供给方分别看成是分布在某一平面物体系统内的已知点,各点的需求量和供应量分别看作物体的重量,利用求物体系统重心的方法来确定配送中心的位置,将求得的物体系统的重心作为配送中心的最佳设置点。由于重心法只考虑距离、运输费用等少量因素,因而求出的最优解与实际的最佳配送中心选址位置之间可能存在较大差异。例如求出的位置可能为某一湖心,因而不在选址可行区域内。为了克服这一缺陷,我们首先利用重心法求得一个理想位置,然后以该点为圆心、R为半径确定M个初始候选地址M大于或等于2),其中R的大小依具体情况来定。

重心法有离散点选址的重心法和连续点选址的重心法。本节采用计算比较简单的离散点选址的重心法,其计算公式为

式中,978-7-111-47674-0-Chapter02-2.jpg978-7-111-47674-0-Chapter02-3.jpg分别为所要确定的重心位置的横、纵坐标;XiYi分别为各个需求地的横、纵坐标;wi表示的是需求量权重,即每个需求地的需货量。此外由于配送中心到各个需求地的距离不能直接使用直线距离,因此需要将直线距离乘以一个系数hi,以便与实际相符。

第二步,将层次分析法和模糊综合评价法相结合确定最终选址方案。

(1)确定候选地址的筛选指标 由于运输成本只是影响选址决策的一个因素,在实际选址时,还应该考虑自然条件、经济因素、社会环境等的影响。本节把土地价格、城市物流业发展情况、社会消费品零售总额等作为从候选地址中选择配送中心的评价指标。

(2)利用层次分析法确定评价指标的权重。(www.daowen.com)

①建立层次结构模型。将选址问题按照不同的属性自上而下分解成若干层次。最上层是目标层,中间的一个或几个层次是准则层,最下层为方案层。

②构造成对比较矩阵。从层次结构模型的第2层开始,对于从属于上一层每个因素的同一层的因素,用成对比较法和1—9判断尺度来表示两个指标之间的相对重要程度,直到最下层。由于本节用层次分析法来确定指标权重,因此,比较矩阵的构造只进行到倒数第2层。

③计算权向量并做一致性检验。对每个成对比较矩阵计算最大特征根及相应的特征向量,本节中使用和法求得特征根和特征向量,然后利用一致性指标、随机一致性指标和一致性比率做一致性检验。

(3)利用Delphi法评分 邀请相关专家对各个候选地址依据指标进行评价,将评价结果分为很好、好、一般、较差、差这五个等级。

(4)根据模糊综合评价法确定隶属度 依据专家评分及各指标的权重可计算出每个候选地址属于各等级的隶属度,由隶属度大小确定最佳候选地址。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈