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


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. IJIEPM. 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


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

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

متن کامل [PDF 609 kb]   (2844 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: ۱۳۸۹/۷/۱۳

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

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

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

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb