حل مسأله چیدمان تسهیل پویا با استفاده از به کارگیری الگوریتمبهینه سازی جستجوی شکار در فضای گسسته

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

کلیدواژه ها:

مسأله چیدمان تسهیلات پویا ، جستجوی شکار ، فضای گسسته