دانلود مقاله ISI انگلیسی شماره 42622
عنوان فارسی مقاله

چارچوب اکتشافی لاگرانژی برای مشکل برنامه ریزی یکپارچه یک زندگی واقعی منابع حمل و نقل راه آهن

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
42622 2015 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation resources
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Transportation Research Part B: Methodological, Volume 74, April 2015, Pages 138–150

کلمات کلیدی
حمل و نقل ریلی - برنامه ریزی یکپارچه - برنامه ریزی عدد صحیح مختلط - اکتشافی لاگرانژی
پیش نمایش مقاله
پیش نمایش مقاله چارچوب اکتشافی لاگرانژی برای مشکل برنامه ریزی یکپارچه یک زندگی واقعی منابع حمل و نقل راه آهن

چکیده انگلیسی

Train path (infrastructure), rolling stock and crew scheduling are three critical planning decisions in railway transportation. These resources are usually planned separately in a sequential process that typically starts from planning (1) train paths and goes further on to (2) rolling stock and (3) train drivers. Such a sequential approach helps to handle the complexity of the planning process and simplify the underlying mathematical models. However, it generates solutions with higher costs because the decisions taken at one step can drastically reduce the set of feasible solutions in the following steps. In this paper, we propose a Lagrangian heuristic framework to solve an integrated problem which globally and simultaneously considers the planning of two railway resources: Rolling stock units and train drivers. Based on a mixed integer linear programming formulation, this approach has two important characteristics in an industrial context: (i) It can tackle real-life integrated planning problems and (ii) the Lagrangian dual is solved by calling two proprietary software modules available at SNCF. Various relaxation schemes are analyzed. Moreover, coupling constraints are rewritten to improve the heuristic effectiveness. Numerical experiments on real-life instances illustrate the effectiveness of the Lagrangian heuristic, and the impact of various parameters is analyzed. Compared to a sequential approach, it leads to cost reductions and generates good solutions in a reasonable CPU time.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.