@article { author = {Husseinzadeh Kashan, Ali and Afkhami, Saeed and Maroofkhani, Parisa}, title = {Multi-objective optimization of the U-shaped assembly line ‎balancing and worker assignment considering setup-times ‎and workers' skill}, journal = {Journal of Decisions and Operations Research}, volume = {8}, number = {2}, pages = {283-306}, year = {2023}, publisher = {Ayandegan Institute of Higher Education, Tonekabon, Iran}, issn = {2538-5097}, eissn = {2676-6159}, doi = {10.22105/dmor.2021.281601.1376}, abstract = {Purpose: In this research due to the importance of the U-shaped assembly line balancing and, on the other hand, the importance of human factors and setup times, we want to develop a bi-objective mathematical model minimize the cycle time and the total cost.Methodology: Since the research problem is shown to be NP-hard, NSGA-II, which is a population-based algorithm, and also SPEA-II are used to solve the problem.Findings: A mathematical model for the problem on hand is developed. We solve the problem using NSGA-II and SPEA-II. We use four criteria for analyzing the results of the mathematical model and evaluating the performance of the multi-objective evolutionary algorithms. The experimental results demonstrate that NSGA-II is superior to SPEA-II.Originality/Value: A bi-objective mathematical model for the U-shaped assembly line balancing problem considering setup-times and workers' skill is developed, and the problem is solved using two algorithms.}, keywords = {U-shaped Assembly line balancing,Setup time,Workers' skill,NSGA-II,SPEA-II}, title_fa = {بهینه‌سازی چند‌هدفه مساله بالانس خط مونتاژ U شکل و تخصیص کارگران با در‌نظر‌گرفتن زمان‌های آماده‌سازی و مهارت کارگران}, abstract_fa = {هدف: در این مطالعه با توجه به اهمیت مساله بالانس خطوط مونتاژ U شکل و از سوی دیگر اهمیت فاکتورهای انسانی و زمان‌های آماده‌سازی، یک مدل ریاضی دو‌هدفه با اهداف کاهش زمان چرخه و کاهش مجموع هزینه‌های کارگران تخصیص داده‌شده به ایستگاه‌های ‌کاری توسعه داده شده ‏است.روش‌شناسی پژوهش: ازآن‌جا‌که مساله مورد‌نظر ازلحاظ پیچیدگی جزو مسایل Np-hard می‌باشد لذا از الگوریتم‌های فرا ابتکاری ژنتیک مرتب‌سازی نامغلوب II که الگوریتمی مبتنی‌بر جمعیت می‌باشد و هم‌چنین از نسخه دوم الگوریتم تکاملی مبتنی‌بر قوت پارتو برای حل مدل استفاده کرده‌ایم.یافته‌ها: یک مدل ریاضی برای مساله تحت‌بررسی توسعه داده شده است. مساله مورد‌نظر با استفاده از الگوریتم‌‏های NSGA-II و SPEA-II حل شده است. در انتها نیز به‌منظور تحلیل نتایج مدل دو‌هدفه و ارزیابی عملکرد الگوریتم‌های تکاملی چندهدفه از چهار معیار تعداد جواب‌های پارتو، میانگین فاصله از نقطه ایده‌آل، شاخص گوناگونی و شاخص کیفیت استفاده نمودیم. نتایج محاسباتی نشان از برتری الگوریتم NSGA-II بر SPEA-II دارد.اصالت/ارزش‌افزوده علمی: یک مدل ریاضی دو‌هدفه برای مساله بالانس خط مونتاژ U شکل با در‌نظر‌گرفتن زمان‌های آماده‌سازی و مهارت کارگران توسعه داده شده و مساله مورد‌‌بررسی با دو الگوریتم حل شده است.}, keywords_fa = {بالانس خط مونتاژ U شکل,زمان‌های آماده‌سازی,مهارت کارگران,الگوریتم ژنتیک مرتب‌سازی نامغلوب II,نسخه دوم الگوریتم تکاملی مبتنی‌بر قوت پارتو}, url = {https://www.journal-dmor.ir/article_136827.html}, eprint = {https://www.journal-dmor.ir/article_136827_a8b54d6bae7344bb9ba23aa456a88acb.pdf} }