多级覆盖设施选址问题建模及求解方法研究

多级覆盖设施选址问题建模及求解方法研究作者：王文峰，郭波，刘新亮，WANGWen-fen，GUOBo，LIUXin-liang作者单位：国防科技大学信息系统与管理学院,湖南,长沙,410073刊名：中国管理科学英文刊名：CHINESEJOURNALOFMANAGEMENTSCIENCE年，卷(期)：2007，15(z1)被引用次数：0次参考文献(8条)1.范维澄国家突发公共事件应急管理中科学问题的思考和建议[期刊论文]-中国科学基金2007(02)2.HongzhongJIA.FemandoOrdonez.MagedDessoukyAmodelingframeworkforfacilitylocationofmedicalservicesforlarge-scalee-mergencies20073.ReveueC.S.EiseltH.ALocationanalysis:Asynthesisandsurvey20054.杨丰梅.华国伟.邓猛选址问题研究的若干进展[期刊论文]-运筹与管理2005(06)5.EnriqueAlba.EnriqueDomfnguezComparativeanalysisofmodernoptimizationtoolsforthep-medianproblem20066.MarvinA.A.Jr.SukranN.K.BasheerM.KAnempiricalcomparisonofTabuSearch,SimulatedAnnealing,andGeneticA1-gorithmsforfacilitieslocationproblems20067.周树德.孙增圻分布估计算法综述[期刊论文]-自动化学报2007(02)8.LarranagaP.LozanoJ.AEstimationofDistr.butionAIgorithms:AnewToolforEvolutionaryComputation2002相似文献(4条)1.会议论文王文峰.郭波多级覆盖设施选址问题建模及求解方法研究2007针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型。该模型对覆盖概念的定义进行了扩展,考虑了应急服务的多源服务特性以及需求点对多个服务源提供服务时可存在的差异性。之后基于分布估计算法(Estimationofdistributionalgorithms:EDAs)提出了模型的启发式求解方法,并基于实验结果对算法参数选取给出了参考意见。2.会议论文王文峰.郭波.刘新亮多级覆盖设施选址问题建模及求解方法研究2007本文针对应急服务网络优化设计中的设施选址决策问题，分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性，基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型。该模型对“覆盖”对概念的定义进行了扩展，考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性。之后基于分布估计算法(EDAs)提出了模型的启发式求解方法，并基于实验结果对算法参数选取给出了参考意见。3.会议论文王文峰.郭波.刘新亮多级覆盖设施选址问题建模及求解方法研究2007针对应急服务网络优化设计中的设施选址决策问题，分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性，基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型。该模型对“覆盖”概念的定义进行了扩展，考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性。之后基于分布估计算法(Estimationofdistributionalgorithms，简称EDAs)提出了模型的启发式求解方法，并基于实验结果对算法参数选取给出了参考意见。4.学位论文王文峰装备保障网络优化设计问题研究2008现代高技术战争中装备保障的重要性愈加突出，对保障系统的反应速度和保障能力要求越来越高。装备保障网络是以装备保障设施为依托，将各种保障资源按照一定的要求和原则合理部署而最终形成的一个网络化布局的保障体系，其优化设计是装备保障系统构建决策过程中的重要工作和关键环节，最终的决策方案对保障系统的服务能力、服务质量、运行成本都具有直接、重要的影响。论文结合装备保障问题的特殊性，借鉴现代供应链与物流理论、决策理论和规划方法等的研究成果，对装备保障网络优化设计问题进行深入研究，目的是结合不同的决策时机、决策目标以及不同的保障业务类型，探讨装备保障网络的优化设计方法。主要研究内容如下：(1)针对装备保障网络设计问题的多利益主体特性，提出了综合多属性决策的保障网络设计方法。该方法首先从安全性条件、交通条件、展开条件和水电能源条件以及气候、地质结构条件等方面抽取决策属性，建立评价指标体系，由装备保障部门据此对保障设施备选位置进行多准则评价，确定可用的设施备选址点集合；然后，综合考虑被保障单位对保障服务的实际要求(如对物资的品种、数量、以及保障时效性要求等)与保障部门的实际保障能力，建立网络设计决策的数学规划模型，以在备选点集合中选择建设保障设施，确立保障服务关系，并对应配置资源。该方法实现了多属性决策方法和数学规划方法的优势互补。(2)建立了装备战略保障设施的多级覆盖设施选址模型，提出了基于分布估计算法的模型求解算法。首先结合战略保障设施的作用和建设时机，分析总结了战略保障所具有的多源保障和多重时效性标准特征；然后，在现有的最大覆盖设施选址模型基础上对“覆盖”概念进行了有效地扩展，以使有限的设施及其储备的资源对潜在作战方向或作战区域的保障效果最大化为目标，建立了装备战略保障多级覆盖设施选址模型，并基于分布估计算法研究了模型求解方法；最后，通过计算示例进一步阐述了多级覆盖建模的思想，并用实验分析了算法参数对算法质量和效率的影响。(3)建立了战役供应保障网络设计模型，设计了模型的启发式求解框架。以既定战役作战任务和作战方案条件下的装备弹药供应保障问题为背景，对装备保障前进基地和补给站的设施选址问题进行了研究，建立了综合考虑战役供应保障系统的多层次性、多物资特性、多种保障方式综合运用等特性，以及装备保障的时效性要求、保障设施的容量限制和运力限制等因素的网络优化设计模型，模型目标是最大化能及时运达的作战物资对战役任务的支撑程度。然后基于禁忌搜索算法研究建立了模型的启发式求解框架，并以计算示例验证了该模型和算法的有效性。(4)以防御作战样式下陆军装甲装备的战役维修保障为背景，研究了战役装备维修保障网络优化设计问题。首先分析了该问题的特性，然后根据维修资源有限与否、资源有限条件下的资源配置方法以及保障单位与作战单位之间保障关系的确立规则，分六种情形建立了不同的决策环境下由维修基地和维修站两级设施构成的维修保障网络设计问题的数学规划模型，给出了模型的启发式求解过程。模型优化的目标是在保证装备维修保障的军事性目标，即损伤装备在各维修设施处的无等待修复率高于给定水平的前提下，优化保障设施的选址、设施与作战单位间的保障关系以及设施处的资源配置方案，以最小化系统的总期望成本，提高保障网络建设的经济性。最后用计算示例对所建立的优化模型和求解过程进行了验证。文章最后总结了全文的研究内容，并对进一步的研究工作进行了展望。本文链接：授权使用：电子科技大学中山学院(dzkjdxzsxy)，授权号：db234a32-7ae9-4a64-b072-9e5d017cdbff下载时间：2010年12月31日