ترکیبی جدید از الگوریتم های فرا ابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمان بندی کارگاهی انعطاف پذیر
|
|
|
|
|
|
|
|
نویسنده
|
بهشتی نیا محمدعلی ,حسنی بیدگلی ملیحه
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1395 - دوره : 13 - شماره : 4 - صفحه:21 -37
|
|
چکیده
|
در سالهای اخیر، مساله زمانبندی سیستم های تولید کارگاهی انعطاف­پذیر مورد توجه محققین مختلفی قرار گرفته است. این مقاله به بررسی مسئله زمانبندی تولید کارگاهی انعطاف­پذیر در حالت مونتاژ و زمانهای پردازش وابسته به توالی می­پردازد. هدف تخصیص عملیات به مجموعه­ای از ماشین­آلات و تعیین توالی پردازش هر یک از آنها به منظور کمینه نمودن مجموع زمان تکمیل محصولات نهایی می­باشد. با توجه به عدم بررسی این مسئله در ادبیات موضوع، ابتدا مدل ریاضی مسئله ارائه می­شود. با توجه به nphard بودن مسئله، سه الگوریتم فراابتکاری شامل الگوریتم­های ژنتیک، شبیه سازی تبرید و یک الگوریتم ترکیبی که دو الگوریتم قبلی را با یکدیگر ادغام نموده، برای حل مسئله پیشنهاد شده است. در انتها نیز به مقایسه الگوریتم­ها با یکدیگر پرداخته می­شود. نتایج محاسباتی نشان از کارایی بهتر الگوریتم ترکیبی نسبت به دو الگوریتم دیگر دارد.
|
|
کلیدواژه
|
زمان بندی، محیط کارگاهی منعطف، الگوریتم ژنتیک، شبیه سازی تبرید، خط مونتاژ، زمان های آماده سازی وابسته به توالی
|
|
آدرس
|
دانشگاه سمنان, ایران, دانشگاه پیام نور, ایران
|
|
|
|
|
|
|
|
|
|