به نام خدا

 جلسه دفاع از پایان نامه کارشناسی ارشد

 

توسعه مدل و روش حل مسئله زمانبندی و مسیریابی مراقبت سلامت در منزل به صورت تک دوره ای با پارامترهای فازی

 

استاد راهنما:

دکتر امیر سامان خیرخواه

اساتید داور:

دکتر محمدرضا میهمی

دکتر حمیدرضا دزفولیان

 

دانشجو:

نرگس مهرانجو

 

تاریخ دفاع:

24/11/1396

زمان: سه شنبه

ساعت 13

مکان:

آمفی تئاتر

 

In The Name Of God

 

Master's Thesis Defense

 

Model Development And Problem Solving Scheduling And Routing For Home Health Care With Fuzzy Parameters

 

Supervisor

Dr. amirsaman.kheirkhah

 

Student

Narges mehranjou

 

Date

1396/11/24

 

Time: tuesday

 13 o'clock

 

Site

Amphitheater

 

چکیده:

درعملیات مراقبت های بهداشتی در منزل (HHC) ، پرستاران برای انجام خدمات مختلف بهداشتی و درمانی در منزل بیماران برنامه­ریزی و سازماندهی می­شوند. از آنجا که این مسائل اغلب نیازمند ترکیبی از روش های مسیریابی وسیله نقلیه (VRP) و زمانبندی هستند جزء مسائل بهینه سازی پیچیده می­باشند، از این رو برای ذینفعانی همچون پژوهشگران ، پزشکان و سیاستگذران جالب و مورد توجه است. با تقاضا برای HHC انتظار می­رود به منظور افزایش قابل توجه ملاحظات کاری در آینده، هزینه ها کاهش و کیفیت خدمات تضمین شود. این تحقیق به دنبال مروری جامع بر کارهای فعلی صورت گرفته در زمینه مسیریابی HHC و تمرکز بر روی شرایط فازی در نظر گرفته شده برای مسئله بوده و مدل برنامه ریزي ریاضی دو هدفه جدیدي براي زمانبندی و مسیریابی مراقبت سلامت در منزل در حالت فازی در نظر گرفته است. در مدل پیشنهادي، جنبه هاي جدیدي از مسئله HHC مانند پنجره زمانی،  بررسی همزمان ترجیحات زمانی، سطح رضایتمندی و ملاحظات هزینه ای در تخصیص پرستاران به بیماران مورد بررسی قرار گرفته که به مسائل در دنیاي واقعی نزدیکتر است. در ادامه مدل فازی پیشنهادی به شیوه های مختلف غیر فازی شده و مدل های ریاضی مربوطه به هریک از آن­ها ارائه می­گردد. از آنجا که این مسئله به دلیل پیچیدگی محاسباتی در گروه مسائل NP-HARD قرار دارد و حل آن از طریق الگوریتمهاي دقیق امکانپذیر نبوده و یا زمان حل بالایی را به خود اختصاص می­دهد،  از دو الگوریتم بهینه سازي فراابتکاری، شامل 1) الگوریتم ترکیبی جستجوی همسایگی متغیر و تبرید شبیه سازی شده (VNS_SA) و 2) الگوریتم ژنتیک (GA) براي حل مدل پیشنهادي استفاده است. این پایان نامه مشتمل بر شش فصل است، فصل اول شامل کلیاتی از تحقیق حاضر می­باشد. در فصل دوم، مرور ادبیات و پیشینه تحقیق مسائل مسیریابی و مراقبت سلامت در منزل گردآوري شده است. فصل سوم و چهارم به ترتیب مدلسازي مسئله و روش حل پیشنهادي را ارائه می­دهند. در فصل پنجم نتایج محاسباتی حاصل از حل مدل، مورد تحلیل و بررسی قرار گرفته و در فصل ششم نتیجه گیری نهایی و پیشنهادات آتی بصورت خلاصه بیان شده است.

 

کلمات کلیدی : مراقبت بهداشتی در منزل ، مسیر یابی حمل و نقل ، زمانبندی پرستاران ، بهینه سازی ترکیبی ، روش های فرا ابتکاری

 

 

ABSTRACT:

 In home health care (HHC) operations, nurses are planning and organized for various health and medical services at  clientsʼ home . Since these issues often require a combination of vehicles routing and scheduling programming (VRP ) these are complex optimization issues, hence, of  high interest to stakeholders such as researchers, practitioners and policy-makers, too. For demanding HHC It is expected that in order to significantly increase work considerations in the future , the costs will be reduced and the quality of services will be guaranteed. This research performed based on the complete review of the present works on the HHC routing and by focusing on the fuzzy conditions for the new two-objectives mathematical programming model for HHC timing and routing is considered in fuzzy model. In the suggested model these new aspects of HHC considered such as the time widow, the simultaneous review of time preferences, the level of satisfaction and cost considerations in the allocations of nurses to patients who are closer to real-world issues. In this way, this suggested fuzzy model changed to non-fuzzy and different models and then presented all of their mathematical models, too. Because of the computational complex of the solving this problem caused to put it in the NP-Hard problems. So it is not possible to solve it using exact algorithms or it has a high resolution time, therefore the two meta-Heuristic optimization algorithms used as below:

1)      A hybrid Variable Neighborhood Search and simulation annealing algorithms (VNS_SA)

2)      Genetic Algorithms (GA)

For solving the suggested model .

This thesis, composed of six chapters. The introductory topics of this research presented in the chapter one. There are Literature review upon the routing and HHC considered very much in the chapter two. The problem modeling and the suggested solving method presented in the chapter three and four. The other computations such as problem solving analyzed and the final results, remarks and the future suggestions for this research summarized specifically in the chapter six.

KEYWORDS:

Home Health Care (HHC), Vehicle Routing Programming (VRP) ,Nurse Timing and Scheduling , Hybrid Optimization , Meta- Heuristic Methods