مدلسازی و حل مسئله زمانبندی کار کارگاهی منعطف دو هدفه با در نظر گرفتن ماشینهای موازی و منابع دوگانه انسان- ماشین
نویسندگان
1 کارشناسی ارشد، دانشگاه بوعلی سینا.
2 دانشیار، دانشگاه بوعلی سینا.
doi
10.52547/jimp.12.3.203چکیده
در این پژوهش مسئله زمانبندی کار کارگاهی منعطف با ماشینهای موازی با درنظرگرفتن معیار تولید پاکتر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشینها بررسی میشود. اهداف مسئله شامل حداقلکردن مجموع جریمههای دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشینها افزایش داده میشود تا زمان تکمیل کارها کاهش یابد. درحالیکه افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر میشود و با توجه به رویکرد تولید پاکتر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقلکردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامهریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و NP-hard بودن مساله، برای حل آن از الگوریتم NRGA استفاده و نتایج حاصله با نیز الگوریتم NSGAII با توجه به برخی از معیارهای کارایی چندهدفه مقایسه شد. نتایج حاصل از مقایسه الگوریتمها نشان داد که الگوریتم پیشنهادی با توجه به معیار MID در نمونههای با 10 و 25 کار و در معیار RAS در نمونههای با 25 و 100 کار کارایی بهتری نسبت به الگوریتم NSGAII دارد. همچنین بهمنظور تجزیهوتحلیل دقیقتر از روش تاپسیس استفاده شد که نتایج کارایی الگوریتم پیشنهادی را نشان داد.