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