موازنه خط مونتاژ با رویکرد الگوریتم ژنتیک

Abstract

در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می‌شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می‌توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در مقابل تعدادی از کارگران به شدت مشغول کار می‌باشند و حجم قابل توجهی از کار انجام نشده، در کنار آنها انباشته گردیده است.وجود زمانهای بیکاری و یا وجود کار بیش از حد، یعنی نبود توازن و تعادل در فرآیند تولید، از جمله عواملی هستند که مشکلاتی را برای مدیریت سیستم ایجاد می‌کند. برای رفع این معضلات مدیر ناچار به ارائه راهکارهایی جهت بهبود وضع موجود است. یکی از راهکارهایی که مدیر می‌تواند برای رفع مشکل عدم توازن و تعادل در فرآیند تولید از آن استفاده کند بحث موازنه و یا متعادل سازی خط تولید است. در این مقاله برای حل مسئله موازنه خط مونتاژ، از روش الگوریتم ژنتیک استفاده شده است. الگوریتم ارائه شده روش جدیدی را به هنگام انجام عملیات تقاطع و ترکیب کروموزوم‌ها ی والد جهت تولید فرزند و نیز ایجاد جهش در کروموزوم‌ها، ارائه می‌دهد. و در نهایت ،کارایی جواب‌های بدست آمده از روش الگوریتم ژنتیک با روش عددی مقایسه می‌شود.