标题
  • 标题
  • 作者
  • 关键词

基于分配连接总数约束的枢纽网络模型

2013-02-15分类号:F224.0

【作者】韩烈  张宁  
【部门】北京航空航天大学经济管理学院  
【摘要】为了在枢纽网络规划中充分考虑建立分配连接的资源限制因素,引入基于分配连接总数约束的p-hub中位问题,建立两种不同形式的混和整数规划模型,分析表明在极端情况下本文模型等价于一般的单分配与多分配模型。应用经典数据包进行算例分析,结果表明:在连接数为60条件下,本文模型得到的枢纽网络全网成本比UrApHMP模型降低15%。当分配连接总数较少时,增大分配连接总数约束对枢纽选择和成本下降影响较大;分配连接总数达到45后,增加连接只能产生较小成本降低;分配连接总数达到60后,增加连接已不会带来任何改善效果。本文模型有效且实用,可为枢纽网络规划设计应用提供指导。
【关键词】枢纽  p-hub中位  单分配  多分配
【基金】国家自然科学基金资助项目(70971003)
【所属期刊栏目】工业工程
文献传递