علیرضا کیانیان - دانشجو، کارشناسی ارشد مهندسی صنایع، دانشکده صنایع، دانشگاه صنعتی سجاد
جواد حمیدزاده - استادیار، دکترای مهندسی کامپیوتر، دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی سجاد

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

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