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

摘要：

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

关键词：P枢纽中值问题、鲁棒性、多面体不确定性、Benders分解算法

所属期刊栏目：14

分类号：U291.5(铁路运输管理工程)

资助基金：国家自然科学基金青年资助项目71601114;上海海事大学顶级期刊论文培养基金

在线出版日期：2017-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2487-2494