首页 | 本学科首页   官方微博 | 高级检索  
     检索      

货运列车编组调度问题的模型与算法研究
引用本文:刘盾,赵军,韩冬,陈滋利.货运列车编组调度问题的模型与算法研究[J].数学的实践与认识,2009,39(16).
作者姓名:刘盾  赵军  韩冬  陈滋利
作者单位:1. 西南交通大学,经济管理学院,四川,成都,610031
2. 西南交通大学交通运输学院,四川,成都,610031
3. 西南交通大学信息科学与技术学院,四川,成都,610031
4. 西南交通大学数学学院,四川,成都,610031
摘    要:从双向编组站运输生产实际情况出发,以最大化车站发出车数和最小化车辆在站平均停留时间(中时)为目标,综合考虑解体、编组调机能力限制、到发列车车流接续、车流在站停留时间约束的影响,建立了车站货运列车编组调度问题的多目标非线性混合整数规划模型,结合该优化模型难以求解的特点,将编组调度问题分解为配流、待解车列解体和待编车列编组三个子问题,进而设计了求解该问题的分层启发式算法,对正常和特殊运输组织条件下的列车编组调度问题进行了求解.

关 键 词:编组站  调度  中时  启发式算法

Model and Algorithm for the Marshalling and Dispatching Problem of Rail way Freight Train
LIu Dun,ZHAO Jun,HAN Dong,CHEN Zi-li.Model and Algorithm for the Marshalling and Dispatching Problem of Rail way Freight Train[J].Mathematics in Practice and Theory,2009,39(16).
Authors:LIu Dun  ZHAO Jun  HAN Dong  CHEN Zi-li
Abstract:Based on the practical transportation produce process in a railway twice directional marshalling station,the maximizing the number of departure wagon flows and minimizing the average transfer time per wagon flow staying idle at station are considered as our object simultaneously.Then,taking the influence of the capacity limit of sorting and classifying shunting locomotive,the relationship between arrival and departure trains,the stay time of wagons at station into account,a nonlinear mixed integer programming model with multiple objectives has been established to marshalling and dispatching problem of railway freight train.Aiming at the hardly to solve character of this optimum model,we divided this problem into wagon flow allocation problem,the break-up of waiting train problem and the make-up of waiting train problem.Finally,a disjoint level heuristic algorithm has been designed to solve this problem in the ordinary and especial transportation organization situation.
Keywords:marshalling station  dispatching  the average transit time  heuristic algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号