ارائه یک متد ریاضی جهت حل مسائله مکان یابی - تخصیص چندهدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید (SA)

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

Keywords:

پوشش مجموعه چند هدفه , شبیه سازی تبرید , حل غیرمسلط , مکان یابی - تخصیص