多分配枢纽站集覆盖问题的随机p- 鲁棒优化模型及算法
CSTR:
作者:
作者单位:

南京航空航天大学经济与管理学院,南京211106.

作者简介:

商丽媛

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(71073079).


Stochastic ??-robust optimization model and algorithm of multiple allocation hub set covering problem
Author:
Affiliation:

College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 211106, China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    枢纽站选址是轴辐式网络优化设计的重要问题, 枢纽站覆盖则是该问题的一个类型. 考虑枢纽站建站成本和节点间运输距离的不确定性, 结合随机优化和鲁棒优化方法, 建立了完备轴辐式网络中多分配枢纽站集覆盖问题的随机??- 鲁棒优化模型; 采用二进制编码, 对量子粒子群算法进行改进, 加入免疫思想, 设计了免疫量子粒子群求解算法. 最后通过算例对模型进行仿真计算, 结果表明了该模型及算法的可行性和有效性.

    Abstract:

    The hub location is an important issue for the hub-and-spoke network optimization design, and hub covering is a type of the hub location problem. The uncertainty of the hub station construction costs and the uncertainty of the distance between two nodes are considered. The model of stochastic ?? -robust multiple allocation hub set covering problem is proposed with combination of stochastic optimization and robust optimization. Binary quantum-behaved particle swarm optimization algorithm is improved based on immunity thought. Immune quantum-behaved particle swarm optimization algorithm is proposed to solve the stochastic ??-robust multiple allocation hub set covering model. The simulation example of this model is given, and the result shows the feasibility and effectiveness of the proposed model and algorithm.

    参考文献
    相似文献
    引证文献
引用本文

商丽媛 谭清美.多分配枢纽站集覆盖问题的随机p- 鲁棒优化模型及算法[J].控制与决策,2014,29(8):1517-1521

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-04-30
  • 最后修改日期:2013-09-23
  • 录用日期:
  • 在线发布日期: 2014-08-20
  • 出版日期:
文章二维码