الگوریتم مورچه ای برای طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه
- سال انتشار: 1383
- محل انتشار: دوفصلنامه روشهای عددی در مهندسی، دوره: 23، شماره: 1
- کد COI اختصاصی: JR_JCME-23-1_005
- زبان مقاله: فارسی
- تعداد مشاهده: 243
نویسندگان
چکیده
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی می شود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئله ای معادل در نظریه گراف تبدیل کرده و سپس با به کارگیری الگوریتم فرا ابتکاری مورچه ای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان می دهد.کلیدواژه ها
Single loop routing problem, Ant colony optimizaion algorithm, Meta-heuristic algorithms, طراحی مسیر حرکت باربران خودکار، الگوریتم مورچه ای، الگوریتمهای فرا ابتکاریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.