第1章 绪论 1
1.1设施选址问题的提出和研究意义 1
1.1.1问题的提出 1
1.1.2研究意义 3
1.2影响设施选址的因素 4
1.3设施选址问题的研究 5
1.3.1设施选址研究的发展历程 5
1.3.2设施选址研究的要素及选址问题的分类 7
1.3.3设施选址研究的目标 10
1.3.4设施选址的三大经典问题 11
1.3.5设施选址经典问题的求解算法 14
1.4竞争选址问题的研究 18
1.4.1竞争选址研究的发展历程 18
1.4.2竞争选址研究的要素 20
1.4.3竞争选址的经典模型 23
1.4.4竞争选址经典模型的求解算法 29
1.5相关研究基础 30
1.5.1最短路问题 30
1.5.2机会约束规划问题 31
1.5.3模糊数学 31
1.6本书的内容安排和特色 40
第2章 考虑聚集效应的最大市场份额竞争选址问题 43
2.1问题的提出 43
2.1.1原始模型的不足 43
2.1.2聚集效应 43
2.2竞争选址新模型 44
2.2.1模型假设 44
2.2.2模型参数和变量定义 44
2.2.3模型描述 45
2.2.4模型转化 47
2.3新模型的算法 47
2.3.1分支定界法 47
2.3.2贪婪算法 48
2.4算例与分析 48
2.5小结 51
第3章 带机会约束的最大市场份额竞争选址问题 52
3.1考虑顾客行为的经典模型 52
3.1.1中心地理论 52
3.1.2引力模型 53
3.2一个新的带机会约束的最大市场份额模型 53
3.2.1模型假设 53
3.2.2模型参数和变量定义 54
3.2.3模型描述 54
3.3启发式算法设计 56
3.3.1最大最小蚁群算法 56
3.3.2禁忌搜索算法 58
3.4算例与分析 59
3.5小结 62
第4章 预先抢占市场竞争选址问题 64
4.1研究背景 64
4.2垄断选址模型 64
4.2.1模型假设 64
4.2.2模型参数和变量定义 65
4.2.3模型描述 66
4.3垄断选址模型解的性质 66
4.4模型的求解算法 68
4.4.1垄断选址模型的特殊形式 68
4.4.2求解技巧 69
4.5算例与分析 70
4.6小结 70
第5章 双目标竞争选址问题 71
5.1问题的提出 71
5.2两个双目标竞争选址模型 71
5.2.1模型假设 71
5.2.2模型描述 72
5.3模型的分析与解的性质 73
5.3.1模型转化 73
5.3.2解的性质 73
5.4双目标竞争选址模型的解法 77
5.4.1精确解法 77
5.4.2启发式解法 78
5.5算例与分析 79
5.6小结 80
第6章 连锁超市竞争选址定价问题 82
6.1问题的提出 82
6.2超市选址的相关因素分析 83
6.3顾客随机光顾行为下的网络选址定价博弈模型 85
6.3.1模型假设 85
6.3.2模型参数和变量定义 85
6.3.3模型描述 86
6.4解的定义与性质 87
6.5模型的启发式算法(LPGH)设计 91
6.5.1禁忌搜索算法的参数设置 91
6.5.2 LPGH流程 92
6.6算例及分析 93
6.6.1选址算例 93
6.6.2对于管理层的启示 97
6.7小结 97
第7章 基于双形式博弈的竞争选址定价问题 99
7.1双形式博弈理论简介 99
7.2基于双形式博弈的竞争选址定价模型的构建 99
7.2.1竞争选址定价的双形式博弈模型 100
7.2.2多种情景下的模型分析 101
7.3算例与分析 105
7.4小结 106
第8章 垃圾填埋场的选址问题 107
8.1问题的提出 107
8.2垃圾填埋场选址的模糊数学模型 108
8.2.1模型参数定义 108
8.2.2多目标选址模型 109
8.2.3模型解的性质 110
8.2.4模糊目标选址模型 112
8.3算例与分析 114
8.4小结 118
第9章 基于分式规划的跨国设施选址问题 120
9.1问题的提出 120
9.2跨国设施选址模型 120
9.2.1模型假设 120
9.2.2模型参数和变量定义 121
9.2.3模型描述 122
9.3模型性质分析与转化技巧 125
9.4模型的求解算法 129
9.4.1分支定界法 129
9.4.2舍入下取整启发式算法 130
9.5算例与分析 132
9.6小结 136
第10章 设施选址问题的相关集成研究 138
10.1库存与选址 138
10.2考虑路线规划的设施选址问题 141
10.3金融风险控制下的设施选址问题 142
10.4废弃物物流的设施选址问题 144
10.5未来研究展望 149
10.6小结 154
参考文献 155