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

در این مطالعه با توجه به اهمیت مساله بالانس خطوط مونتاژ U شکل و از سوی دیگر اهمیت فاکتورهای انسانی و زمان های آماده سازی، یک مدل ریاضی دو هدفه با اهداف کاهش زمان چرخه و کاهش مجموع هزینه های کارگران تخصیص داده شده به ایستگاه های کاری توسعه داده شده ‏است.

روش شناسی پژوهش:

 ازآن جا که مساله مورد نظر ازلحاظ پیچیدگی جزو مسایل Np-hard می باشد لذا از الگوریتم های فرا ابتکاری ژنتیک مرتب سازی نامغلوب II که الگوریتمی مبتنی بر جمعیت می باشد و هم چنین از نسخه دوم الگوریتم تکاملی مبتنی بر قوت پارتو برای حل مدل استفاده کرده ایم.

یک مدل ریاضی برای مساله تحت بررسی توسعه داده شده است. مساله مورد نظر با استفاده از الگوریتم ‏های NSGA-II و SPEA-II حل شده است. در انتها نیز به منظور تحلیل نتایج مدل دو هدفه و ارزیابی عملکرد الگوریتم های تکاملی چندهدفه از چهار معیار تعداد جواب های پارتو، میانگین فاصله از نقطه ایده آل، شاخص گوناگونی و شاخص کیفیت استفاده نمودیم. نتایج محاسباتی نشان از برتری الگوریتم NSGA-II بر SPEA-II دارد.

اصالت/ارزش افزوده علمی: 

یک مدل ریاضی دو هدفه برای مساله بالانس خط مونتاژ U شکل با در نظر گرفتن زمان های آماده سازی و مهارت کارگران توسعه داده شده و مساله مورد بررسی با دو الگوریتم حل شده است.