ارائه یک مدل ظرفیت دار فازی مکانیابی تسهیلات-طراحی شبکه: روش حل ترکیبی الگوریتم های کرم شب تاب و بهینه سازی علف های هرز مهاجم

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