基于可靠性的设施选址问题研究

发布时间：2021-02-02 07:48

　　本文研究的主要内容是可靠性设施选址问题。首先论述了本文研究的背景及意义,国内和国外的研究现状,简述了本文的主要研究内容;然后介绍了设施选址问题的分类,包括p-中心问题、p-中位问题、无容量限制的设施选址问题、有容量限制的设施选址问题、可靠性设施选址问题等;接着介绍了遗传算法的定义,相关遗传术语的简单说明,并给出了遗传算法的一般步骤;随后给出了本文的主要研究工作。创新研究主要体现在三个方面。第一,对储备库选址问题进行研究,把储备库可能因为灾害而发生失效的情况考虑其中,为保证储备库的可靠性,建立了对储备库的位置、容量和需求点与救灾物资储备库的分配关系进行决策的考虑失效风险的救灾物资储备库可靠性选址模型,并通过遗传算法对模型进行求解,然后通过与不考虑失效情况下的模型进行对比,数值实验验证了模型的有效性。针对新建立的考虑失效风险的救灾物资储备库可靠性选址模型,分别通过最优化算法和遗传算法对其进行求解,实验结果表明遗传算法比最优化算法在求解上效率更高,可以解决更大规模的算例。第二,以应急选址问题为背景,将设施所有失效情景考虑在内,建立了应急设施可靠性选址模型。该模型是非线性的0-1整数规划模型,... 

【文章来源】：山东科技大学山东省

【文章页数】：48 页

【学位级别】：硕士

【部分图文】：

考虑失效和不考虑失效的总成本Figurc3.ltheto妞Icostandfailuretobeconsidered

山东科技大学硕士学位论文?考虑失效风险的救灾物资储备库可靠性选址问题??图３．２总成本増加量??Ｆｉｇｕｒｅ?３．２?ｔｈｅ?ｔｏｔａｌ?ｃｏｓｔ?ｉｎｃｒｅａｓｅ?ａｍｏｕｎｔ??１２０９６??成?＼??备?１００５６??比?６０＾６?－??？４０＾?Ｖ＿?—??２０％?■??Ｏ％????２?３?６?７?ｌＯ?３１?算例??规換??图３．３成本增加百分比??Ｆｉｇｕｒｅ?３．３?ｔｈｅ?ｐｅｒｃｅｎｔａｇｅ?ｉｎｃｒｅａｓｅ?ｉｎ?ｃｏｓｔ??从图３．１和图３．２中可以看出在算例规模较小的情况下，不考虑失效的情况??下不需要进行再次分配，这样就不会增加运输成本，然而在考虑失效的情况下，??相应的总成本会提高。从图３．３中可以看出当规模很大时，两种情况下总成本趋??向相同，总成本的增加量完全可以忽略不计，随着网络中算例规模的不断扩大，??应对风险所额外产生的费用的比重也在不断降低，总的成本将有一定程度的减??少，故从中可以推测出，当算例的规模增加到一定的数值时，考虑失效与不考虑??失效两种情况下运营总成本非常接近。解决选址问题时，当考虑失效情况时，相??应的总成本会提高；当忽略失效情况时


本文编号：3014350