مسئله مکان یابی سرویس دهنده غیر ظرفیت دار k –کالایی و t-حالتی با هزینه های تصادفی فازی

در این مقاله، مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی مورد بررسی قرار می‌گیرد.  به‎عبارت دقیق‌تر، فرض می‌شود که یک مشتری می‌تواند  کالای متفاوت را در یک شبکه -حالتی تقاضا کند. ابتدا یک فرمول‌بندی ریاضی برای مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی با هزینه‌های قط...

Full description

Bibliographic Details
Main Authors: سپیده تقی خانی, فهیمه باروقی, بهروز علی زاده
Format: Article
Language:fas
Published: Ayandegan Institute of Higher Education, Tonekabon, 2020-11-01
Series:تصمیم گیری و تحقیق در عملیات
Subjects:
Online Access:http://www.journal-dmor.ir/article_120200_8352934845c03eec62d837380833076e.pdf
Description
Summary:در این مقاله، مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی مورد بررسی قرار می‌گیرد.  به‎عبارت دقیق‌تر، فرض می‌شود که یک مشتری می‌تواند  کالای متفاوت را در یک شبکه -حالتی تقاضا کند. ابتدا یک فرمول‌بندی ریاضی برای مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی با هزینه‌های قطعی ارائه می‌شود. همچنین، نشان داده می‌شود که این مسئله یک مسئله Np -سخت است. با توجه به این‌که در بیشتر مسائل دنیای واقعی داده‌های ورودی اغلب مبهم و غیرقطعی هستند، ما در ادامه مسئله مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -کالایی و -حالتی که در آن هزینه‌های تاسیس سرویس‌دهنده‌ها و هزینه‌های سرویس‌دهی مشتریان متغیرهای تصادفی فازی هستند را مورد تحلیل و ارزیابی قرار می‌دهیم. با بکاربردن سه معیار احتمال-امکان، احتمال-الزام و احتمال-اعتبار، مدل مکان‌یابی سرویس‌دهنده غیر ظرفیت‌دار -‎کالایی و -‎حالتی تصادفی فازی به یک مسئله برنامه‌ریزی درجه دوم قطعی تبدیل می‌شود. درنهایت، یک مثال کاربردی برای نشان دادن کارآیی رویکردهای پیشنهادی ارائه می‌شود.
ISSN:2538-5097
2676-6159