铁道科学与工程学报2017,Vol.14Issue(11):2487-2494,8.
基于多面体不确定性需求的鲁棒枢纽选址研究
Robust hub location based on demand with polyhedral uncertainty
摘要
Abstract
P-hub median problem in the hub location problem, always tends to be influenced by outside conditions. This paper aimed to test hub network adjustment ability against interference and if the robust research with the polyhedral demand is uncertain by modeling uncertainty set in two ways: one is the hose model that assumes supper bound of total demand though the traffic hub; and the second is hydird model that assumes supper bound and lower bound of total demand though OD, original point and destination point of traffic network. Using the minmax rule and Benders decomposition algorithm, the linear mixed integer programming problem was solved. Results combining with analysis based on the standard model and the polyhedral uncertainty model were obtained. Under the parameters of different scale uncertain sets, the model of this paper is more intuitive and effective to study the robust hub location outsides interference condition. In this paper, Benders decomposition is more effective to solve the model through the decomposition of hub only variable. Utilizing CPLEX solver to complete the algorithm was presented.关键词
P枢纽中值问题/鲁棒性/多面体不确定性/Benders分解算法Key words
P-hub median problem/robustness/polyhedral uncertainty/Benders decomposition algorithm分类
交通工程引用本文复制引用
熊孝娟,张李浩,林国龙..基于多面体不确定性需求的鲁棒枢纽选址研究[J].铁道科学与工程学报,2017,14(11):2487-2494,8.基金项目
国家自然科学基金青年资助项目(71601114) (71601114)
上海海事大学顶级期刊论文培养基金 ()