مدل بهینه سازی مسئله مکانیابی مراکز واسطه تحت شرایط عدم اطمینان

مراکز واسطه به عنوان تسهیلاتی عمل میکنند که نقش بسیار مهمی را در ایستگاههای واسطه مانند سیستمهای توزیع و سیستمهای خدماتی ایفا میکند. مسالهی مکانیابی تسهیلات واسطه و تخصیص نقاط غیرهاب به این تسهیلات بارها در طراحی شبکههای ارتباطی، حملو-نقل هوایی و شبکههای پستی به کار برده شده است. فرض معمول در این مسائل، قطعی در نظر گرفتن پارامترهای مسئله (نظیر جریان و هزینه میباشد، که در دنیای واقعی این فرض تقریباً غیر ممکن میباشد. بر این اساس، در این مقاله مدلی برای بهینه سازی مسئلهی- p میانه تحت شرایط عدم قطعیت ارائه شده است. در این مدل دو روش بهینه سازی احتمالی و استوار با هم ترکیب شدهاند. بطوری که، ارزش انتظاری مجموع هزینههای جریان کمینه میشود و جواب حاصله برای مراکز واسطه و سیستم ارتباطی آنها، شرایطp روباست را تامین میکند. مدل مذکور بر روی 7 مسئله نمونه استاندارد با الگوریتم فراابتکاری جستجوی متغیر همسایگی حل شده است. نتایج بدست آمده بیانگر این است که این الگوریتم در مقایسه با نرمافزارCPLEX توانسته است که جوابهای بهتری را درمدت زمان بسیار کمتری بدست آورد.

کلیدواژه ها:

مکانیابی ، مراکز واسطه ، ، بهینه سازی استوار ، الگوریتم فراابتکاری