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

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

Keywords:

مساله مکان یابی- مسیریابی , برنامه ریزی احتمالی , بهینه سازی استوار , رویکرد ترکیبی احتمالی p- استوار