مدلسازی و حل مسئله زمانبندی کار کارگاهی منعطف دو هدفه با در نظر گرفتن ماشین های موازی و منابع دوگانه انسان- ماشین

در این پژوهش مسئله زمان بندی کار کارگاهی منعطف با ماشین های موازی با درنظرگرفتن معیار تولید پاک تر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشین ها بررسی می­ شود. اهداف مسئله شامل حداقل­ کردن مجموع جریمه ­های دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشین ها افزایش داده می شود تا زمان تکمیل کارها کاهش یابد. درحالی که افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر می شود و با توجه به رویکرد تولید پاک تر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقل­کردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامه ریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و NP-hard بودن مساله، برای حل آن از الگوریتم  NRGA استفاده و نتایج حاصله با نیز الگوریتم NSGAII با توجه به برخی از معیارهای کارایی چندهدفه مقایسه شد. نتایج حاصل از مقایسه الگوریتم ها نشان داد که الگوریتم پیشنهادی با توجه به معیار MID در نمونه­های با ۱۰ و ۲۵ کار و در معیار RAS در نمونه ­های با ۲۵ و ۱۰۰ کار کارایی بهتری نسبت به الگوریتم NSGAII دارد. همچنین به منظور تجزیه وتحلیل دقیق ­تر از روش تاپسیس استفاده شد که نتایج کارایی الگوریتم پیشنهادی را نشان داد.

کلیدواژه ها:

زمان بندی کار کارگاهی منعطف ، آلودگی صوتی ، منابع دوگانه انسان ماشین ، الگوریتم ژنتیک رتبه بندی نامغلوب ، روش تاپسیس