مکان یابی سلسله مراتبی مراکز خدمات پزشکی اضطراری 4 سطحی در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک

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

کلیدواژه ها:

مکانیابی ، کاهش زمان انتظار بیمار ، تئوری صف ، الگوریتم ژنتیک