مسیریابی پویای تولید با استفاده از ترکیب الگوریتم HBMO و الگوریتم زمانبندی کار با اولویت بالا
محل انتشار: دومین کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 735
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI02_179
تاریخ نمایه سازی: 26 شهریور 1395
چکیده مقاله:
انتخاب بهترین چیدمان تجهیزات در کارگاهها، همواره جزو چالشهای تولیدکنندگان و مدیران در صنعتبودهاست. هدف از جانمایی تجهیزات، کمینه کردن هزینه و زمان تولید میباشد. برای دستیابی به اهدافتعریف شده و رفع مشکلات ناشی از تغییرات فیزیکی فضای کارگاه، مفهوم سلول بندی تولید مجازی باپیچیدگی محاسباتی از نوع NP-Hard مطرح و استفاده از روشهای فرا ابتکاری جهت بهینه سازی، موردتوجه قرار گرفت. در این مطالعه سعی شده است با ترکیب دو الگوریتم جستجوی سراسری و زمانبندی،برخی نواقص روشهای قبلی برطرف گردد. روش پیشنهادی، یافتن بهینه ترین مسیر حرکت قطعه درکارگاه بصورت پویا، با ترکیب الگوریتم جفت گیری ملکه زنبور عسل و الگوریتم زمانبندی اولویت بالا مطابق با تقاضای دریافتی میباشد، همچنین این روش در زمان خرابی ماشینها بصورت پویا و باپیچیدگی محاسباتی کمتر توانایی رفع مشکل مسیریابی مجدد، را دارد. این ترکیب الگوریتم ها، کاهششدید پیچیدگی محاسباتی و هزینه اجرایی در ایجاد مسیر پویای تولید ( DMR) را در بردارد، بطوریکهپیچیدگی محاسباتی NP-Hard سلولبندی مجازی به پیچیدگی محاسباتی سهمی تقلیل می یابد.
کلیدواژه ها:
نویسندگان
سولماز اختیاری شکرآبادی
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی
علیرضا شمس عصر
خانه رباتیک و مکاترونیک تبریز
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :