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

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

جانمایی تجهیزات، مسیر یابی، سلول تولید مجازی، الگوریتم ژنتیک، الگوریتم جفت گیری ملکه زنبور عسل