حمیدرضا یوسف زاده - استادیار گروه ریاضی، دانشگاه پیام نور
نرجس سابقی - استادیار گروه ریاضی، دانشگاه ولایت ایرانشهر

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

زمانبندی پروژه با منابع محدود؛ شیوه زمان بندی؛ قاعده اولویت؛ خدمات مراقبتی درمانی در منزل