حل مسایل تشکیل خانواده قطعات و گروه بندی ماشین ها با استفاده از الگوریتم ژنتیک
چکیده
سیستم تولید سلولی، روش موثری جهت افزایش بهره وری نیروی انسانی، مواد، فضا و زمان، به شمار می رود. در این شیوه ماشین های مشابه در سلول ها گروه بندی شده و برای فرایند تولید قطعات متعلق به خانواده قطعات مشابه تخصیص می یابند. یکی از روشهای تشکیل سلول، استفاده از ضریب تشابه می باشد. در این پایان نامه، ضریب تشابه مورد نظر دو پارامتر مهم را در نظر می گیرد که عبارتند از تعداد تولید قطعات و توالی عملیات پس از اینکه تشابه ماشین ها و قطعات تعیین گردید، خانواده قطعات و گروه بندی ماشین ها مشخص می شوند. از آنجا که مسائل فوق جزو مسائل np می باشند، حل آنها با روشهای بهینه سازی سنتی و متداول مشکل خواهد بود. لذا جهت حل مسئله موردنظر یعنی تشکیل سلول، از روش الگوریتم ژنتیک بعنوان یکی از روشهای احتمالی کارا استفاده شده است . بدین منظور، در این پایان نامه طراحی خاصی از الگوریتم ژنتیک انجام یافته است که با زبان برنامه نویسی c قابل اجرا می باشد. کارایی روش فوق با تعداد مسئله آزمایشی آزمون و تحلیل شده است .