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

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

کلیدواژه ها:

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