CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

حل مساله زمانبندی کار کارگاهی چندهدفی انعطاف پذیر پویا به وسیله الگوریتم ژنتیک توسعه یافته

عنوان مقاله: حل مساله زمانبندی کار کارگاهی چندهدفی انعطاف پذیر پویا به وسیله الگوریتم ژنتیک توسعه یافته
شناسه ملی مقاله: JR_IJIE-21-3_001
منتشر شده در شماره ۳ دوره ۲۱ فصل مهر در سال 1389
مشخصات نویسندگان مقاله:

نسیم نهاوندی - استادیار بخش مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس
محمد عباسیان - کارشناس ارشد مهندسی صنایع دانشگاه تربیت مدرس

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

کلمات کلیدی:
زمانبندی چند هدفی ، انعطاف پذیری ، پویایی ، الگوریتم ژنتیک ، تنظیم دینامیک پارامترهای کنترلی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/281060/