选址个数不确定的网络选址优化：基于占线竞争的角度

项目名称： 选址个数不确定的网络选址优化：基于占线竞争的角度

项目编号： No.70901012

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 代文强

作者单位： 电子科技大学

项目金额： 17.5万元

中文摘要： 实际的选址决策多是长期性的决策，如何在未来待选址个数不确定的条件下，使得选址决策在建设多个设施的每个阶段都能保持最优性？在这一背景下，本项目拟对选址个数不确定的网络选址优化问题进行深入研究。为了避免传统静态优化方法所带来的对假设条件依赖性强的不足，本项目从全新的占线管理与竞争策略的角度开展研究。研究内容包括：改进国际上已有理论研究结果；结合实际网络结构特征分析策略竞争性能，并分别针对选址决策具有各类预知信息和阶段在一定条件下可以改变的情形建立并分析相应的占线模型，将理论结果向实践进行推进；还将设计并研究新的合理竞争策略度量标准与新的选址问题的占线形式。此项研究及其成果不仅可以对实际网络优化选址建模及求解提供理论上的依据和指导，而且对于丰富占线管理与竞争策略研究等相关理论具有重要的意义。研究结果还将丰富管理领域中相关问题的研究方法和手段，也对经济管理中非理性行为、不确定性事件的处理提供参考

中文关键词： 选址；占线选址；占线算法；竞争比；

英文摘要：

英文关键词： location；online location；online algorithm；competitive ratio；