ارائه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسئله‌ی چیدمان پویای تسهیلات


نویسنده
نجمه بزرگی؛ مصطفی عابدزاده
سال انتشار:

چکیده مقاله

در ارتباط با «مسئله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله‌ی چیدمان تسهیلات در حالت ایستا یک سناریوی واقعی نیست. در این مقاله سئله‌ی چیدمان پویای تسهیلات با فرض تساوی مساحت دپارتمان‌ها به‌وسیله‌ی الگوریتم فراابتکاری جست‌وجوی ممنوع با استراتژی تنوع ــٓشامل ساختار حافظه مبتنی بر تکرار، تابع جریمه و لیست ممنوع پویآــ حل شده است. رویکرد پیشنهادی با دو مجموعه داده شاخص و معروف از ادبیات موضوع ارزیابی شده است. نتایج به دست آمده حاکی از آن است که الگوریتم پیشنهادی در مقایسه با الگوریتم‌های قبلی عملکرد بهتری داشته و در بیشتر موارد جواب‌های بهتری ارائه داده است.


فرم ثبت نظرات شما

نام و نام خانوادگی:
شماره همراه:
آدرس ایمیل:
نظر شما:
 

نظرات کاربران:

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