کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4968476 1449665 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimization of periodic crew schedules with application of column generation method
ترجمه فارسی عنوان
بهینه سازی برنامه های خدمه دوره ای با استفاده از روش تولید ستون
کلمات کلیدی
طرح خدمات راه آهن، برنامه ریزی قطار، زمانبندی خدمه، برنامه دوره ای مفهوم قاب، نسل ستون،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
We present an alternative approach to the problem of periodic crew scheduling. We introduce the concept of frames which leads us to a modeling approach which suits well the current practice of the majority of European railway operators. It results in a model facilitating column generation techniques resulting in a Dantzig-Wolfe type decomposition, and thus suitable for a parallel implementation in a high-performance computing environment. We exploit the properties of network flow models to avoid several additional integer constraints. We compare two approaches to solve the problem. The first approach consists of solving the original problem by single model. The second approach is our step-by-step column generation. The comparison is based on our implementation which we describe in detail along with its application to certain benchmark instances. The benchmarks originate in real or close-to-realistic problems from railway systems in Slovakia and Hungary. The case studies demonstrate that our model is well-suited for real-life applications.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part C: Emerging Technologies - Volume 83, October 2017, Pages 165-178
نویسندگان
, , , ,