جلد 21، شماره 3 - ( نشریه بین المللی مهندسی صنایع و مدیریت تولید 1389 )                   جلد 21 شماره 3 صفحات 12-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Nahavandi N, Abbasian M. Solving Multi-Objective Flexible Dynamic Job-Shop Scheduling Problem with Improved Genetic Algorithm. Journal title 2010; 21 (3) :1-12
URL: http://ijiepm.iust.ac.ir/article-1-375-fa.html
حل مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه‌یافته. عنوان نشریه. 1389; 21 (3) :1-12

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


چکیده:   (14886 مشاهده)

تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف‌پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می‌گیرد. مسائل زمان‌بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف‌پذیری‌ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می‌شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان‌بندی در این مسأله حداکثر زمان تکمیل، متوسط زمان گردش کاری و متوسط دیرکرد قطعات درنظر گرفته شد. این اهداف بمنظور استفاده بهینه از منابع، کمینه کردن موجودی در گردش و تعهد بالا در مقابل مشتریان انتخاب شده و کنترل همزمان آنها منجر به بهبود عملکرد سیستم می‌شود. هدف از حل مسأله، یافتن بهترین مجموع وزنی است. پس از مدل‌سازی مسأله، الگوریتم ژنتیک پیشنهادی با کروموزوم‌های دوبعدی پویا، برای حل آن ارائه شد. پارامترهای کنترلی الگوریتم ژنتیک توسعه‌یافته، به طور دینامیک در طول اجرای الگوریتم و فرآیند بهینه‌سازی تغییر می‌کند که این عامل منجر به کاهش احتمال همگرایی زودرس می‌شود. نتایج حاصل و مقایسه آن با یک روش فرا ابتکاری، نشان‌دهنده بهبود بمیزان 4.90% ، 5.33% و 4.60% در میانگین جواب‌های به دست آمده، به ترتیب برای سه سطح انعطافپذیری جزئی، متوسط و کامل است.

متن کامل [PDF 609 kb]   (4177 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1389/7/13 | انتشار: 1389/6/24

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

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

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

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