%0 Journal Article %T الگوریتم مورچه‌ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه %J روشهای عددی در مهندسی %I دانشگاه صنعتی اصفهان %Z 22287698 %A کورش عشقی و مرتضی کاظمی, %D 2022 %\ 12/31/2022 %V 23 %N 1 %P 71-81 %! الگوریتم مورچه‌ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه %K طراحی مسیر حرکت باربران خودکار %K الگوریتم مورچه‌ای %K الگوریتمهای فرا ابتکاری %R %X در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می‌شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله‌ای معادل در نظریه گراف تبدیل کرده و سپس با به‌کارگیری الگوریتم فرا ابتکاری مورچه‌ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می‌دهد. %U https://jcme.iut.ac.ir/article_2858_3a0cd5d411f551a95f02c2c15c52c7d4.pdf