论文题目: 网络服务设施的截流—选址问题研究
论文类型: 博士论文
论文专业: 管理科学与工程
作者: 杨珺
导师: 杨超
关键词: 网络,服务设施,选址模型,启发式算法
文献来源: 华中科技大学
发表年度: 2005
论文摘要: 设施的选址问题是在运筹学和管理科学领域普遍存在的决策问题。设施选址问题是研究如何选择设施的数目和最优位置来为用户提供相应的服务。选址决策正确与否主要取决于选址决策后能否带来经济利益、效用、个人或社会的满足以及社会价值等。本文将着重考虑服务对象为行走在日常路线上的顾客流(交通流、顾客流、信息流和水流等)的这类服务设施的选址-截流问题。本文在国内外关于网络服务设施选址布局优化理论研究现状及发展的基础上,系统地论述了作者对网络服务设施的截流-选址问题的研究成果。第一章首先介绍选题的依据,从交通、通讯、零售和物流等方面分析了该研究的背景动机,提出本文研究的主要问题—网络设施截流-选址问题(FLPFI),最后提出本文的主要研究目标和内容。第二章本章首先从静态确定型、动态型、随机型和竞争型四个方面对传统选址问题的研究现状进行评述。在传统选址问题的基础上,介绍了本文的研究核心问题:顾客流量产生于网络道路的服务设施截流-选址问题(FLPFI)的基本模型和研究现状。最后对本文将要应用的四种启发式算法:贪婪算法、局部搜索算法、禁忌算法和蚂蚁算法的基本原理和步骤作了详细的介绍。第三章研究合作型FLPFI(CFLPFI)的三个扩展问题:设施带双重容量限制的CFLPFI 问题、带危险度瓶颈限制的CFLPFI 问题和和带时间约束的CFLPFI 问题。设施带双重容量限制的CFLPFI 问题是考虑了设立在网络的边上设施的满足建站最小服务量和最大服务容量的CFLPFI 问题,文中建立了该问题的混合整数规划模型,给出了基于贪婪的启发式算法。带危险度瓶颈限制的CFLPFI 问题是考虑了网络上路段的危险度的一个起点和多个讫点CFLPFI 问题。文中建立了该问题的整数规划模型,给出了计算复杂度是O ( m0 t 2 n 3)的多项式时间算法,并给出了具体算例。最后,本章研究了考虑需求流量(货物)的价格-时间函数的CFLPFI 问题,建立了该问题的混合整数规划模型,将该问题转化为传统的CFCLP 问题来解决。第四章研究了独立型FLPFI(IFLPFI)的两个扩展问题:两种不同设施选址的mn-IFLPFI 问题和考虑设施服务半径的IFLPFI 问题。mn-IFLPFI 问题是考虑了在市场需求细分的条件下,两种提供不同服务的设施的IFLPFI 问题,文中建立了该问题的
论文目录:
摘要
ABSTRACT
1 绪论
1.1 背景与动机
1.2 问题的提出
1.3 研究的目的与创新
1.4 总体的结构
2 国外选址研究现状及其评述
2.1 传统选址问题的研究现状分析
2.2 FLPFI 问题的研究现状分析
2.3 解决选址问题的计算方法综述
2.4 本章小结
3 确定型CFLPFI 的扩展问题研究
3.1 设施带双重容量限制的CFLPFI 问题
3.2 带危险度瓶颈限制的CFLPFI 问题
3.3 带时间约束的CFLPFI 问题
3.4 本章小结
4 确定型IFLPFI 的扩展问题研究
4.1 两种不同设施选址的MN-IFLPFI 问题
4.2 考虑设施服务半径的IFLPFI 问题
4.3 本章小结
5 不确定型的FLPFI 的问题
5.1 路线选择随机下的机率约束FLPFI 问题
5.2 多情形下需求流量不确定的FLPFI 问题
5.3 本章小结
6 竞争环境下的IFLPFI 问题
6.1 顾客量的分配方法
6.2 带地区零售饱和度限制的竞争型零售网点选址问题
6.3 带概率约束的竞争环境下的IFLPFI 问题
6.4 基于消费能力有界线性扩张的IFLPFI 问题
6.5 本章小结
7 总结与展望
7.1 全文总结
7.2 研究展望
致谢
参考文献
附录 1 攻读学位期间发表的论文目录
附录 2 攻读学位期间主持或参加的科研课题
附录 3 主要模型的MATLAB 源代码
发布时间: 2006-04-05
参考文献
- [1].网络选址中基于时间满意的覆盖问题研究[D]. 马云峰.华中科技大学2005
- [2].基于信息失效情景的区域物流网络可靠性选址问题研究[D]. 董鹏.北京交通大学2018
- [3].多层与随机设施选址问题的近似算法[D]. 吴晨晨.南开大学2014
- [4].需求多元化的网络截流设施选址问题研究[D]. 张曦.华中科技大学2011
- [5].易腐物品物流网络服务设施选址问题研究[D]. 张敏.华中科技大学2006
- [6].拥塞型设施的选址问题研究[D]. 胡丹丹.华中科技大学2011
- [7].具有转运站的设施选址问题优化模型研究[D]. 何婵.哈尔滨理工大学2016
- [8].半厌恶型、厌恶型p-中位问题及具有连通约束的选址问题[D]. 柏春松.上海大学2014
- [9].随机、容错和厌恶型设施选址的算法研究[D]. 王星.天津大学2012
- [10].竞争环境下的网络设施合作选址研究[D]. 王丹.华中科技大学2010
相关论文
- [1].需求多元化的网络截流设施选址问题研究[D]. 张曦.华中科技大学2011
- [2].城市交通网络布局与优化策略研究[D]. 陈新.华中科技大学2005
- [3].城市防灾减灾设施选址模型与战略决策方法研究[D]. 陈志宗.同济大学2006