基于拉格朗日的高速铁路车站作业优化

摘要：

本文从Job-Shop调度角度出发，以列车为待加工的“工件”，将车站接车进路、到发线和发车进路看作“加工机器”，列车在车站的走行与停站看做不同的“作业工序”，把高速铁路车站作业问题抽象成Job-Shop车间调度优化，以设备能力、冲突进路、停站时间为空间和时间约束，以最小化到发线的占用时间为优化目标，建立高速铁路车站作业优化模型。采用拉格朗日方法松弛原模型的约束条件，建立车站技术作业问题的拉格朗日对偶松弛问题，设计了高速铁路车站作业优化模型算法。并以高速铁路的某一车站为实例进行验证，实例表明，该算法可以有效地化解车站作业进路冲突和实现到发线运用时间的最小化。

关键词：铁路运输、车站作业优化、Job-Shop、拉格朗日松弛、次梯度算法

分类号：U292.1(铁路运输管理工程)

资助基金：国家科技支撑计划2009BAG12A10-7；铁道部科技司项目2012X011-C；中央高校基本科研业务费专项资金资助2013YJS046

在线出版日期：2014-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：120-125