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

یک الگوریتم فوق ابتکاری ترکیبی برای بهینه سازی برنامه ریزی خدمه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79618 2013 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A hybrid meta-heuristic algorithm for optimization of crew scheduling
منبع

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

Journal : Applied Soft Computing, Volume 13, Issue 1, January 2013, Pages 158–164

کلمات کلیدی
برنامه ریزی خدمه؛ بهینه سازی ترکیبی؛ بهینه سازی ازدحام ذرات؛ بهینه سازی کلونی مورچه؛ الگوریتم ژنتیک؛ الگوریتمهای فراابتکاری
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم فوق ابتکاری ترکیبی برای بهینه سازی برنامه ریزی خدمه

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

Crew scheduling problem is the problem of assigning crew members to the flights so that total cost is minimized while regulatory and legal restrictions are satisfied. The crew scheduling is an NP-hard constrained combinatorial optimization problem and hence, it cannot be exactly solved in a reasonable computational time. This paper presents a particle swarm optimization (PSO) algorithm synchronized with a local search heuristic for solving the crew scheduling problem. Recent studies use genetic algorithm (GA) or ant colony optimization (ACO) to solve large scale crew scheduling problems. Furthermore, two other hybrid algorithms based on GA and ACO algorithms have been developed to solve the problem. Computational results show the effectiveness and superiority of the proposed hybrid PSO algorithm over other algorithms.

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