توسعه یک الگوریتم ژنتیک برای طراحی در تولید سلولی

سیستم های تولید سلولی در واقع کاربردی از فنآوری گروهی(gt) می باشند که هدف از آنها دسته بندی قطعات و ماشین آلات به گونه ای است که از تشابه طراحی و عملیاتی آنها در جنبه های مختلف ساخت و طراحی استفاده شود. در این شیوه، ماشین های نامشابه در سلول ها گروه بندی شده و برای فرایند تولید قطعات متعلق به خانواده قطعات مشابه تخصیص می یابند. در این پژوهش، رویکرد الگوریتم ژنتیک برای حل مسائل گروه بندی ماشین قطعه- سلول که از جمله مسائل np-complete می باشد ارائه گردیده است. در این پژوهش یک مدل سیستم تولید سلولی(cms) ارائه شده است که دارای دو تابع هدف می باشد. تابع هدف اول برای حداقل نمودن هزینه های جابجایی درون سلولی و برون سلولی و تابع هدف دوم برای بیشینه نمودن اهمیت تخصیص قطعات به سلول ها می باشد. در تابع هدف دوم برای هر یک از قطعات وزنی در نظر گرفته شده است که نشان دهنده اهمیت نسبی هر یک از قطعات (در مقایسه با سایر قطعاتی که به هر یک از ماشینها نیاز دارند) برای قرار گرفتن با ماشین موردنظر در یک سلول می باشد. وزن هر یک از قطعات با استفاده از فرایند تحلیل سلسله مراتبی و نرم افزارexpert choice محاسبه شده است. در این پژوهش ابتدا مدل برنامه ریزی چندهدفه برای مسئله گروه بندی ماشین قطعه- سلول طراحی، سپس مسائل نمونه با استفاده از رویکرد الگوریتم ژنتیک حل شده اند. در این حالت الگوریتم ژنتیک به مجموعه ای از جواب های نزدیک به بهینه دست می یابد. سپس به هر یک از توابع وزنی تخصیص داده شد و مدل نیز دوباره حل گردید. نتایج حاصل از حل مسائل نمونه با استفاده از الگوریتم ژنتیک نشان داد که این الگوریتم در مدت زمان مناسب به جواب های مناسبی دست می یابد. به طوریکه برای مسائلی در ابعاد واقعی این رویکرد مناسب می باشد.