نشریه بین المللی مهندسی صنایع و مدیریت تولید

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