نام پژوهشگر: lمصطفی عابدزاده

الگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی 1389
  نجمه بزرگی کارزرونی   lمصطفی عابدزاده

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