مدل مکان یابی پوششی در شبکه های تصادفی غیر قطعی مبتنی بر تابع توزیع شانس ایده آل

نوع مقاله : مقاله پژوهشی

نویسندگان

1 گروه ریاضی کاربردی، دانشکده علوم پایه مهندسی، دانشکاه صنعتی سهند، تبریز، ایران

2 گروه ریاضی کاربردی، دانشکده علوم پایه مهندسی، دانشگاه صنعتی سهند، تبریز، ایران

10.48313/jqem.2026.596472.1612
چکیده
در این مقاله به بررسی مسئله مکان‌یابی پوششی گسسته روی شبکه‌ای که هزینه تأسیس مراکز و جریمه عدم پوشش مشتریان می‌توانند متغیرهای تصادفی یا غیرقطعی باشند، پرداخته می‌شود و مدل پوششی براساس مفهوم تابع توزیع شانس ایده‌آل فرمول‌بندی می‌شود و الگوریتمی برای به‌دست آوردن مجموعه بهینه مراکز پوششی روی یک شبکه تصادفی غیرقطعی ارائه می‌گردد. رویکرد استفاده‌شده برای حل مسئله مکانیابی پوششی روی شبکه تصادفی غیرقطعی، رویکرد تابع توزیع شانس ایده‌آل است. با استفاده از رویکرد تابع توزیع شانس ایده‌آل، الگوریتم‌هایی برای حل مسئله مکانیابی پوششی روی شبکه‌های تصادفی غیرقطعی ارائه می‌شود.

در این مقاله، ابتدا تابع توزیع شانس ایده‌آل مسئله پوششی روی یک شبکه تصادفی غیرقطعی معرفی می‌شود و سپس یک الگوریتم برای به‌دست آوردن آن ارائه می‌گردد. در ادامه مدل پوششی براساس مفهوم تابع توزیع شانس ایده‌آل فرمول‌بندی می‌شود و الگوریتمی برای به‌دست آوردن مجموعه بهینه مراکز پوششی روی یک شبکه تصادفی غیرقطعی ارائه می‌گردد. نتایج مثال عددی، کارایی روش پیشنهادی را در تعیین مجموعه بهینه مراکز پوششی نشان می‌دهد.

کلیدواژه‌ها

موضوعات

عنوان مقاله English

A Covering Location Model in Uncertain Random Networks Based on Ideal Chance Distribution

نویسندگان English

Fahimeh Baroughi 1
Fatemeh Teymorzadeh 2
Behrooz Alizadeh 2
1 Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran
2 Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology
چکیده English

This paper investigates the discrete covering location problem on a network where the establishment costs of facilities and the penalty costs for uncovered customers can be random or uncertain variables. A covering model is formulated based on the concept of the ideal chance distribution function, and an algorithm is proposed to obtain the optimal set of covering facilities on a uncertain random network. The approach used to solve the covering location problem on a uncertain random network is the ideal chance distribution function approach. Using the ideal chance distribution function approach, algorithms are proposed to solve the covering location problem on uncertain random networks.

In this paper, first, the ideal chance distribution function for the covering problem on a uncertain random network is introduced, and an algorithm is presented to obtain it. Then, the covering model is formulated based on the concept of the ideal chance distribution function, and an algorithm is proposed to obtain the optimal set of covering facilities on a uncertain random network. The result of the numerical example demonstrate the effectiveness of the proposed method in determining the optimal set of covering facilities.

کلیدواژه‌ها English

Ideal chance distribution function
uncertain distribution
uncertain random network
covering location problem

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 26 مهر 1405