الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه
Download full textFree with an account; signing up with Google takes seconds
Abstract(in Persian; no English abstract is available)
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با به کارگیری الگوریتم فرا ابتکاری مورچه ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می دهد.