حمیدرضا یوسف زاده - استادیار دانشگاه پیام نور
زهراسادات چشمی - کارشناسی ارشد دانشگاه پیام نور

در این مقاله با استفاده از یک رویکرد تلفیقی فازی به حل مسئله فروشندگان دوره گرد چند ایستگاهی به عنوان یک مسئله بهینه سازی دوهدفه می پردازیم. این رویکرد، با تعریف مفهوم جدید چیره گی فازی، به هر یک از بردارهای توابع هدف مسئله، یک درجه نزدیکی گوسی متناظر می کند که بر اساس آن امکان رتبه بندی و در نتیجه مقایسه جواب های پارتو در یک مسئله بهینه سازی چندهدفه فراهم می شود. به عبارت دقیق تر، با استفاده از این رویکرد، مسئله بهینه سازی چندهدفه را می توان به صورت یک مسئله بهینه سازی تک هدفه در نظر گرفت. در این مقاله با تلفیق مفهوم چیره گی فازی و یک الگوریتم فراابتکاری مانند شبیه سازی تبریدی حل مسئله فروشندگان دوره گرد چند ایستگاهی را مورد مطالعه قرار می دهیم. برای این منظور، با انجام شبیه سازی های مختلف، عملکرد این رویکرد پیشنهادی را ارزیابی می کنیم. نتایج عددی حاکی از تاثیر این رویکرد در بهبود کیفیت جواب ها و همچنین کاهش زمان محاسباتی حل مسئله می باشد.

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