مواد پیشرفته در مهندسی

مواد پیشرفته در مهندسی

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

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

عنوان مقاله English

Ant Colony Algorithm for the Single Loop Routing Problem

نویسنده English

K. Eshgee and M. Kazemi
چکیده English

In this paper, a new algorithm for solving the single loop routing problem is presented. The purpose of the single loop routing problem(SLRP) is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. First it shown that this problem can be represented as a graph model. Then a meta-heuristic algorithm based on and colony system is developed for ALRP by using the properties of the graph model. Computational results show the efficiency of the proposed algorithm in comparison with other techniques for solving SLRP.

کلیدواژه‌ها English

Single loop routing problem
Ant colony optimizaion algorithm
Meta-heuristic algorithms

تحت نظارت وف بومی