مراقبت در منزل (HHC) [1] ، ملاقات، پرستاری و درمان بیماران در خانه های خود، یک بخش در حال رشد در حوزه خدمات پزشکی می باشد. در عملیات HHC برای بالینگران، زمان بندی و مسیریابی به منظور انجام خدمات مختلف در خانه های بیماران انجام می شود. ازآنجاکه این مسئله نیاز به ترکیب روش های زمان بندی و مسیریابی دارد، مسئله بهینه سازی پیچیده ای می باشد. با افزایش تقاضا برای خدمات HHC تحقیقات آینده برای کاهش هزینه ها و تضمین کیفیت خدمات ضروری می باشد. در این پایان نامه یک مدل ریاضی جدید برای مسئله مسیریابی و تخصیص در سیستم های مراقبت در منزل به‌صورت دوره ای ارائه می شود، سپس مدل ارائه ‌شده به‌صورت پویا در نظر گرفته می شود. پویایی مدل به‌گونه‌ای است که در روز اول ممکن است تعدادی بیمار ملاقات خود را کنسل نمایند یا تعدادی بیمار که از قبل شناخته ‌شده نیستند تقاضای خدمت کنند، حال با توجه به محدودیت های مسئله اگر امکان بازدید این بیماران وجود داشته باشد باید در همان روز ملاقات شوند وگرنه با در نظرگیری جریمه ای آن‌ها را ملاقات نمی کنیم. هدف مسئله کمینه سازی کل زمان طی شده توسط بالینگران، جریمه به تعویق افتادن روز ملاقات بیماران و جریمه دیرکرد و زود کرد برای زمان شروع ملاقات بیماران و بیشینه سازی سود حاصل از در نظرگیری ترجیح بیمار-بالینگر می باشد. مسئله به‌صورت تک دپویی است، تمامی بالینگران سفر خود را از دپو آغاز می کنند و پس از سرویس دهی به بیماران به همان دپو باز می گردند. در این مسئله برای زمان شروع فعالیت ها پنجره زمانی در نظر گرفته شده است. بالینگران از نظر زمانی دارای محدودیت هستند یعنی هر بالینگر در هر روز یک مدت زمان کاری معین دارد. حضور و عدم حضور بالینگران در برخی روزها در طول افق برنامه ریزی در مدل لحاظ شده است. هر بیمار در طول دوره زمانی باید یک بار ملاقات شود. همچنین برای انجام خدمات یک بیمار تخصص بالینگری که می خواهد آن را انجام دهد و اینکه آن فرد جزء افراد ترجیحی بیمار باشد، در نظر گرفته می شود. مسئله HHC که ترکیبی از دو مسئله مسیریابی وسایط نقلیه با پنجره زمانی و مسئله زمان بندی بالینگران می باشد، یک مسئله NP-hard است. با توجه به NP-hard بودن مسئله پیشنهادی دو الگوریتم فرا ابتکاری: جستجوی همسایگی متغیر و جستجوی همسایگی متغیر تطبیقی طراحی ‌شده است و پارامترهای مورد نیاز هر الگوریتم توسط آنالیز تاگوچی به دست آمده است. سپس برای حل دقیق مدل و اعتبارسنجی آن در ابعاد کوچک از نرم‌افزار GAMS استفاده ‌شده و نتایج عددی فرا ابتکاری‌ها با آن مقایسه شده است و در ابعاد بزرگ عملکرد الگوریتم های پیشنهادی باهم مقایسه و مورد تحلیل و بررسی قرارگرفته است. در نهایت به منظور بررسی تأثیر مدل پیشنهادی یک مطالعه موردی در شهر اصفهان مورد بررسی قرارگرفته است. [1] Home Health Care