مساله مکان یابی مرکز تک تسهیله با فواصل نرم چبی شف در حضور یک مانع خطی احتمالی

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

کلیدواژه ها:

مساله مکان یابی مرکز ، مانع خطی احتمالی ، فاصله چبی شف ، برنامه ریزی عدد صحیح غیر خطی مختلط ، الگوریتم ابتکاری