کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4959441 1364862 2018 8 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times
ترجمه فارسی عنوان
الگوریتم پیشرفته بهینه سازی پرندگان مهاجر برای مشکل خرید مغناطیس جایگزینی با زمان تنظیم وابسته به توالی
کلمات کلیدی
برنامه ریزی؛ بهینه سازی پرندگان مهاجر؛ flowshop جایگشت؛ Mackpan؛ زمان تنظیم وابسته به توالی؛
Scheduling; Migrating birds optimization; Permutation flowshop; Makespan; Sequence dependent setup times;
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

•We solve the permutation flowshop problem with sequence-dependent setup times to minimize the makespan.•We propose an adapted heuristic which outperforms references heuristics.•We propose an enhanced migrating birds optimization algorithm.•The presented algorithm used several new introduced mechanisms.•The presented algorithm tested against 5 algorithms. State-of-the-art results. The original approach outperforms.

This paper presents an enhanced migrating bird optimization (MBO) algorithm and a new heuristic for solving a scheduling problem. The proposed approaches are applied to a permutation flowshop with sequence dependent setup times and the objective of minimizing the makespan. In order to augment the MBOs intensification capacity, an original problem specific heuristic is introduced. An adapted neighborhood, a tabu list, a restart mechanism and an original process for selecting a new leader also improved the MBO’s behavior. Using benchmarks from the literature, the resulting enhanced MBO (EMBO) gives state-of-the-art results when compared with other algorithms reference. A statistical analysis of the numerical experiments confirms the relative efficiency and effectiveness of both EMBO and the new heuristic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 264, Issue 1, 1 January 2018, Pages 66-73
نویسندگان
, ,