پديد آورنده :
رياحي، ميلاد
عنوان :
مسئله دو هدفه مسيريابي مراقبت هاي بهداشتي خانگي چند دپويي با خدمات به هم وابسته
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
چهارده، 73ص.: مصور، جدول، نمودار
يادداشت :
ص. ع. به فارسي و انگليسي
استاد راهنما :
محمد سعيدصباغ
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
بهينه سازي چند هدفه , مسير و زمان بندي چند مركزي مراقبت هاي بهداشتي خانگي , وابستگي زماني خدمات , الگوريتم جستجوي همسايگي متغير چند هدفه , روش محدوديت اپسيلون , الگوريتم ژنتيك مرتب سازي ناچيره
استاد داور :
رضا حجازي، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1395/12/18
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده يكي از موضوعات حياتي در جوامع امروزي بهبود اميد به زندگي است با افزايش جمعيت افراد مسن ارتقاي سطح كيفيت زندگي ترجيح بيماران براي ادامه درمان در منزل و همچنين محدود بودن ظرفيت بيمارستانها تقاضا براي ارائه خدمات مراقبتهاي بهداشتي خانگي را افزايش ميدهد بنابراين بهكارگيري ابزار بهينهسازي جهت ارائه خدمات مناسب به بيماران ضروري است بهطوريكه سازمانهاي ارائهدهنده خدمات مراقبتهاي خانگي با داشتن منابع انساني محدود و صرف كمترين هزينه سفر سطح رضايت بيماران را افزايش دهند در شهرهاي بزرگ مراكز خدمات بهداشتي خانگي داراي چندين شعبه ميباشند كه مستقل از هم به بيماران خدمترساني ميكنند و گاهي اوقات به دليل محدود بودن منابع انساني قادر به ارائه خدمترساني بهموقع بيماران نيستند هدف ما در اين پژوهش برنامهريزي يكپارچه اين مراكز دپو ها بهطور همزمان براي كاهش هزينههاي سفر و نارضايتي بيماران و بالينگران مي باشد بنابراين هدف اصلي در اين پژوهش در نظر گرفتن اين مراكز بهصورت چند دپويي و بهينهسازي يكپارچه آنها بهصورت همزمان ميباشد در اين پژوهش يك مدل رياضي براي بهينهسازي مسئله مسيريابي و زمانبندي روزانه بالينگران بهداشتي خانگي ارائه شده است مدل رياضي مسئله داراي دو تابع هدف كمينهسازي زمان سفر و كمينهسازي نارضايتي بيماران و بالينگران ميباشد هر مركز داراي تعدادي بالينگر مشخص با پنجره زماني كاري و مهارتهاي مختلف است بهمنظور افزايش رضايت بالينگران توازن حجمكاري بالينگران و ميزان اضافهكاري در تابع هدف در نظر گرفتهشده است برخي بيماران در طول روز متقاضي بيش از يك خدمت ميباشند كه برخي از اين خدمات داراي وابستگي زماني ميباشند ازاينرو هر خدمت بهصورت گرهاي جداگانه در مدل در نظر گرفتهشده است شروع هر خدمت داراي پنجره زماني نرم ميباشد و ميزان انحراف از پنجره زماني بهصورت نارضايتي بيمار در تابع هدف در نظر گرفتهشده است مسيريابي و زمانبندي كاركنان مراقبتهاي خانگي از دسته مسائل NP hard ميباشد بنابراين براي حل مسئله الگوريتم فرا ابتكاري جستجوي همسايگي متغير چندهدفه پيشنهادشده است بهمنظور بررسي الگوريتم پيشنهادي نتايج حاصل در ابعاد كوچك با نتايج حاصل از روش محدوديت اپسيلون و در ابعاد بزرگتر با الگوريتم ژنتيك مرتبسازي ناچيره با استفاده از شاخصهاي بهينهسازي چندهدفه مورد مقايسه قرارگرفته است كلمات كليدي بهينهسازي چندهدفه مسيريابي و زمانبندي چند مركزي مراقبت هاي بهداشتي خانگي وابستگي زماني خدمات الگوريتم جستجوي همسايگي متغير چندهدفه روش محدوديت اپسيلون الگوريتم ژنتيك مرتبسازي ناچيره
چكيده انگليسي :
A bi objective multi depot home health care routing problem with inter dependent services Author Milad Riahi milad riahi@in iut ac ir Supervisor Mohammad Saied Sabbagh sabbagh@cc iut ac ir Advisor Mehdi Alinaghian alinaghian@cc iut ac ir Department Industrial Systems and Engineering Date of Submission 19 02 2017 Language Persian Abstract One of the critical issues in today s society is improvement of life expectancy Becauseof increase in the population of old people and quality of life welfare preference of patientsto be cured at home and also the constraint of the hospital capacity for patients requests forHome Health Care HHC services are rising To improve the operation of an HHC provider with limited resources we can apply appropriate optimization methods to reduce costs andimprove the satisfaction of patients and caregivers Sometimes an HHC organization withmultiple independent depots across a city might be unable to give on time services Butintegrating these depot may decrease the total travel costs and increase patients satisfactionlevel In this study a novel linear mathematical bi objective model for HHC routing andscheduling problem is presented The first Objective functions minimizes the total travelingtime The second one minimizes the dissatisfaction level of patients and caregivers Weassume each depot has serval caregivers with various skills In order to increase caregiverssatisfaction level to balance in total working times of caregivers and their overtimes thesecond objective function is introduced Some patient needs more than one service in a daythat some of these services are time dependent Thus each service is considered as a node inthis study and each service has a soft time window where the deviation of these timewindows lead to increase in patients dissatisfaction level Since routing and schedulingproblems are known NP Hard problems a novel multi objective variable neighborhoodsearch is employed in this study to solve the model The model results of this algorithm forsmall size instances are compared with the epsilon constraint method solution For large scale instances the results are compared and verified using the solutions of NSGA II Keywords Multi Objective Optimization Multi Depot Home Health Care Routingand Scheduling Problem Multi Objective Variable Neighborhood Search Non dominatedSorted Genetic Algorithm II
استاد راهنما :
محمد سعيدصباغ
استاد مشاور :
مهدي علينقيان
استاد داور :
رضا حجازي، مرتضي راستي برزكي
