مسیریابی پویای تولید با استفاده از ترکیب الگوریتم HBMO و الگوریتم زمانبندی کار با اولویت بالا
Publish place: دومین کنفرانس بین المللی مدیریت و مهندسی صنایع
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 574
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI02_179
تاریخ نمایه سازی: 26 شهریور 1395
Abstract:
انتخاب بهترین چیدمان تجهیزات در کارگاهها، همواره جزو چالشهای تولیدکنندگان و مدیران در صنعتبودهاست. هدف از جانمایی تجهیزات، کمینه کردن هزینه و زمان تولید میباشد. برای دستیابی به اهدافتعریف شده و رفع مشکلات ناشی از تغییرات فیزیکی فضای کارگاه، مفهوم سلول بندی تولید مجازی باپیچیدگی محاسباتی از نوع NP-Hard مطرح و استفاده از روشهای فرا ابتکاری جهت بهینه سازی، موردتوجه قرار گرفت. در این مطالعه سعی شده است با ترکیب دو الگوریتم جستجوی سراسری و زمانبندی،برخی نواقص روشهای قبلی برطرف گردد. روش پیشنهادی، یافتن بهینه ترین مسیر حرکت قطعه درکارگاه بصورت پویا، با ترکیب الگوریتم جفت گیری ملکه زنبور عسل و الگوریتم زمانبندی اولویت بالا مطابق با تقاضای دریافتی میباشد، همچنین این روش در زمان خرابی ماشینها بصورت پویا و باپیچیدگی محاسباتی کمتر توانایی رفع مشکل مسیریابی مجدد، را دارد. این ترکیب الگوریتم ها، کاهششدید پیچیدگی محاسباتی و هزینه اجرایی در ایجاد مسیر پویای تولید ( DMR) را در بردارد، بطوریکهپیچیدگی محاسباتی NP-Hard سلولبندی مجازی به پیچیدگی محاسباتی سهمی تقلیل می یابد.
Keywords:
Authors
سولماز اختیاری شکرآبادی
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی
علیرضا شمس عصر
خانه رباتیک و مکاترونیک تبریز
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :