بهينه‌سازي چند‌هدفه مساله بالانس خط مونتاژ U شكل و تخصيص كارگران با در‌نظر‌گرفتن زمان‌هاي آماده‌سازي و مهارت كارگران

هدف: در اين مطالعه با توجه به اهميت مساله بالانس خطوط مونتاژ U شكل و از سوي ديگر اهميت فاكتورهاي انساني و زمان‌هاي آماده‌سازي، يك مدل رياضي دو‌هدفه با اهداف كاهش زمان چرخه و كاهش مجموع هزينه‌هاي كارگران تخصيص داده‌شده به ايستگاه‌هاي ‌كاري توسعه داده شده ‏است.روش‌شناسي پژوهش: ازآن‌جا‌كه مساله مورد‌نظر ازلحاظ پيچيدگي جزو مسايل Np-hard مي‌باشد لذا از الگوريتم‌هاي فرا ابتكاري ژنتيك مرتب‌سازي نامغلوب II كه الگوريتمي مبتني‌بر جمعيت مي‌باشد و هم‌چنين از نسخه دوم الگوريتم تكاملي مبتني‌بر قوت پارتو براي حل مدل استفاده كرده‌ايم.يافته‌ها: يك مدل رياضي براي مساله تحت‌بررسي توسعه داده شده است. مساله مورد‌نظر با استفاده از الگوريتم‌‏هاي NSGA-II و SPEA-II حل شده است. در انتها نيز به‌منظور تحليل نتايج مدل دو‌هدفه و ارزيابي عملكرد الگوريتم‌هاي تكاملي چندهدفه از چهار معيار تعداد جواب‌هاي پارتو، ميانگين فاصله از نقطه ايده‌آل، شاخص گوناگوني و شاخص كيفيت استفاده نموديم. نتايج محاسباتي نشان از برتري الگوريتم NSGA-II بر SPEA-II دارد.اصالت/ارزش‌افزوده علمي: يك مدل رياضي دو‌هدفه براي مساله بالانس خط مونتاژ U شكل با در‌نظر‌گرفتن زمان‌هاي آماده‌سازي و مهارت كارگران توسعه داده شده و مساله مورد‌‌بررسي با دو الگوريتم حل شده است.