基于多面体不确定性需求的鲁棒枢纽选址研究

• 作者: 张李浩 林国龙 熊孝娟
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: P枢纽中值问题 鲁棒性 多面体不确定性 Benders分解算法
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 运输·物流·工程管理
• 页码范围: 2487-2494
• 页数: 8页
• 分类号: U291.5
• 字数: 5396字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7029.2017.11.029

摘要

针对枢纽选址问题中的P枢纽中值问题,枢纽决策往往会受到外界因素的干扰.如何解决检验枢纽网络在面对干扰时的调节能力,即枢纽网络的鲁棒性研究,对外界因素造成流量需求的不确定性进行建模,不确定性以不确定性集的形式表现,对不确定性集通过2种方式建模:一是软管模型,对经过所有枢纽总流量的上限进行建模;二是混合模型,对经过所有OD(运输网络中流量的起始点和目的地点)流量的上限和下限进行建模.模型求解方面,运用极大极小准则和Benders分解算法解决混合整数规划问题.算例分析建立在对比标准模型和多面体需求不确定性模型的计算结果上,在不同规模参数和不确定性集参数下设置算法试验,模型更直观、有效的研究枢纽位置在外界干扰下的鲁棒性.Benders算法通过仅分解枢纽变量解决问题,更有效的实现了模型的应用;运用CPLEX求解器实现算法实验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林国龙	上海海事大学物流科学与工程研究中心物流研究中心	120	554	10.0	15.0
2	张李浩	上海海事大学物流科学与工程研究中心物流研究中心	15	79	5.0	8.0
3	熊孝娟	上海海事大学物流科学与工程研究中心物流研究中心	1	2	1.0	1.0