طراحی مدل بهینه تخصیص موقعیت دو سطحی در شبکه های فیبر نوری(مطالعه موردی توپولوژی در اپراتور دوم)

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

سالار بابایی

دانشجوی دکتری بهینه سازی دانشگاه آزاد اسلامی

اکرم آسیان

گروه جغرافیا و برنامه ریزی شهری، دانشگاه آزاد اسلامی

حسین غضنفری

استادیار دانشگاه آزاد اسلامی

حسین محمدی

مدیر نگهداری هسته CS/IMS ایرانسل

�ابایی، سالار و غضنفری، حسین و محمدی، حسین،1400،طراحی مدل بهینه تخصیص موقعیت دو سطحی در شبکه های فیبر نوری(مطالعه موردی توپولوژی در اپراتور دوم)،دهمین کنفرانس بین المللی مکانیک، ساخت، صنایع و مهندسی عمران

ارائه‌شده در

مجموعه مقالات دهمین کنفرانس بین المللی مکانیک، ساخت، صنایع و مهندسی عمران26 آذر 1400