دانلود ترجمه مقاله مسئله مکان یابی آمبولانس (اسپرینگر ۲۰۱۶) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

رویکرد مبتنی بر سناریو برای مسئله مکان یابی آمبولانس با ورود تماس های تصادفی

Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy

چکیده
1- پیشگفتار
2- تحقیقات مربوطه
3- بیان مساله
4- روش‌های راه‌حل
4-1- رویکرد ارائه شده: تجزیه بندرز منطق-محور
4-2- اجرا
5- آزمایش‌های محاسباتی
6- بحث
7- نتیجه‌گیری

چکیده

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

7- نتیجه‌گیری

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

Abstract

This paper proposes a scenario-based ambulance location model which explicitly computes the availability of ambulances with stochastic call arrivals under a dispatching policy. The model utilizes two-stage stochastic programming to represent the temporal variations in call arrivals as a set of call arrival sequences. Constraints are embedded in the model to ensure that available ambulances are assigned to incoming calls following a dispatching policy. A logic-based Benders decomposition algorithm is presented to solve the model. The advantage of using our algorithm is demonstrated by comparing its performance with those of other location models.

7- Conclusion

In this paper, we propose an ambulance location model designed to explicitly compute the availability of ambulances while considering the two key factors in ambulance location decisions: temporal variations in call arrivals and a dispatching policy. The model is based on a stochastic programming approach and the temporal variations in call arrivals are represented as a set of scenarios. Moreover we explicitly incorporate the ambulance dispatching policy into the ambulance location problem such that the interaction between two decisions, i.e., ambulance dispatching and locations, is considered. It allows us to incorporate ambulance availability in a more precise fashion than classical probabilistic location models. The proposed model was solved by developing an algorithm based on a logic-based Benders decomposition. The algorithm theoretically guarantees the optimality of the solution. However, as the algorithm required a significant amount of time to obtain an optimal location solution, we implemented a few approximation schemes using a meta-heuristic algorithm. The experiments demonstrate that the proposed model outperforms some of the classic location models.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

رویکرد مبتنی بر سناریو برای مسئله مکان یابی آمبولانس با ورود تماس های تصادفی

Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy