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

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 two-objective combined integer mathematical model for balancing mixed-model parallel assembly lines. Because of the complexity of the problem is in the class of NP-hard 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.