ترجمه مقاله زمان بندی خدمه آمبولانس برای حداکثر پوشش – نشریه اشپرینگر

عنوان فارسی: | زمان بندی خدمه آمبولانس برای حداکثر پوشش |
عنوان انگلیسی: | Scheduling ambulance crews for maximum coverage |
تعداد صفحات مقاله انگلیسی : 8 | تعداد صفحات ترجمه فارسی : 17 |
سال انتشار : 2010 | نشریه : اشپرینگر - Springer |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 8868 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 1.25Mb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و فناوری اطلاعات |
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات، هوش مصنوعی، سامانه های شبکه ای |
مجله: مجله انجمن تحقیقات عملیاتی - Journal of the Operational Research Society |
دانشگاه: دانشگاه اوزیگین، استانبول، ترکیه |
کلمات کلیدی: مکانیابی آمبولانس، زمانبندی شیفت، جستجوی ممنوعه، برنامهنویسی عدد صحیح |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه شده است |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
مقدمه
مروری بر منابع علمی مرتبط
مدلهای مکانیابی آمبولانس
پارامترها
مدلهای زمانبندی شیفت کاری
تخصیص استاتیکی آمبولانسها به ایستگاهها
پارامترها
زمانبندی هفتگی آمبولانسها
نمادگذاری
مدل ۱: حداکثرسازی پوشش موردانتظار تجمعی
مدل ۲: حداکثر پوشش موردانتظار، حداکثر پوشش موردانتظار تجمعی
نتایج محاسباتی
نتیجهگیری
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.
این مقاله به بررسی مسئلة زمانبندی خدمه آمبولانس برای حداکثرسازی پوشش در طی افق برنامهریزی میپردازد. در این مسئله، مکانیابی آمبولانسها برای حداکثرسازی پوشش موردانتظار با زمانهای پاسخ احتمالاتی مسئلهای فرعی محسوب میشود که یک الگوریتم جستجوی ممنوعه برای آن ارائه میشود. بصورت تجربی نشان داده میشود که این الگوریتم پیشنهادی برای این مسئلة فرعی نسبت به روشهای قبلی عملکرد بهتری دارد. دو مدل برنامهنویسی عدد صحیح برای مسئلة اصلی ایجاد میشود که در آنها از خروجی الگوریتم جستجوی ممنوعه استفاده میشود. سپس از طریق دادههای واقعی آزمونهای محاسباتی انجام میشوند. در نهایت مقایسهای بین نتایج مدلها صورت میگیرد.