سولماز اختیاری شکرآبادی - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی
علیرضا شمس عصر - خانه رباتیک و مکاترونیک تبریز

انتخاب بهترین چیدمان تجهیزات در کارگاهها، همواره جزو چالشهای تولیدکنندگان و مدیران در صنعتبودهاست. هدف از جانمایی تجهیزات، کمینه کردن هزینه و زمان تولید میباشد. برای دستیابی به اهدافتعریف شده و رفع مشکلات ناشی از تغییرات فیزیکی فضای کارگاه، مفهوم سلول بندی تولید مجازی باپیچیدگی محاسباتی از نوع NP-Hard مطرح و استفاده از روشهای فرا ابتکاری جهت بهینه سازی، موردتوجه قرار گرفت. در این مطالعه سعی شده است با ترکیب دو الگوریتم جستجوی سراسری و زمانبندی،برخی نواقص روشهای قبلی برطرف گردد. روش پیشنهادی، یافتن بهینه ترین مسیر حرکت قطعه درکارگاه بصورت پویا، با ترکیب الگوریتم جفت گیری ملکه زنبور عسل و الگوریتم زمانبندی اولویت بالا مطابق با تقاضای دریافتی میباشد، همچنین این روش در زمان خرابی ماشینها بصورت پویا و باپیچیدگی محاسباتی کمتر توانایی رفع مشکل مسیریابی مجدد، را دارد. این ترکیب الگوریتم ها، کاهششدید پیچیدگی محاسباتی و هزینه اجرایی در ایجاد مسیر پویای تولید ( DMR) را در بردارد، بطوریکهپیچیدگی محاسباتی NP-Hard سلولبندی مجازی به پیچیدگی محاسباتی سهمی تقلیل می یابد.

جانمایی تجهیزات، مسیریابی پویای تولید، زمانبندی اولویت بالا، الگوریتم HBMO