حل مسئله طراحي چيدمان FMS با سيستم حمل و نقلAGV براساس پايگاه دانش فازي و استفاده از الگوريتم رقابت استعماري و ژنتيك

Hybrid Fuzzy Knowledge Based FMS Facility Layout with AGV using Imperialist Competitive Algorithm and Genetic Algorithm

هدف اصلي در مسئله طراحي جيدمان FMS چينش ايستگاههاي كاري به نحوي است كه كل هزينه سيستم مينيمم شود. براي اين منظور در اين مقاله با ارائه متدي 2 فازه به حل مسئله FMS با ايستگاههاي غيريكسان پرداخته شده است . در فاز اول با ارائه يك برنامه كامپيوتري بر مبناي تحليل سلسله مراتبي فازي مقدار فاكتورهاي كمي و كيفي هر رابطه بين ايستگاه ها را از پايگاه داده و پايگاه دانش استخراج و ميزان جريان كلي بين هر 2 ايستگاه كارخانه به دست آورده مي شود . سپس در فاز دوم با استفاده از مقادير جريان بين ايستگاه ها ( به دست آمده از فاز 1) به وسيله الگوريتم هاي رقابت استعماري و ژنتيك به بهينه سازي مسئله طراحي چيدمان FMS پرداخته مي شود . به دليل اينكه سيستم حمل و نقل بيشترين تاثير را روي طراحي FMS دارد از وسايل نقليه خودكار به خاطر افزايش كارايي و انعطاف پذيري FMS استفاده شده است . با مقايسه نتايج الگوريتم رقابت استعماري (كه براي اولين بار در مسئله طراحي چيدمان به كار گرفته شده است) و ژنتيك مشخص گرديده است كه دو الگوريتم از نظر قدرت وضعيت تقريبا يكساني دارند اما الگوريتم رقابت استعماري با سرعت بيشتري به جواب بهينه مي رسد.

The main goal of FMS facility layout decision is to arrange the layout of the work stations to minimize the whole system cost. To meet this goal, in this paper a novel two phase method is presented For FMS problem with the consideration of unequal stations. In the first phase, a computer program is developed based on a Fuzzy AHP approach, for considering the quantitative and qualitative factors among workstations, stored on a knowledge base, to obtain the amount of the material flow between each two stations. Thereafter in the second phase, we optimize the FMS facility layout by utilizing the amount of material flow between stations (obtained in the first phase) by GA and ICA algorithms. Since the transportation system has the most effect on the FMS design, an AGV algorithm is used in order to increase the FMS efficiency and flexibility. Comparing the results of the ICA (first used in facility layout) to the GA algorithm, shows that the two algorithms are similar regarding power, however the ICA algorithm improves much faster.