关于存在部分覆盖的最大覆盖选址模型研究

来源 :管理科学与工程学会2014年年会暨第十二届中国管理科学与工程论坛 | 被引量 : 0次 | 上传用户:jyin_studio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  最大覆盖选址问题(MCLP)以覆盖需求点的数量最大为目标来解决指定设施数量选址的问题。传统上,如果一个需求点位于一个设施的极限服务距离之内就被假定为完全覆盖,位于这一距离之外则认为根本不会覆盖。由于最大覆盖选址问题的最优解对于临界距离的选择可能很敏感,当覆盖范围没有以一种清晰的方式从"完全覆盖"到"不覆盖"改变时,确定临界距离值可能导致错误的结果。为解决该问题,本文引入了部分覆盖的概念,允许覆盖范围在一个距离范围内从"覆盖"逐渐变为"不覆盖",而不是单一的临界距离;然后构建了存在部分覆盖的最大覆盖选址问题的数学模型;制定了一种基于拉格朗日松弛法的求解方案,最后通过计算机实验验证了该算法的求解效果良好。
其他文献
由于水电厂固有的运行灵活性和梯级水电厂群之间的补偿协调作用,使梯级水电厂在电力系统的运行中发挥着越来越重要的作用。梯级AGC即为梯级水电厂群的自动发电控制(Automatic Generation Control)。梯级AGC研究的目的主要是降低发电成本,提高发电效益。电力系统中,经济调度的效益相对值虽然不大,但绝对值很大,因此科学合理的进行梯级水电站优化调度具有十分重要的理论意义和广阔的应用前景
本项研究主要是针对龙滩碾压混凝土重力坝设计中,带有普遍性的应力计算和承载能力分析问题,寻求新的合理的方法。根据现代混凝土和岩石弹塑性力学的最新进展,用弹塑性增量理
随着我国国民经济建设的发展,涉及覆盖层地基的工程建设项目越来越多,规模也越来越大。对于坝基覆盖层土体,由于其原位结构性影响显著,原状取样困难,若采用室内试验确定土体模型参
  通过对CDIO理念中与工程管理专业密切契合的十大能力培养目标进行调查,得出工程管理专业学生自我提升、服务社会、人际沟通、独立思考四项能力缺失的结论。基于CDIO国际工
  在当前社会要求工程管理专业人才具备综合能力的背景下,介绍沈阳建筑大学工程管理专业结合国外先进的CDIO理念和自身多年的教学经验,提出CTIS-CDIO教学理念。并从具体的教
随着我国经济的快速发展和人口的急剧膨胀,基础设施建设的脚步日益加快。地下空间的开发与利用是现代社会基础建设的重要组成部分,而盾构法隧洞因其安全性、速度快、扰动小、
F-box蛋白是一类随着研究的深入而日益扩大的蛋白家族,它的一个共同特征是含有F-box结构域。作为SCF复合体(Skpl-Cullinl-F-box.E3连接酶的一部分,F-box蛋白是泛素蛋白降解系统
流域防洪系统联合调度是提高流域防洪工程体系防洪能力的重要非工程措施,本文以黄河下游包含水库、河道与分滞洪区的复杂防洪系统为实例进行了流域防洪调度决策支持系统的研究
20年前的一次云南之旅,他无意间接触了纳西族东巴文字,爱好钻研的他从那时便开始了对东巴文字及书画的苦练和研究。如今,作为一个汉族人,他的东巴书画作品屡获大奖,他就是土
亚洲栽培稻(O.sativaL.)是世界上重要的粮食作物。加倍单倍体(doubled haploid,DH)群体在植物遗传和基因组研究中有着多种应用,但除从培矮64S/02428杂种获得少量DH系外,迄今报道