الگوریتم های فراابتکاری برای مسئله مسیریابی و زمان بندی مراقبت سلامت خانگی چند هدفه با درنظرگرفتن پنجره های زمانی و تعادل بار کاری پرستاران

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

کلیدواژه ها:

مسئله مراقبت سلامت خانگی ، مسیریابی و زمان بندی ، برنامه ریزی خطی عدد صحیح مختلط ، روش محدودیت اپسیلون ، بهینه سازی چندهدفه ، الگوریتم‎های فراابتکاری چندهدفه