期刊文献+

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

Optimization strategy of heavy and empty wagon flow organization based on three level bidirectional closed loop operation network
收藏 分享 导出
摘要 剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求解策略:给出解的三区段分步编码方案,构建基于三区段基因位取值的初始解生成机制,确定基于遗传操作的解更新过程,最终形成IGA-3SC求解策略.设计不同规模的仿真实验,对两种方法进行数值研究.数值仿真分析表明,IGA-3SC求解策略总体性能优于传统MIP-CPM方法,可以得到比MIP-CPM求解方法更高质量的解,在计算速度上也有较好表现. 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-3 SC) 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-3 SC 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-3 SC strategy is better than the traditional MIP-CPM method. The IGA-3 SC solution method can get higher quality solution than the MIP-CPM solution method. The computing speed of the IGA-3 SC solution strategy is also better performance than that of the MIP-CPM method.
作者 李冰 胡松林 轩华 徐春秋 王薛苑 LI Bing, HU Song-lin, XUAN Hua, XU Chun-qiu, WANG Xue-yuan (School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China)
出处 《控制与决策》 CSCD 北大核心 2018年第7期1319-1328,共10页 Control and Decision
基金 国家自然科学基金项目(U1604150) 教育部人文社会科学研究基金项目(15YJC630148) 郑州大学优秀青年教师发展基金项目(1421326092)
关键词 闭环作业网络 车流组织 数学规划 割平面法 遗传算法 losed loop operation network wagon flow organization mathematical programming cutting plane method genetic algorithm
作者简介 李冰(1976-)男,教授,博士,从事物流优化与控制等研究; 通讯作者.E-mail:lbing@zzu.edu.cn;胡松林(1991-),男,硕士生,从事物流优化与控制的研究.
  • 相关文献

参考文献13

二级参考文献213

共引文献63

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈