دوره 23، شماره 1 - ( 4-1383 )
جلد 23 شماره 1 صفحات 81-71 |
برگشت به فهرست نسخه ها
چکیده: (5789 مشاهده)
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می‌شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله‌ای معادل در نظریه گراف تبدیل کرده و سپس با به‌کارگیری الگوریتم فرا ابتکاری مورچه‌ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می‌دهد.