به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش Topsis در طراحی سیستم تولید سلولی چند هدفه

در این مقاله ، یک مدل چندهدفه برای مساله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهره گیری از ماشین ها، ارائه می شود. سه هدف متعارض شامل : 1) حداقل نمودن کل هزینه های حرکات بین سلولی ، خرید ماشین ها ، عملیات و نگهداری و تعمیرات ، 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن بارکاری بین سلول ها) ارایه می شود. از آن جایی که مدل ریاضی پیشنهادی ، جزء مدل های ریاضی پیچیده است ؛ یک الگوریتم جستجوی پراکنده چند هدفه برای به دست آوردن جواب های موثر طراحی می شود . برای نشان دادن کارایی الگوریتم پیشنهادی ، الگوریتم جستجوی پراکنده چند هدفه برمبنای روش تاپسیس با الگوریتم NSGA-II که اخیراً مورد توجه قرار گرفته ، بر روی مسایل نمونه مختلف و براساس شاخص های اندازه گیری گوناگون ، مقایسه می شود. نتایج محاسباتی ، کارایی الگوریتم پیشنهادی را نسبت به الگوریتم ژنتیک نشان می دهد.

Keywords:

مساله تشکیل سلول , بهینه سازی چندهدفه , روش تاپسیس , الگوریتم جستجوی پراکنده