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

Ant Colony Algorithm for the Single Loop Routing Problem

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

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.