دوره 23، شماره 1 - ( 4-1383 )                   جلد 23 شماره 1 صفحات 81-71 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (5351 مشاهده)
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می‌شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله‌ای معادل در نظریه گراف تبدیل کرده و سپس با به‌کارگیری الگوریتم فرا ابتکاری مورچه‌ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می‌دهد.
متن کامل [PDF 221 kb]   (1016 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1393/8/3 | انتشار: 1383/4/25

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.