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

در این پژوهش مسئله زمان‌بندی کار کارگاهی منعطف با ماشین‌های موازی با درنظرگرفتن معیار تولید پاک‌تر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشین‌ها بررسی می ‌شود. اهداف مسئله شامل حداقل ‌کردن مجموع جریمه‌ های دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشین‌ها افزایش داده می‌شود تا زمان تکمیل کارها کاهش یابد. درحالی‌که افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر می‌شود و با توجه به رویکرد تولید پاک‌تر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقل کردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامه‌ریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و np-hard بودن مساله، برای حل آن از الگوریتم  nrga استفاده و نتایج حاصله با نیز الگوریتم nsgaii با توجه به برخی از معیارهای کارایی چندهدفه مقایسه شد. نتایج حاصل از مقایسه الگوریتم‌ها نشان داد که الگوریتم پیشنهادی با توجه به معیار mid در نمونه های با 10 و 25 کار و در معیار ras در نمونه‌ های با 25 و 100 کار کارایی بهتری نسبت به الگوریتم nsgaii دارد. همچنین به‌منظور تجزیه‌وتحلیل دقیق‌ تر از روش تاپسیس استفاده شد که نتایج کارایی الگوریتم پیشنهادی را نشان داد.

modeling and solving bi-objective flexible job shop scheduling with parallel machines and dual human-machine resources

this paper studies the flexible job shop scheduling problem with parallel machines by considering cleaner production criteria, dual human-machine resources, job release date, and machine speed-dependent processing time. the objective functions of this problem include minimizing the sum of earliness and tardiness and the speed increasing. here it is assumed that the speed of the machines can be increased to reduce the completion time while the increasing the speed leads to increasing the noise pollution in the production environment, and due to the cleaner production approach which is a preventive approach, an attempt has been made to reduce the amount of noise pollution by minimizing the speed increasing. in this regard, first, a mixed integer-programming model was developed, and since the model is bi-objective and np-hard, a nrga is proposed and the obtained results are compared with the nsgaii considering some multi-objectives criteria. the results show that the proposed algorithm considering the mid criterion in instances with 10 and 25 jobs and considering the ras criterion in instances with 25 and 100 jobs have better performance compare to the nsgaii. furthermore, the topsis method is also used for analysis and the results show the efficiency of the proposed algorithm.