مدل سازی و حل مسئله زمانبندی کار کارگاهی منعطف دو هدفه با در نظر گرفتن ماشین های موازی و منابع دوگانه انسان- ماشین (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
در این پژوهش مسئله زمان بندی کار کارگاهی منعطف با ماشین های موازی با درنظرگرفتن معیار تولید پاک تر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشین ها بررسی می شود. اهداف مسئله شامل حداقل کردن مجموع جریمه های دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشین ها افزایش داده می شود تا زمان تکمیل کارها کاهش یابد. درحالی که افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر می شود و با توجه به رویکرد تولید پاک تر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقل کردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامه ریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و 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.
تبلیغات
