主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2022, Vol. 30 ›› Issue (4): 228-239.doi: 10.16381/j.cnki.issn1003-207x.2020.0058

• 论文 • 上一篇    下一篇

多调机环境下的树枝形铁路专用线作业车同步取送优化

李冰, 党佳俊, 轩华   

  1. 郑州大学管理工程学院，河南 郑州450001
  • 收稿日期:2020-01-11 修回日期:2020-06-04 出版日期:2022-04-20 发布日期:2022-04-26
  • 通讯作者: 李冰(1976-)，男(汉族)，河南开封市人，郑州大学管理工程学院，教授，博士，博士生导师，研究方向：运输组织优化，Email:lbing@zzu.edu.cn. E-mail:lbing@zzu.edu.cn
  • 基金资助:
    河南省哲学社会科学规划项目(2021BJJ087);河南省教育厅哲学社会科学研究重大项目(2022-YYZD-24);河南省科技攻关计划项目(202102310310);国家自然科学基金资助项目(U1604150，U1804151)

Optimization of Simultaneous Placing-in and Taking-out Wagons with Multiple Engines on Branch-shaped Siding

LI Bing, DANG Jia-jun, XUAN Hua   

  1. School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China
  • Received:2020-01-11 Revised:2020-06-04 Online:2022-04-20 Published:2022-04-26
  • Contact: 李冰 E-mail:lbing@zzu.edu.cn

PDF (PC)

134

摘要： 围绕服务铁路枢纽地方货物流的小运转作业系统，研究一类多调机环境下的树枝形铁路专用线作业车同步取送优化问题。考虑取送顺序间隔、调机牵引能力等约束条件，以调机作业均衡为上层优化目标，以调机取送成本和货车停留成本最小化为下层优化目标建立双重目标规划模型。根据模型特点，提出融合综合关联度和异步启发式过程的两阶段融合求解方法。该方法首先基于聚类划分思想，引入综合关联度确定调机最佳数量，并对作业区进行划分，从而为调机指派作业范围。进而基于迭代寻优思路，设计异步循环启发式过程，该过程根据多调机取送车作业特点赋予循环体表述，设计循环体更新规则，引入遗传算法中的交叉与变异操作对循环体进行寻优，进而导入人工鱼群聚群行为实现循环体二次寻优，从而完成所有调机在各自作业区内取送顺序的逐步寻优过程。最后，设计实验场景对所提出的两阶段算法进行过程验证，并设计不同规模试验进行对比测试，结果表明了所提算法的有效性和较优性。

关键词: 树枝形专用线；多调机；小运转列车；取送车

Abstract: Aiming at the local freight trains transship system for the local freight flow in railway terminal, the simultaneous placing-in and taking-out wagons with multiple engines on branch-shaped sidings is presented. The problem is formulated as a bi-objective programming model. The first term in objective function focuses on balancing the workload of each engine. The second term in objective function aims at minimizing shunting cost which including the running cost of engines and idling cost of wagons. Some constraints indicating the time interval of placing-in and taking-out wagons and traction number of engine are considered into the model. And then a hybrid procedure combining comprehensive correlation indicator and asynchronous iteration heuristic for solving the model is given and is abbreviated as HP-CCI&AIH. HP-CCI&AIH includes two stages: clustering approach with comprehensive correlation indicator for shunting engine allocation, and asynchronous iteration procedure for placing-in and taking-out routing. In first stage, engine allocation strategy based on comprehensive correlation indicator is proposed. According to the idea of clustering division, the comprehensive correlation indicator abbreviated as CCI is proposed to determine the optimum number of engines, divide the work area and assign the tasks to each engine. In second stage, shunting strategy based on asynchronous iteration heuristic is provided. On the basis of the technique of finding the optimal solution using iterative procedure, an asynchronous iteration heuristic is provided and is abbreviated as AIH. Here the cycle body and updating procedure of solution are designed. Further the crossover and mutation procedure of genetic algorithm is introduced to optimize the cycle body. And then the artificial fish swarm behavior is also introduced to achieve the secondary optimization procedure. Finally, the experimental scenarios are designed to test the proposed algorithm, and the proposed algorithm is compared with some other algorithms by some different sized cases. The results show that the proposed algorithm is effective and superior.

Key words: branch-shaped siding; multiple engines; local transship trains; placing-in and taking-out wagons

中图分类号: