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

جستجو پراکنده برای برنامه ریزی جریان مسدود مخلوط

عنوان انگلیسی
Scatter search for mixed blocking flowshop scheduling
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
93145 2017 13 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 10993 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 18 روز بعد از پرداخت 989,370 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,978,740 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Expert Systems with Applications, Volume 79, 15 August 2017, Pages 20-32

ترجمه کلمات کلیدی
برنامه ریزی فلوشیپ، محدودیت مسدود کردن مخلوط، الگوریتم های هورستیک، الگوریتم های فراشناسی، جستجوی پراکنده
کلمات کلیدی انگلیسی
Flowshop scheduling; Mixed blocking constraints; Heuristic algorithms; Meta-heuristic algorithms; Scatter search;
پیش نمایش مقاله
پیش نمایش مقاله  جستجو پراکنده برای برنامه ریزی جریان مسدود مخلوط

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

Empty or limited storage capacities between machines introduce various types of blocking constraint in the industries with flowshop environment. While large applications demand flowshop scheduling with a mix of different types of blocking, research in this area mainly focuses on using only one kind of blocking in a given problem instance. In this paper, using makespan as a criterion, we study permutation flowshops with zero capacity buffers operating under mixed blocking conditions. We present a very effective scatter search (SS) algorithm for this. At the initialisation phase of SS, we use a modified version of the well-known Nawaz, Enscore and Ham (NEH) heuristic. For the improvement method in SS, we use an Iterated Local Search (ILS) algorithm that adopts a greedy job selection and a powerful NEH-based perturbation procedure. Moreover, in the reference set update phase of SS, with small probabilities, we accept worse solutions so as to increase the search diversity. On standard benchmark problems of varying sizes, our algorithm very significantly outperforms well-known existing algorithms in terms of both the solution quality and the computing time. Moreover, our algorithm has found new upper bounds for 314 out of 360 benchmark problem instances.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 10993 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 18 روز بعد از پرداخت 989,370 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 9 روز بعد از پرداخت 1,978,740 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.