Browse > Article

A Model and Approaches for Smoothing Peaks of Traction Energy in Timetabling  

Kim, Kyung-Min (한국철도기술연구원, 철도교통물류연구실)
Oh, Seog-Moon (한국철도기술연구원, 정책전략연구실)
Publication Information
Journal of the Korean Society for Railway / v.12, no.6, 2009 , pp. 1018-1023 More about this Journal
Abstract
This paper describes a reduction in the peaks of traction energy for metro railways in timetabling. We develope a mixed integer programming (MIP) model, which minimizes the number of trains running simultaneously. We suggest two approaches. In the first approach, we use the commercial MIP solver, CPLEX. In the second approach, we propose a heuristic algorithm. We apply both methods to the current daily timetable of the Korea Metropolitan Subway. We determine an optimal solution, which results in an improvement of approximately 25% over the current timetable.
Keywords
Smoothing Peak Energy; Timetabling; Mathematical Model; Heuristic; Metro Railway;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Lindner and U. T. Zimmermann(2005), “Mathematical methods of operations research.”
2 J. F. Chen, R. L. Lin, and Y. C. Liu(2005), Optimization of an MRT Train Schedule: Reducing Maximum Tranction Power by Using Genetic Algorithms, Power Systems IEEE
3 T. Albrecht(2004), “Reducing power peaks and energy consumption in rail transit systems by simultaneous train running time control,” Computers in Railways IX
4 S. P. Gordon and D. G. Lehrer(1998), “Coordinated train control and energy management control strategies,” Railroad Conference
5 L. A. Wolsey(1999), Integer Programming, John Wiley and Sons, INC
6 J. Medanic and M. J. Dorfman(2002), “Energy efficient strategies for scheduling trains on a line,” 15th Triennial World Congress
7 전용주, 이유경, 조광우, 이성욱(2006), “전기철도의 부하패턴 분석을 통한 피크 에너지 절감방안 연구,” 한국철도학회2006 춘계학술대회 논문집