مكان‌يابي شبكه‌اي تسهيلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتريان

Network Location for Congested Facilities Considering Balking

در اين مقاله، مساله مكان‌يابي شبكه‌اي براي تسهيلات مستعد ازدحام با در نظر گرفتن امكان انصراف مشتريان قبل از ورود، بررسي مي‌گردد. انصراف ازورود در مواقعي رخ مي‌دهد كه تخمين مشتري از زمان انتظار در صف، بيش از آستانه تحمل وي باشد. هر مشتري به هنگام مراجعه به تسهيلي كه بدان تخصيص يافته است، با توجه به جمعيت افراد موجود، در مورد ورود و يا انصراف از ورود به سيستم تصميم‌گيري مي‌نمايد. از آنجايي كه انصراف مشتري قبل از ورود به صف، خصوصيتي است كه در بسياري از سيستم‌هاي خدمت‌رساني در دنياي واقعي وجود دارد، در نظر گرفتن آن مي‌تواندبه كاربردي‌تر شدن مدل‌هاي رياضي، كمك شاياني نمايد. در مدل ارايه شده،انتخاب مكان‌هاي احداث تسهيلات و تخصيص مشتريان به آنها به گونه‌اي صورت مي‌پذيرد كه ميزان تقاضاي از دست رفته يا به عبارتي تعداد مشترياني كه به دليل وجود صف طولاني، از ورود به صف منصرف مي‌شوند، كمينه گردد. به منظور نمايش نحوه انصراف قبل از ورود و محاسبه نرخ ورود مشتري به هر تسهيل از يك تابع كاهنده متناسب با تعداد افراد موجود در تسهيل استفاده مي‌شود. براي ارزيابي مدل رياضي، تعدادي مثال عددي ارايه و توسط نرم‌افزار GAMSحل مي‌گردند.

In this paper, we investigate network location problem for congestible facilities, considering balking, the reluctance of customers to join the queue upon arrival. Balking often happens when the estimated waiting times by customers are more than their patience threshold. Based on the number of current customers, each customer decides to join or leave the system upon the arrival. Since balking is a usual issue in the real world situations, taking it into considerationincreases the reality of mathematical models. In the proposed model, the selection of candidate sites and the assignment of customers to facilities are performed in such a manner that the total lost demands is minimized. We use a monotonically decreasing function to calculate arrival rates for facilities. In order to evaluate the proposed mathematical model, some numerical examples are presented and solved using GAMS.