|
|
|
|
الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه
|
|
|
|
|
|
|
|
نویسنده
|
عشقی کوروش ,کاظمی مرتضی
|
|
منبع
|
استقلال - 1383 - دوره : 23 - شماره : 1 - صفحه:71 -82
|
|
چکیده
|
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی شود . در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد . برای این منظور درابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با بکارگیری الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیر یابی سیستم تک حلقه نشان می دهد .
|
|
کلیدواژه
|
طراحی مسیر حرکت باربران خودکار ، الگوریتم مورچه ای ، الگوریتمهای فرا ابتکاری .
|
|
آدرس
|
دانشگاه صنعتی شریف, دانشکده مهندسی صنایع, ایران, دانشگاه صنعتی شریف, دانشکده صنایع, ایران
|
|
پست الکترونیکی
|
e-mail:eshghi@sharif.edu
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|