(5)选出最优的选址方案:最下方,显示了每种方案的目标函数值,值越小代表成本越低,是更优的选址方案。可以看出,贪婪取走算法确定的方案的成本最低,为最优方案。对于本次实验,贪婪取走算法相比蚁群选址算法更加优秀。
(四)AHP决策分析确定影响因素权重
层次分析法简介
层次分析法(Analytic Hierarchy Process,简称AHP)是将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。该方法是美国运筹学家匹茨堡大学教授萨蒂于20世纪70年代初,在为美国国防部研究\根据各个工业部门对国家福利的贡献大小而进行电力分配\课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。
层次分析法的具体操作,是将一个复杂的多目标决策问题作为一个系统,把目标分解为多个目标或准则,进而分解为多指标(或准则、约束)的若干层次,通过定性指标模糊量化方法算出层次单排序(权数)和总排序,以作为目标(多指标)、多方案优化决策的系统方法。
层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的量度,它表明各备择方案在某一特点的评价准则或子目标,标下优越程度的相对量度,以及各子目标对上一层目标而言重要程度的相对量度。层次分析法比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题。其用法是构造判断矩阵,求出其最大特征值。及其所对应的特征向量W,归一化后,即为某一层次指标对于上一层次某相关指标的相对重要性权值。
配送中心选址的影响因素
选址决策涉及的影响因素多,不同的文献对此有不同的归纳。主要提出外部因素和内部因素两大类,外部因素中包含宏观政治及经济形势。我们所研究的是精确选址,其前提是基本范围已确定。也就是说,宏观的政治及经济形势在此基本范围内是一致的。一般来说,配送中心的精确选址落实到具体影响因素,主要有以下几种:
运输条件:运输费用占配送中心总支出的很大比例,包括:道路交通条件;与主要供应商的
距离;与主要配送对象的距离。
用地条件:物流配送中心对土地情况要求高,由于配送中心一般占地面积较大,土地价格的高低也是选址时必须考虑的因素之一,在建设配送中心时也要进行综合考虑。其包括:可提供面积;土质;水文条件;地形;地价。
气候条件:气候条件会影响配送中心内部分食品的保质期,影响露天放置商品的质量变化,影响库存环境条件的改变等。其包括:平均温度;平均降水量;平均风力;其他气候因素(无霜期、冻土深度、年平均蒸发量等)。
可持续发展性:配送中心的服务应当适应国民经济一定时期内发展的需要,至少在未来三十年内能得到较大限度的利用。因此,应当做面向长远规划,与城市未来发展的整体规划相协调。还要尽量选取有利于污染物处理或对周边居民造成污染较少的区域。
其他因素:在配送中心建设规划中,拥有一定数量和素质的劳动力也是影响中心选址的因素之一。如劳动力、周边公共设施及投资额限额等。
层次分析法确定影响因素权重实现步骤
1、建立层次结构模型
层次分析法中,层次结构模型包括目标层、准则层、基本层。在此问题中,配送中心选址的影响因素划分成如表 1所示三个层次。三个层次为完全独立结构,即树状结构。
目标层配送中心最优选址方案A准则层运输条件B1用地条件B2气候条件B3可持续发展性B4其他条件B5道与主要供应商的距离C2与主要配送对象的距离C3基本层路交通条件C1可提供面积C4土质C5水文条件C6地形C7地价C8平均温度C9平均降水量C10是平均风力C11其他气候因素C12否造成污染C13是否与城市发展规划相协调C14劳动力条件C15公共设施情况C16投资限额C17
2、构建判断矩阵
层次分析法中常用1-9标度法建立判断矩阵。如表2所示。
表2 重要程度赋值的判断尺度 判断尺度1 3 5 7 9 2、4、6、8 a i定义 要素i和要素j同样重要 要素i比素j略微重要 要素i比素j重要 要素i比素j明显重要 要素i比素j绝对重要 介于两相临重要程度之间 该表反映了具有同一根节点或父节点的两个影响因素相对重要程度的得分。因素 i 相对因素 j 的比较得分为
?ij,则因素 j 相对 i 的比较得分为
?ji= 1?。根据专家经
ij验和两两元素比较建立影响因素的判断矩阵:目标层与准则层建立如表 3 的判断矩阵。准则层与基本层也建立相应的判断矩阵。之后需计算特征根和特征向量。用定义精确计算矩阵的特征根和特征向量是比较困难的,也是没有必要的。在实际应用中,采取近似的简化算法中的方根法完全满足解决问题的需要。其计算步骤如下:
① 构造判断矩阵
??11??A=?21?????m1????1222?????m2??2n? ?????mn?n?? (1)
② 对矩阵按行求积并开 n 次方,即
??n?VI=????ij?
?j?③ 归一化:
1?=v? (i=1、2、…n)
vii (2)
i则得特征向量 ?=
???12??n?即为各要素的权重。根据公式(2),用方根
法计算特征向量 ?。这样,准则层五个影响因素对整体效益这一目标就得出了分别的权重
?。同理,基本层中各个影响因素也对其相应的准则层得出权重。
(1)打开yaahp的主页,选择新建一个*.ahpx文件
(2) 在绘制页面中输入各影响因子,将工具条的元素拖入下方
输入各影响因子