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

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

作　　者：李冰[1] 胡松林[1] 轩华[1] 徐春秋[1] 王薛苑[1] LI Bing;HU Song-lin;XUAN Hua;XU Chun-qiu;WANG Xue-yuan(School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China)

机构地区：[1]郑州大学管理工程学院,郑州450001

出　　处：《控制与决策》2018年第7期1319-1328,共10页Control and Decision

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

摘　　要：剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于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.

关 键 词：闭环作业网络 车流组织 数学规划 割平面法 遗传算法 

分 类 号：N945[自然科学总论—系统科学] TP11[自动化与计算机技术—控制理论与控制工程]