| 114 | 1 | 169 |
| 下载次数 | 被引频次 | 阅读次数 |
传统枢纽网络设计方法忽略了服务设备网络配置对于枢纽网络设计方案的影响。为了提高枢纽网络与服务设备之间的相互适应能力,并降低枢纽网络设计成本,以枢纽选址、各OD对路径及各边上配置的服务设备类型及其数量选择为决策变量,结合各边上预期服务设备最大数量及各类设备服务总时间限制等因素,构建p-枢纽中位问题与服务设备配置的联合优化数学模型。选取2016年国内航空运输业中"9个城市、4种机型、72个OD对"数据进行验证,结果表明:与传统方法相比,该方法的枢纽网络设计成本降低了1.34%,且两者相互适应能力更强。另外,各边上预期配置的服务设备最大数量及各类设备服务总时间限制是影响两者相互适应能力的重要因素。
Abstract：Traditional network design approach neglected the impact of network-wide location of service facility configuration on hub network designing scheme. In order to improve the mutual adaptability between hub network scheme and service facility configuration, the selections including the location of hubs, the itinerary of OD pairs and the allocation of both types and number of service facilities on each link were considered as the decision variables. The limitations of the maximum expected number of service facilities deploying on each link and the total service time of each facility type were treated as constraints. Then an integrated mathematical model of p-hub median problem and service facility configuration was constructed. A numeric example with the scale of 9 cities, 4 types of aircraft and 72 OD pairs in domestic airline industry in 2016 is used to verify the feasibility. The results indicated that the approach can decrease the hub network designing cost by 1.34% and the adaptability of hub network scheme to service facility configuration was significantly raised as compared to the traditional approach. In addition, two limitations of the maximum number of service facilities deploying on each link and the total service time of each facility type are both main factors that impact their adaptability.
[1]O’Kelly M E.A quadratic integer program for the location of interacting hub facilities[J].European Journal of Operational Research,1987,32(3):393-404.
[2]SKORIN-KAPOV D,SKORIN-KAPOV J,O’Kelly M E.Tight linear programming relaxations of uncapacitated p-hub median problems[J].European Journal of Operational Research,1996,94(3):582-593.
[3]CAMPBELL J F.Hub location and the p-hub median problem[J].Operations Research,1996,44(6):923-934.
[4]ERNST A T,KRISHNAMOORTHY M.An exact solution approach based on shortest-paths for p-hub median problems[J].INPORMS Journal on Computing,1998,10(2):149-161.
[5]O’KELLY M E,BRYAN D,SKORIN-KAPOV D,et al.Hub network design with single and multiple allocation:a computational study[J].Location Science,1996,4 (3):125-138.
[6]EBERY J,KRISHNAMOORTHY M,ERNST A,et al.The capacitated multiple allocation hub location problem:formulations and algorithms[J].European Journal of Operational Research,2000,120(3):614-631.
[7]WOJAHN O W.Airline network structure and the gravity model[J].Transportation Research Part E,2001,37 (4):267-279.
[8]ELHEDHLI F S,HU X.Hub-and-spoke network design with congestion[J].Computers&Operations Research,2005,32(6):1615-1632.
[9]CAMARGO R S D,MIRANDA G,LUNA H P.Benders decomposition for the uncapacitated multiple allocation hub location problem[J].Computers and Operations Research,2008,35(4):1047-1064.
[10]吴小欢,朱金福,吴薇薇.航线网络区间型相对鲁棒优化设计[J].系统工程学报,2012,27(1):69-78.
[11]葛伟,朱金福,吴薇薇,等.基于无容量限制的p-枢纽中位问题的随机优化[J].系统工程理论与实践,2013,33(10):2674-2678.
[12]Conde E.Minmax regret location-allocation problem on a network under uncertainty[J].European Journal of Operational Research,2007,179(3):1025-1039.
[13]KAZEMIAN I,AREF S.Hub location under uncertainty:a minimax regret model for the capacitated problem with multiple allocations[J].International Journal of Supply Chain&Inventory Management,2017,2(1):1-19.
[14]O’KELLY M E,LUNA H P L,CAMARGO R S D,et al.Hub location problems with price sensitive demands[J].Networks and Spatial Economics,2015,15(4):917-945.
[15]GHADERI A,RAHMANIANI R.Meta-heuristic solution approaches for robust single allocation p-hub median problem with stochastic demands and travel times[J].The International Journal of Advanced Manufacturing Technology,2016,82(9):1627-1647.
[16]MERAKLI M,YAMAN H,Mannering F.Robust intermodal hub location under polyhedral demand uncertainty[J].Transportation Research Part B(Methodological),2016,86(1):66-85.
[17]张锦,秦东.快递企业配送网络的鲁棒性及其提升对策研究[J].交通运输工程与信息学报,2018(3):7-13.
[18]QIN Z,GAO Y.Uncapacitated p-hub location problem with fixed costs and uncertain flows[J].Journal of Intelligent Manufacturing,2017,28(1):1-12.
[19]CAMPBELL J F,De MIRANDA G,De CAMARGO R S,et al.hub location and network design with fixed and variable costs[C]//Hawaii International Conference on System Sciences.2015:1059-1067.
[20]O'KELLY M E,CAMPBELL J F,CAMARGO R S D,et al.multiple allocation hub location model with fixed arc costs[J].Geographical Analysis,2015,47(1):73-96.
[21]GHODRATNAMA A,ARBABI H R,AZARON A.Abi-objective hub location-allocation model considering congestion[J].Operational Research,2018:1-40.
[22]朱金福.航空运输规划[M].西安:西北工业大学出版社,2008:238-240.
[23]中国民用航空局,国家发展和改革委,交通运输部.中国民用航空发展第十三个五年规划[R].北京:中国民用航空局,2016.
[24]中国民用航空局.2016年民航行业发展统计公报[R].北京:中国民用航空局,2017.
[25]孙宏,张培文,汪瑜.基于航线网络运力优化分配的机队规划方法[J].西南交通大学学报,2010,45 (1):111-115.
基本信息:
中图分类号:V35
引用信息:
[1]汪瑜,车通,张培文.p-枢纽中位问题与服务设备配置的联合优化模型[J],2020,18(04):23-30+60.
基金信息:
国家自然科学基金项目（U1733127）;; 中国民航飞行学院民航运输规划智能决策研究所计划项目（JG2019-32）;; 大学生创新创业训练项目（S201910624050）
2020-05-27
2020
2020-08-28
2020
1