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

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

حل مسئله زمان بندی تک ماشین با هدف سه معیاره توسط الگوریتمهای ابتکاری و ژنتیک
چکیده: در این مقاله الگوریتم ژنتیک با زمان حل بسیار پایین نسبت به نرم افزار لینگو6 ناشی از مدل ریاضی پیشنهادی جهت مساله تک ماشین با تابع هدف سه معیاره ارایه شده است. در این مقاله تابع هدف رضایت مشتری مورد توجه قرار گرفته و با تعیین سه معیار مرتبط با آن با استفاده از الگوریتم ژنتیک تابع هدف حداکثر می گردد. با مقایسه حل ارائه شده توسط الگوریتم موردنظر با حل ناشی از مدل ریاضی مشاهده می گردد مدل ریاضی توانمندی زمانبندی بیش از 10 کار را ندارد. حال آنکه این الگوریتم ضمن حل مساله برای 200 کار و حتی بالاتر با انحراف کمی نسبت به مقدار تابع هدف ناشی از حل مدل ریاضی، توانایی حل مسایلی با ابعاد بزرگ در زمان بسیار کوتاه را دارند.
کلید واژه:	زمانبندی تک ماشین، تابع هدف چند معیاره، رضایت مشتری، الگوریتم ژنتیک
نویسنده(گان):	رضا توکلی مقدم، امیر شکاری، فرزاد ثقفی
منبع:	کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1383
تعداد صفحات:	14
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
1.25 MB