This paper addresses the problem of scheduling ambulance crews in order to maximize the coverage throughout a planning horizon. The problem includes the subproblem of locating ambulances to maximize expected coverage with probabilistic response times, for which a tabu search algorithm is developed. The proposed tabu search algorithm is empirically shown to outperform previous approaches for this subproblem. Two integer programming models that use the output of the tabu search algorithm are constructed for the main problem. Computational experiments with real data are conducted. A comparison of the results of the models is presented.
نمونه چکیده ترجمه متن فارسی
این مقاله به بررسی مسئلة زمانبندی خدمه آمبولانس برای حداکثرسازی پوشش در طی افق برنامهریزی میپردازد. در این مسئله، مکانیابی آمبولانسها برای حداکثرسازی پوشش موردانتظار با زمانهای پاسخ احتمالاتی مسئلهای فرعی محسوب میشود که یک الگوریتم جستجوی ممنوعه برای آن ارائه میشود. بصورت تجربی نشان داده میشود که این الگوریتم پیشنهادی برای این مسئلة فرعی نسبت به روشهای قبلی عملکرد بهتری دارد. دو مدل برنامهنویسی عدد صحیح برای مسئلة اصلی ایجاد میشود که در آنها از خروجی الگوریتم جستجوی ممنوعه استفاده میشود. سپس از طریق دادههای واقعی آزمونهای محاسباتی انجام میشوند. در نهایت مقایسهای بین نتایج مدلها صورت میگیرد.