An exact decomposition approach for the real-time Train Dispatching problem (v.2)

GSTDTAP > 气候变化

	An exact decomposition approach for the real-time Train Dispatching problem (v.2)
	Lamorgese, Leonardo Cameron; Mannino, Carlo
	2013
出版年	2013
语种	英语
国家	挪威
领域	气候变化
英文摘要	Trains movements on a railway network are regulated by official timetables. Deviations and delays occur quite often in practice, demanding fast re-scheduling and re-routing decisions in order to avoid conflicts and minimize overall delay. This is the real-time train dispatching problem. In contrast with the classic ""holistic"" approach, we show how to decompose the problem into smaller subproblems associated with the line and the stations. The decomposition is the basis for a master-slave solution algorithm, in which the master problem is associated with the line and the slave problem is associated with the stations. The two subproblems are modeled as mixed integer linear programs, with their specific sets of variables and constraints. Similarly to the classical Bender's decomposition approach, the slave and the master communicate through suitable feasibility cuts in the variables of the master. By applying our approach to a number of real-life instances from single and double-track lines in Italy, we were able to (quickly) find optimal or near-optimal solutions, with impressive improvements over the performances of the current operating control systems. The new approach will be put in operation in such lines for an extensive on-field test-campaign as of April 2013. Follows SINTEF Technical Report A23274
URL	查看原文
来源平台	Center for International Climate and Environmental Research-Oslo (CICERO)
文献类型	科技报告
条目标识符	http://119.78.100.173/C666/handle/2XK7JSWQ/1802
专题	气候变化
推荐引用方式 GB/T 7714	Lamorgese, Leonardo Cameron,Mannino, Carlo. An exact decomposition approach for the real-time Train Dispatching problem (v.2),2013.