کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896504 1445999 2015 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
ترجمه فارسی عنوان
یک الگوریتم شتاب دهنده قیمت و قیمت برای مشکلات توالی هواپیما چند بوته
کلمات کلیدی
توالی هواپیما، شعبه و قیمت، نسل ستون، برنامه نویسی دینامیک، مشکلات کوتاه ترین مسیر مسیریابی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper presents an effective branch-and-price (B&P) algorithm for multiple-runway aircraft sequencing problems. This approach improves the tractability of the problem by several orders of magnitude when compared with solving a classical 0-1 mixed-integer formulation over a set of computationally challenging instances. Central to the computational efficacy of the B&P algorithm is solving the column generation subproblem as an elementary shortest path problem with aircraft time-windows and non-triangular separation times using an enhanced dynamic programming procedure. We underscore in our computational study the algorithmic features that contribute, in our experience, to accelerating the proposed dynamic programming procedure and, hence, the overall B&P algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 246, Issue 1, 1 October 2015, Pages 34-43
نویسندگان
, , ,