CAJ | 학술논문

本文从Job-Shop调度角度出发，以列车为待加工的“工件”，将车站接车进路、到发线和发车进路看作“加工机器”，列车在车站的走行与停站看做不同的“作业工序”，把高速铁路车站作业问题抽象成Job-Shop车间调度优化，以设备能力、冲突进路、停站时间为空间和时间约束，以最小化到发线的占用时间为优化目标，建立高速铁路车站作业优化模型。采用拉格朗日方法松弛原模型的约束条件，建立车站技术作业问题的拉格朗日对偶松弛问题，设计了高速铁路车站作业优化模型算法。并以高速铁路的某一车站为实例进行验证，实例表明，该算法可以有效地化解车站作业进路冲突和实现到发线运用时间的最小化。
본문종Job-Shop조도각도출발，이열차위대가공적“공건”，장차참접차진로、도발선화발차진로간작“가공궤기”，열차재차참적주행여정참간주불동적“작업공서”，파고속철로차참작업문제추상성Job-Shop차간조도우화，이설비능력、충돌진로、정참시간위공간화시간약속，이최소화도발선적점용시간위우화목표，건립고속철로차참작업우화모형。채용랍격랑일방법송이원모형적약속조건，건립차참기술작업문제적랍격랑일대우송이문제，설계료고속철로차참작업우화모형산법。병이고속철로적모일차참위실례진행험증，실례표명，해산법가이유효지화해차참작업진로충돌화실현도발선운용시간적최소화。
This paper applies the Job-Shop scheduling theory to station operation optimization of high-speed railway. In this study, trains are regarded as workpieces, the arrival-departure tracks, inbound and out-bound road are regarded as machines, trains’operations at a station are treated as different works. In this way, the station operation optimization problem can be transformed into a special kind of job-shop problem. The study takes the station equipment capacity, conflicts in inbound road and outbound road, station dwell time as the space and time constraints. The optimization goal is to minimize dwell time of trains., Then, the paper develops the high-speed railway station operation optimization model and the corresponding Lagrang-ian relaxation model of station operation. The optimization algorithm is also proposed for high-speed railway station technique operation. A real high-speed railway station case shows that the model and algorithm are able to generate the optimization plan for high-speed railway station operation and they can effectively elimi-nate the conflicts in inbound road and outbound road.