当前位置: > 硕士毕业论文 > 20000字硕士毕业论文方法定位问题的数学模型及优化算法研究

20000字硕士毕业论文方法定位问题的数学模型及优化算法研究

论文类型:硕士毕业论文
论文字数:20000字
论点:选址,研究,设施
论文概述:

设施选址问题的数学模型与优化算法研究

论文正文:

第一章是引言
1.1设施选址研究概述
。1设施选址研究的意义
设施选址是一个古老而又新鲜的问题。随着经济的发展,城市规划和设施建设越来越受到管理层的重视。作为个人和社会之间的纽带,设施从个人角度影响
人们是否能够享受服务和服务质量。从社会角度来看,它对城市经济、产业布局、环境保护等方面具有非常重要的战略意义。
理论上,设施选址问题研究如何选择规划区内一个或多个设施的地理位置,以优化既定目标。它在生产、生活、物流和军事领域有着广泛的应用,如仓库、
超市、快餐店、加油站、物流中心、医院、发电厂、消防站、垃圾填埋场、核电站选址等。
应用中的选址决策需要对选址进行理论研究,以合理解释其决策行为,为其奠定坚实的理论基础,并需要进一步研究为未来重大选址决策指明方向。科学合理的设施选址
可有效节约资源、降低成本、确保提供优质服务、优化网络结构和空布局,提高经济效益和社会效益。
.1.2设施选址研究的发展过程
古代选址决策通常基于经验、系统甚至迷信思想以及缺乏科学依据。1909年,德国学者韦伯发表了第一篇关于选址的论文。地标设施选址的科学研究正式开始。在其100年的
发展历史中,研究的重点因时期而异,可分为三个阶段[F2]。①分散研究阶段(1909-1960年代)
这一阶段主要是为经济学家研究和解决生产和生活中的各种实际问题,具有分散的内容。早在1909年,德国经济学家韦伯就在欧几里德空中建立了1-中位选址问题模型,以解决单一仓库选址问题,并最小化仓库与多个客户之间的总
距离,这就是著名的韦伯问题[ⅰ]。另一位研究设施位置的早期学者[·[在他1929年的论文《[·霍特林》中,考虑了两个冰淇淋小贩在海滩上排队竞争的位置。然后史密斯esf4、史蒂文斯}对这个问题进行了更深入的研究。1956年,区域经济学家伊萨德还从土地利用、
投入和产出的角度分析了工业区位的选择。20世纪50年代,越来越多的研究人员关注设施选址的实际应用,包括产品销售网点的分布和设计、消防设施的选址、固体
垃圾处理场的选址、电话网络程控交换设备的选址、铁路货运编组站的选址等。
(2)系统研究阶段(20世纪60年代)20世纪80年代)
1964年,哈基米首次提出网络P-中值问题,以解决在通信网络中设置多个交换位置和确定高速公路上多个警察局的问题。本文是
设施定位研究系统开发的里程碑。从那时起,位置问题被引入到更广泛的领域,包括应急设施位置柜、交通枢纽位置[f}l、变电站位置[}8l等。,掀起了一股从那时起一直持续到现在的研究热潮,而
的研究方法也更加注重运筹学和拓扑学。
(3)不确定性和竞争的研究阶段(20世纪80年代至今)
已经进入80年代。随着市场变化的加剧,实际生产、生命中的运输时间、需求空分布和设施建设成本等输入变量的不确定性增加。此外,商业经济发展带来的区位竞争
导致以往静态的、确定性的区位模型和方法无法适应区位研究的发展。随机选址问题和竞争选址问题已经成为许多学者关注的焦点。
多姆施克和德雷克1 } 9 } 1985年列出了1500多份设施选址文件。从那以后,关于选址的文献变得越来越丰富。Louve aux} l0,Mirchandani等人[\'],Weaver和Church[ 12}等人在研究
的不确定中值问题时,都将运输时间和需求设置为随机变量;伯曼和奥东尼}l3}、
伯曼和勒布朗}}}将运输时间或运输成本设置为不确定系统变量,以研究随机网络[梯形的交通问题;首先,将排队论应用于定位模型,主要研究应急救援组织的
定位和服务范围。作者假设区域内和区域间的呼救时间为泊松概率分布,服务时间为指数分布,并构造了一个多服务排队系统。Brandeau和Chiu} 16}研究了单个设施的随机排队
位置问题,考虑到为排队和交通延误的客户服务的最短响应时间。Silva和Serra}l}]研究了以最小化平均时间(总时间等于旅行时间加上等待时间)为目标的模型,并用
蚁群算法获得了问题的精确解。有关竞争性站点选择的摘要,请参见本章第2节。
此外,库珀提出了位置分配问题的研究思路,并给出了两种精确极值和启发式算法来解决这类问题。Eiselt}20}回顾了选址模型在不同领域的应用,在回顾中,Brimberg
和Revele } 21]解决了Revele和Laporte}22}指出了选址领域的一个具有挑战性的问题——投资回报最大化问题。当前} 23 > >杨} 2a]回顾了最新的选址进展。
到目前为止,区位问题的研究已经有一百年的历史。从最初的单个设施位置到多个设施位置,从直线和平面布局到网络规划,从确定的参数到随机分布,它来自实际的
参考
韦伯。[工业定位。芝加哥:芝加哥大学出版社,1909年[/比尔/]王菲,余旭,李毅书。引用该论文[。运营与管理,2006,15。(5):64-69
霍特林,竞争中的稳定[J]。经济学杂志,1929,39:41-57
史密斯,空间竞争中的最佳位置[。《政治经济学杂志》,
1941,49,(3):423-439
史蒂文斯,B . h .博弈论在选址策略中的一个问题的应用。[论文/br/]区域科学,1961,7,(1):143-157
托雷加斯,C,斯温,R,雷维尔,C。[行动/br/]研究,1971,19,(7):1363-1373
伯曼,奥,勒布朗,布。位置-移动设备在随机网络上的重新定位[。
运输科学,1984,18,(4):315-330
霍克巴姆,D .[月固定成本介质问题启发式算法。数学规划,
1982,22,(1): 148-162
多姆施克,w,德雷克斯勒。
模型[的“添加试探法”启动程序。欧洲运筹学杂志,1985,21,(1):47-53
路易斯,弗·离散随机位置模型[。运筹学年鉴,1986,6,
(4):23-34
米尔钱德尼,彼得·布,奥吉特,阿,王,雷丁,“多维”扩展和m-中值问题的嵌套对偶
方法[。《欧洲运筹学杂志》,1985,21,
(1):121-137
韦弗,约翰·雷,丘奇,雷·洛。随机
网络上位置问题的计算程序[。运输科学,1983,17,(2):168-180
伯曼,奥多尼,阿罗。在具有马尔可夫属性的网络上定位移动设备[。
网络,1982,12:73-86
欧文,汉斯,达斯金,麻省理工学院战略设施位置:[评论。欧洲[杂志/br/]运筹学,1998,129,(11):423-447
拉森,R .[城市设施定位和重新划分的超立方体排队模型/br/]应急服务[。计算机和操作研究,1974,1:67-95
布兰多,M . L,邱,S .单服务器排队位置模型的统一家族[J]。
运筹学,1990,38:1034-1044
西尔瓦,佛罗里达州,塞拉,佛罗里达州。定位具有不同优先级的紧急服务:优先排队
覆盖位置[。运筹学学会杂志,2007,[出版社/br/]库珀,l .位置分配问题的启发式方法[。暹罗评论,1964,6,(1):
1-18
库珀,l .运筹学,1963,11,(3): 331-344
eiselt。在实践中的位置建模[。美国数学和[杂志/br/]管理科学,1992,12:3-18
布里伯格,J,雷维尔,c .最大投资回报工厂选址问题[J]。
运筹学杂志,2000,51:729-735
雷维尔,C,拉波特,G工厂选址问题:新模型和研究前景[j]。
[L1 [21 [3] [4]
摘要5-7[/BR/]摘要7-8
第一章导言14-28
1.1设施选址研究概述14-20 [/BR/] 1.1.1设施选址研究的意义14 [/BR/] 1.1.2设施选址研究的发展史14-16
1.1.3选址研究的目标16
1. 1.2.3影响竞争区位的因素22-25
1.2.4经典模型25-26
1.3创新和结构安排26-28
在第2章中,提出了基于沃罗诺伊图的平面区域划分和节点区位问题28-40
2.1。 28
2.2研究背景28-29
2.3平面区域划分和节点位置模型29-37
2.3.1沃罗诺伊图和德劳奈三角测量29-30
2.3.2模型构造和分析30-32
2.3.3模型解属性32-34
2.3.4数值示例34
2.3.5通道分配方案相似 2.4.2蒙特卡罗模拟38-39 [/BR/] 2.5摘要39-40
第三章连锁超市的竞争选址定价40-58 [/BR/] 3.1提案40-41
3.2研究背景41-43
3.2.1影响超市选址的因素41-42
3.2.2经典理论和模型42-43
3.3网络选址定价博弈模型41-42 3.5.1禁忌搜索算法的参数设置50-51 [/BR/] 3.5.2 LPGH过程51-52
3.6数值示例和分析52-57
3.6.1数值示例52-56
3.6.2对管理层的启示56-57
3.7摘要57-58
第4章竞争区位定价两形式游戏问题58-62
4.3.2模型求解和分析方法61
4.4总结61-62
第五章物流网络中的路线规划和车辆调度62-71
5.1建议62
5.2研究背景62-64
5.3物流网络中的路线规划和车辆调度模型64-67 [/BR/] 5.4模型算法设计67-70 [/BR/] 5.4.1蚁群算法67 6.2未来研究展望71-73
参考文献73-80
感谢80-81
在攻读硕士学位期间发表的论文,以及对参与研究项目81-82
的作者和导师的介绍