基于三层双向闭环作业网络的重空车流组织优化策略
CSTR:
作者:
作者单位:

(郑州大学管理工程学院,郑州450001)

作者简介:

李冰(1976-)男, 教授, 博士, 从事物流优化与控制等研究;胡松林(1991-), 男, 硕士生, 从事物流优化与控制的研究.

通讯作者:

E-mail: lbing@zzu.edu.cn

中图分类号:

N945;TP11

基金项目:

国家自然科学基金项目(U1604150);教育部人文社会科学研究基金项目(15YJC630148);郑州大学优秀青年教师发展基金项目(1421326092).


Optimization strategy of heavy and empty wagon flow organization based on three level bidirectional closed loop operation network
Author:
Affiliation:

(School of Management Engineering,Zhengzhou University,Zhengzhou450001,China)

Fund Project:

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

    剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求解策略:给出解的三区段分步编码方案,构建基于三区段基因位取值的初始解生成机制,确定基于遗传操作的解更新过程,最终形成IGA-3SC求解策略.设计不同规模的仿真实验,对两种方法进行数值研究.数值仿真分析表明,IGA-3SC求解策略总体性能优于传统MIP-CPM方法,可以得到比MIP-CPM求解方法更高质量的解,在计算速度上也有较好表现.

    Abstract:

    The operation mechanism of the three level bidirectional closed loop operation network is analyzed. Then, the problem is formulated as a mathematical programming model with the objective function of minimizing cost. Because of the problem belonging to the NP problem, the traditional cutting plane method(MIP-CPM) for solving the mix integer programming model is not efficient to be used. Therefore, the improved genetic algorithm with three segment coding(IGA-3SC) strategy is presented. The three segment coding strategy is provided. The initial solution generation mechanism with the value of the three segment gene site is given. The update process based on genetic operations is explored, and the IGA-3SC solution strategy is finally obtained. The simulation experiments on different scales are used to study the two methods. The numerical simulation results show that the overall performance of the IGA-3SC strategy is better than the traditional MIP-CPM method. The IGA-3SC solution method can get higher quality solution than the MIP-CPM solution method. The computing speed of the IGA-3SC solution strategy is also better performance than that of the MIP-CPM method.

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

李冰,胡松林,轩华,等.基于三层双向闭环作业网络的重空车流组织优化策略[J].控制与决策,2018,33(7):1319-1328

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-07-03
  • 出版日期:
文章二维码