مسئله مسيريابي و تخصيص سيستم هاي مراقبت در منزل (مطالعه موردي: مركز طب پيشگيري و ارتقاء سلامت آلاء)

چكيده فارسي :

چكيده 0 مراقبت در منزل 1 HHC مالقات پرستاري و درمان بيماران در منازل خود يك بخش در حال رشد در حوزه خدمات پزشكي ميباشد در عمليات HHC براي بالينگران زمانبندي و مسيريابي به منظور انجام خدمات مختلف در منازل بيماران انجام ميشود از آنجاكه اين مسئله نياز به تركيب روشهاي زمانبندي و مسيريابي دارد مسئله بهينهسازي پيچيدهاي ميباشد با افزايش تقاضا براي خدمات HHC تحقيقات آينده براي كاهش هزينهها و تضمين كيفيت خدمات ضروري ميباشد در اين پاياننامه يك مدل رياضي جديد براي مسئله مسيريابي و تخصيص در سيستمهاي مراقبت در منزل به صورت دورهاي ارائه ميشود سپس مدل ارائه شده به صورت پويا در نظر گرفته ميشود پويايي مدل بهگونهاي است كه در روز اول ممكن است تعدادي بيمار مالقات خود را لغو نمايند يا تعدادي بيمار كه از قبل شناخته شده نيستند تقاضاي خدمت كنند حال با توجه به محدوديتهاي مسئله اگر امكان بازديد اين بيماران وجود داشته باشد بايد در همان روز مالقات شوند وگرنه با در نظرگيري جريمهاي آنها را مالقات نميكنيم هدف مسئله كمينهسازي كل زمان طي شده توسط بالينگران جريمه به تعويق افتادن روز مالقات بيماران و جريمه ديركرد و زود كرد براي زمان شروع مالقات بيماران و بيشينهسازي سود حاصل از در نظرگيري ترجيح بيمار بالينگر ميباشد مسئله به صورت تك دپويي است تمامي بالينگران سفر خود را از دپو آغاز ميكنند و پس از سرويسدهي به بيماران به همان دپو باز ميگردند در اين مسئله براي زمان شروع فعاليتها پنجره زماني نرم در نظر گرفته شده است بالينگران از نظر زماني داراي محدوديت هستند يعني هر بالينگر در هر روز يك مدت زمان كاري معين دارد حضور و عدم حضور بالينگران در برخي روزها در طول افق برنامهريزي در مدل لحاظ شده است هر بيمار در طول دوره زماني بايد يك بار مالقات شود همچنين براي انجام خدمات يك بيمار تخصص بالينگري كه ميخواهد آن را انجام دهد و اينكه آن فرد جز افراد ترجيحي بيمار باشد در نظر گرفته ميشود مسئله HHC كه تركيبي از دو مسئله مسيريابي وسايل نقليه با پنجره زماني و مسئله زمانبندي بالينگران ميباشد يك مسئله NP hard است با توجه به NP hard بودن مسئله پيشنهادي دو الگوريتم فرا ابتكاري جستجوي همسايگي متغير و جستجوي همسايگي متغير تطبيقي طراحي شده است و پارامترهاي مورد نياز هر الگوريتم توسط آناليز تاگوچي به دست آمده است سپس براي حل دقيق مدل و اعتبارسنجي آن در ابعاد كوچك از نرمافزار GAMS استفاده شده و نتايج عددي فرا ابتكاريها با آن مقايسه شده است و در ابعاد بزرگ عملكرد الگوريتمهاي پيشنهادي باهم مقايسه و مورد تحليل و بررسي قرارگرفته است در نهايت به منظور بررسي تأثير مدل پيشنهادي يك مطالعه موردي در شهر اصفهان در مركز پيشگيري و كنترل سرطان آال مورد بررسي قرارگرفته است كلمات كليدي 1 مراقبت در منزل 2 مسيريابي و زمانبندي دورهاي بالينگران 3 مسيريابي و زمانبندي پوياي دورهاي بالينگران 4 الگوريتم جستجوي همسايگي متغير 5 الگوريتم جستجوي همسايگي متغير تطبيقي 1 Home Health Care

نظرپور، ژاله

مسئله مسيريابي و تخصيص سيستم هاي مراقبت در منزل (مطالعه موردي: مركز طب پيشگيري و ارتقاء سلامت آلاء)

مسير يابي و زمان بندي دوره اي بالينگران , الگوريتم جستجوي همسايگي متغير , الگوريتم جستجوي همسايگي متغير تطبيقي