در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدلهای مسائل مکانیابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر میباشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگیهای محاسباتی در زمره خانواده مسائل NP-Hard قرارگرفته و حل آن از راههای معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش GP، روش LP متریک و ... با توجه به ابعاد بالای مساله، زمان بر و غیرکارا میباشد. در این مقاله، الگوریتم شبیه سازی تبرید به عنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نا مرغوب (جهت فرار از دام بهینه محلی و دستیابی به جواب بهتر) در حل مساله MOSCP میباشد، مورد استفاده قرار گرفته است. در ادامه نحوه کارکرد الگوریتم پیشنهادی ارائه و روائی و پایائی آن از طریق حل تعداد متنابهی از مسائل مختلف نشان داده شده است. نتایج حاصله حاکی از آن است که الگوریتم پیشنهادی از کارائی بالائی برخوردار بوده که فادر است در مدت زمان کوتاهی حل مناسبی برای مساله ارائه نماید.
