زمان بندی پرستاران و مسیر یابی تک دپویی با پنجره های زمانی و جریمه های خدمات در مراقبت های بهداشتی در منزل: مدلسازی و الگوریتم جستجوی همسایگی متغیر

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

کلیدواژه ها:

خدمات پرستاری در منزل ، مسیر یابی وسایل نقلیه ، زمان بندی کارکنان ، تخصیص منابع عملیاتی ، جستجوی همسایگی متغیر