الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه

سال انتشار: 1383
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 145

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JCME-23-1_005

تاریخ نمایه سازی: 19 اردیبهشت 1401

چکیده مقاله:

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

کلیدواژه ها:

Single loop routing problem ، Ant colony optimizaion algorithm ، Meta-heuristic algorithms ، طراحی مسیر حرکت باربران خودکار ، الگوریتم مورچه ای ، الگوریتمهای فرا ابتکاری