مقاله ترجمه شده الگوریتمهای حریصانه بازگشتی با مقداردهی اولیه جستجوی پرتو برای جریان کارگاهی جایگشتی به منظور به حداقل رساندن تأخیر کل کد محصول : 97011206
Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimise total tardiness
سال انتشار: 2017
چکیده:
مسئله زمانبندی جریان کارگاهی جایگشتی یکی از مسائل مرتبط با جستجوی عملیات است که بیشترین مطالعات روی آن انجام شده است. تقریباً صدها الگوریتم دقیق و تقریبی برای بهینهسازی چندین تابع هدف پیشنهاد شدهاند. در این مقاله ما معیار تأخیر کل را بررسی میکنیم که قصد دارد رضایت مشتریان را در یک سناریوی تولید بر مبنای سفارش جلب کند. اگرچه چندین الگوریتم تقریبی برای این مسئله در منابع علمی پیشنهاد شده است، مطالعات اخیر در مورد مسائل مربوطه حاکی از آن است که امکان ارتقای الگوریتمهای موجود فعلی وجود دارد. در نتیجه کار ما دو اثر مهم دارد: اولاً، ما یک الگوریتم ابتکاری سازنده مبتنی بر جستجوی پرتو سریع را پیشنهاد میدهیم که کیفیت دنبالههای جزئی را بدون یک ارزیابی کامل از تابع هدف آنها تخمین میزند. دوماً، با استفاده از این الگوریتم سازنده بعنوان راهحل اولیه، هشت گونه از یک الگوریتم حریصانه بازگشتی پیشنهاد میشوند. برای نشان دادن بازده پیشنهادات ما در مقابل الگوریتمهای ابتکاری و فراابتکاری موجود برای مسئله، یک ارزیابی محاسباتی جامع انجام میشودکلمات کلیدی اصلی این محصول: مقاله جریان کارگاهی جایگشتی ، مقاله الگوریتم حریصانه ، دانلود مقاله جریان کارگاهی جایگشتی ، دانلود مقاله الگوریتم حریصانه
صفحات فارسی : 33
صفحات انگلیسی : 34
بلافاصله پس از پرداخت، لینک دانلود را مشاهده خواهید کرد.
یک نسخه از لینک دانلود، به ایمیل شما ارسال خواهد شد.