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

سولماز اختیاری شکرآبادی¹ علیرضا شمس عصر²

1) دانشجوی کارشناسی ارشد صنایع گرایش برنامه ریزی سیستم های انرژی، دانشگاه خوارزمی، تهران، ایران -
2) خانه رباتیک و مکاترونیک تبریز، تبریز، ایران -

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