网络选址中基于时间满意的覆盖问题研究

作者：马云峰^*

来源：博士, 华中科技大学, 2005-10-01.

• 网络选址
• 覆盖问题
• 时间满意度
• 启发式算法

大多数选址决策都是战略决策,是关乎企业可持续发展和核心竞争力培育的基础。经济全球化和竞争的加剧一方面使得由于产品生命周期的缩短造成选址决策的日趋频繁,另一方面是竞争本身所导致的选址决策对企业竞争力的影响日益增强,使得选址决策成为企业必须注重培养的一种能力,特别是随着近年来物流及供应链管理理论及应用研究的进展和信息技术的进步,部分选址决策正转变成为企业战术决策的一部分,需要将一些常见的选址问题进行结构化处理以便固化到决策支持系统中来支持组织日常选址决策的科学化。考虑到时间要素在从企业的生产制造到产品服务、从战略层到战术层上都有着重要的地位,并且随着产品同质化程度的不断提高和市场竞争的日趋激烈,时间满意度已经成为顾客满意度的最重要的指标之一。论文以时间满意为主线对网络选址中的覆盖问题进行了创新性的和基础性的研究,对基于时间满意的网络选址问题的研究方法和思路进行了比较系统的探讨并针对一类覆盖扩展问题进行了实证研究。论文首先介绍了选题的背景、研究意义和创新之处。论文从时间要素在制造业、服务业和企业管理理论中的重要性出发,论述了时间要素的地位; 以交通、零售、通信、市政设施、物流和其它管理等领域的应用为背景,介绍了选址研究的广泛应用范围; 并结合当代世界的经济、技术竞争环境及消费观念的变化,论述了本研究选题的重要意义,提出了本文研究的主要目标和内容。其次,论文总结了选址理论特别是覆盖选址研究的产生、发展及国内外研究现状,对选址理论研究进行了分类并对一些用于求解选址问题的常用启发式算法进行了介绍。介绍了选址问题的产生和分类,对三个基本选址问题和扩展选址问题中部分有代表性的问题的研究现状进行了介绍,总结了国内选址理论研究的特点和不足之处; 评述了基本覆盖问题模型,并对本文将要应用到拉格朗日松弛算法、贪婪算法、遗传算法等几种启发式算法的基本原理及它们在网络选址问题中的应用现状进行了介绍。第三,论文从消费心理学研究中的顾客对时间认知出发,通过对时间满意度及时间满意度函数的定义,分析了时间满意度函数的选用及拟合原则,并以对时间满意度与顾客满意度、顾客满意度与顾客购买之间的关系研究为基础论述了不同竞争环境下基于时间满意的选址模型构建技巧。