导 师: 杨超
学科专业: L01
授予学位: 博士
作 者: ;
机构地区: 华中科技大学
摘 要: 本文在国内外关于网络服务设施选址布局优化理论研究现状及发展的基础上,系统地论述了作者对网络服务设施的截流-选址问题的研究成果。全文分为六章。 第一章首先介绍选题的依据,从交通、通讯、零售和物流等方面分析了该研究的背景动机,提出本文研究的主要问题—网络设施截流-选址问题(FLPFI),最后提出本文的主要研究目标和内容。 第二章本章首先从静态确定型、动态型、随机型和竞争型四个方面对传统选址问题的研究现状进行评述。在传统选址问题的基础上,介绍了本文的研究核心问题:顾客流量产生于网络道路的服务设施截流-选址问题(FLPFI)的基本模型和研究现状。最后对本文将要应用的四种启发式算法:贪婪算法、局部搜索算法、禁忌算法和蚂蚁算法的基本原理和步骤作了详细的介绍。 第三章研究合作型FLPFI(CFLPFI)的三个扩展问题:设施带双重容量限制的CFLPFI问题、带危险度瓶颈限制的CFLPFI问题和和带时间约束的CFLPFI问题。设施带双重容量限制的CFLPFI问题是考虑了设立在网络的边上设施的满足建站最小服务量和最大服务容量的CFLPFI问题,文中建立了该问题的混合整数规划模型,给出了基于贪婪的启发式算法。带危险度瓶颈限制的CFLPFI问题是考虑了网络上路段的危险度的一个起点和多个讫点CFLPFI问题。文中建立了该问题的整数规划模型,给出了计算复杂度是 的多项式时间算法,并给出了具体算例。最后,本章研究了考虑需求流量(货物)的价格-时间函数的CFLPFI问题,建立了该问题的混合整数规划模型,将该问题转化为传统的CFCLP 问题来解决。 第四章研究了独立型FLPFI(IFLPFI)的两个扩展问题:两种不同设施选址的MN-IFLPFI问题和考虑设施服务半径的IFLPFI问题。MN-IFLPFI问题是考虑了在市场需求细分的条件下,两种提供不同服务的设施的IFLPFI问题,文中建立了该问题的整数规划模型,给出了基于贪婪的启发式算法和算例。带设施服务半径的IFLPFI问题是假设顾客流量接受绕行距离条件下的IFLPFI问题。文中建立了该问题的整数规划模型和考虑道路需求流量和结点需求量的混合IFLPFI-MCLM模型,文中给出了解决该问题的贪婪算法、局部搜索算法以及禁忌算法。 第五章主要研究不同行走路线的概率选择条件下带机率约束的FLPFI问题和多情形下需求流量不确定的FLPFI问题。文中建立带机率约束的FLPFI问题的0—1规划模型,给出该问题的启发式算法和算例。在研究多情形下需求不确定的服务设施截流选址分配问题中,根据截取的流量最小值最大准则和遗憾度最小准则建立了在需求不确定条件下的两个FLPFI模型,并提出了相应的基于TEITZ和BART交换替代的启发式算法。 第六章首先提出了考虑市场份额、市场购买力、需求量与设施之间的距离和设施的吸引度四个影响因素的需求流量重心分配法。然后,文中从地区限制、随机需求下的概率约束以及消费能力随效用函数变化三个方面研究了竞争环境下的设施选址问题的模型、启发式算法以及算例。
分 类 号: [C934 O157.5]