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