کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476031 699411 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circulation of railway rolling stock: a branch-and-price approach
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Circulation of railway rolling stock: a branch-and-price approach
چکیده انگلیسی

In this paper, we describe a model and a branch-and-price algorithm to determine an efficient railway rolling stock circulation on a set of interacting train lines. Given the timetable and the passengers’ seat demand, the model determines an allocation of rolling stock to the daily trips. In order to efficiently utilize the train units, they can be added to or removed from the trains at some stations along the lines. These changes in train compositions are subject to several constraints, mainly corresponding to the order of the train units within the trains. A solution is evaluated based on three criteria, i.e. (i) the service to the passengers, (ii) the robustness, and (iii) the cost of the circulation. The developed branch-and-price algorithm was tested on a number of real-life instances of NS Reizigers, the main Dutch operator of passenger trains, thereby outperforming the commercial solver CPLEX 8.0.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 2, February 2008, Pages 538–556
نویسندگان
, ,