| 基于三层双向闭环作业网络的重空车流组织优化策略 |
| |
| 引用本文： | 李冰,胡松林,轩华,徐春秋,王薛苑.基于三层双向闭环作业网络的重空车流组织优化策略[J].控制与决策,2018,33(7):1319-1328. |
| |
| 作者姓名： | 李冰 胡松林 轩华 徐春秋 王薛苑 |
| |
| 作者单位： | 郑州大学管理工程学院，郑州450001,郑州大学管理工程学院，郑州450001,郑州大学管理工程学院，郑州450001,郑州大学管理工程学院，郑州450001,郑州大学管理工程学院，郑州450001 |
| |
| 基金项目： | 国家自然科学基金项目(U1604150)；教育部人文社会科学研究基金项目(15YJC630148)；郑州大学优秀青年教师发展基金项目(1421326092). |
| |
| 摘 要： | 剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求解策略:给出解的三区段分步编码方案,构建基于三区段基因位取值的初始解生成机制,确定基于遗传操作的解更新过程,最终形成IGA-3SC求解策略.设计不同规模的仿真实验,对两种方法进行数值研究.数值仿真分析表明,IGA-3SC求解策略总体性能优于传统MIP-CPM方法,可以得到比MIP-CPM求解方法更高质量的解,在计算速度上也有较好表现.
|
| 关 键 词： | 闭环作业网络 车流组织 数学规划 割平面法 遗传算法 |
Optimization strategy of heavy and empty wagon flow organization based on three level bidirectional closed loop operation network |
| |
| LI Bing,HU Song-lin,XUAN Hu,XU Chun-qiu and WANG Xue-yuan.Optimization strategy of heavy and empty wagon flow organization based on three level bidirectional closed loop operation network[J].Control and Decision,2018,33(7):1319-1328. |
| |
| Authors: | LI Bing HU Song-lin XUAN Hu XU Chun-qiu and WANG Xue-yuan |
| |
| Affiliation: | School of Management Engineering,Zhengzhou University,Zhengzhou450001,China,School of Management Engineering,Zhengzhou University,Zhengzhou450001,China,School of Management Engineering,Zhengzhou University,Zhengzhou450001,China,School of Management Engineering,Zhengzhou University,Zhengzhou450001,China and School of Management Engineering,Zhengzhou University,Zhengzhou450001,China |
| |
| 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. |
| |
| Keywords: | |
|
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
