استفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
چکیده
در بسیاری موارد، هدف اصلی در مسئله طراحی چیدمان fms تعیین محل ایستگاههای کاری به نحوی است که کل هزینه سیستم مینیمم شود. در این مقاله با ارائه روشی 2 مرحله ای به حل مسئله fms با ایستگاههای غیر یکسان پرداخته شده است. در مرحله اول بین ایستگاه های کاری 4 فاکتور تعریف ، و با ارائه یک برنامه کامپیوتری بر مبنای تحلیل سلسله مراتبی فازی، مقدار فاکتورهای کمی و کیفی بین ایستگاهها، استخراج و میزان جریان کل محاسبه شده است. سپس در مرحله دوم با استفاده از مقادیر جریان بین ایستگاه ها ،بهینه سازی مسئله طراحی چیدمان fms به وسیله الگوریتم های رقابت استعماری و ژنتیک،انجام گردیده است. به دلیل اینکه سیستم حمل و نقل بیشترین تاثیر را روی طراحی fms دارد در این مقاله، از وسایل نقلیه خودکار به منظور افزایش کارایی و انعطاف پذیری fms استفاده شده است. با مقایسه نتایج الگوریتم رقابت استعماری (که برای اولین بار در مسئله طراحی چیدمان به کار گرفته شده است ) و الگوریتم ژنتیک، مشخص گردید دو الگوریتم از نظر قدرت وضعیت یکسانی دارند اما الگوریتم رقابت استعماری با سرعت بیشتری به جواب بهینه می رسد.