جلد 26، شماره 2 - ( 6-1394 )                   جلد 26 شماره 2 صفحات 216-203 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

جوادی هدایت آباد روح الله، حسن زاده مریم. روش ترکیبی جدید برای حل مسئله زمان‌بندی کار کارگاهی انعطاف‌پذیر در شرایط چندهدفی به وسیله خوشه‌بندی پویا و کارای فضای جستجو. عنوان نشریه. 1394; 26 (2) :203-216

URL: http://ijiepm.iust.ac.ir/article-1-905-fa.html


دانشگاه شاهد ، hasanzadeh@shahed.ac.ir
چکیده:   (3569 مشاهده)

حل مسائل پیچیده با فضای جستجوی بزرگ، همواره یکی از چالش های محققان برای رسیدن به پاسخ های بهینه بوده و هست. اما از آنجایی که به دست آوردن راه حل بهینه با استفاده از روش های دقیق و غیرهوشمند، بسیار مشکل است، اغلب رویکردها در سال های اخیر بر روی روش های تقریبی و فراابتکاری معطوف شده است. در این مقاله، روش جدیدی در ترکیب الگوریتم های فراابتکاری برای حل مسئله زمان بندی کار کارگاهی انعطاف‌پذیر در شرایط چندهدفی ارائه شده است. این مسئله که نوع تعمیم یافته مسئله کلاسیک زمان بندی کار کارگاهی است، جزء مسائل NP-hard محسوب می شود. معمولاً در خصوص استفاده از روش های جستجوی محلی، دغدغه اصلی برای رسیدن به بهینه سراسری، انتخاب نقاط شروع مناسب است. لذا در این مقاله الگوریتم ژنتیک توسعه یافته ای با تکیه بر پارامتر جدید همسایگی ارائه شده است که خروجی آن شناسایی چند خوشه در اطراف نواحی برازنده تر است. بهترین راه حل هر خوشه، نماینده مناسبی برای نقطه شروع در روش های جستجوی محلی به شمار می آید. بهینه سراسری نیز از مقایسه نتایج این جستجوهای محلی به دست می آید. نتایج محاسباتی بر روی نمونه مسائل معروف نشان می دهد که راه حل های بهینه سریع تر و مطمئن تر از سایر روش ها به دست آمده است.

متن کامل [PDF 575 kb]   (1580 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تکنیک های بهینه سازی
دریافت: 1391/6/5 | پذیرش: 1392/9/2 | انتشار: 1395/8/18

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

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

طراحی و برنامه نویسی : یکتاوب افزار شرق