مدلی برای تعیین بهینه تعداد ایستگاه‌های کاری و متعادل سازی خطوط مونتاژ با استفاده از الگوریتم ژنتیک در شرکت سایپا

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

Model to determine Optimization number of work stations and balancing line by using genetic algorithm in the saipa company

Given the importance and attractiveness of the mixed product parallel lines balancing problem and the importance of the human factor in the development process and also very few studies in relation to several simultaneous objectives that is a new approach in the field of parallel assembly lines, this paper presents a twoobjective combined integer mathematical model for balancing mixedmodel parallel assembly lines. Because of the complexity of the problem is in the class of NPhard problems, the mathematical model can’t be solved for the actual dimensions of the industry. Genetic algorithm was used to solve this problem, coding and designing is done with MATLAB. The proposed model is evaluated by data set provided in this area. Results reflect the good performance of the model and improved objectives. Therefore proposed model leads to reduce the number of stations required in lines and minimize the total cost of human resources in mixed model parallel assembly lines.