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