Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Transportation Systems Engineering and Information Technology》 2016-06
Add to Favorite Get Latest Update

Optimization Model and Solution Algorithm for the Shunting Schedule of Electrical Multiple Units Depot

WANG Jia-xi;LIN Bo-liang;WANG Zhong-kai;LI Jian;School of Traffic and Transportation,Beijing Jiaotong University;Institute of Computer Technologies,China Academy of Railway Sciences;  
It's an urgent problem to develop and optimize the shunting schedule of electrical multiple units(EMU) depot through automatic computation since the schedule making process is extremely intractable.Based on the analysis of typical procedures of EMU first-level maintenance, this paper formulates the depot shunting schedule optimization problem as an integer programming model. The objective of the model is to minimize the total number of shunting movements and the constraints include track occupation conflicts,route(including shunting route, receiving route and departure route) conflicts and time duration of each maintenance process, etc. Then a PSO- based optimization algorithm is presented to solve the problem.Finally, a case study from Shanghai South EMU Depot is carried out to illustrate the validity of the proposed model and algorithm. The computational results show that an optimal shunting schedule can be obtained within a short solution time using our method. Moreover, both the making efficiency of dispatchers and the quality of schedules are improved.
【Fund】: 国家自然科学基金(51378056);; 中国铁路总公司科技研究开发计划项目(2015J006-B)~~
【CateGory Index】: U292.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved