عنوان :
مسيريابي و انتخاب تركيب امدادگران در مسئله ي مراقبت خانگي (مطالعه موردي: مركز طب پيشگيري و ارتقاء سلامت آلاء)
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم‌ها
صفحه شمار :
[سيزده]، ۸۳ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
استاد مشاور :
احمدرضا پورقادري
توصيفگر ها :
مسيريابي , تخصيص مهارتها , الگوريتم تبريد شبيه سازي شده , الگوريتم جستجوي ممنوعه , الگوريتم تبريد شبيه سازي شده و جستجوي ممنوعه موازي
استاد داور :
نادر شتاب بوشهري، ناصر ملاوردي اصفهاني
تاريخ ورود اطلاعات :
1397/05/27
رشته تحصيلي :
صنايع و سيستم‌ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده امروزه با افزايش جمعيت سالخورده و پيدايش بيماريهاي مزمن نياز روزافزوني به خدمات بهداشتي و درماني وجود دارد به طوريكه كشورها بخش قابلتوجهي از بودجه موجود خود را صرف حوزه سالمت ميكنند از سوي ديگر به دليل محدوديت منابع برنامهريزي براي استفاده بهينه از منابع ضروري به نظر ميرسد بهعنوان مثال كمبود نيروي انساني و همچنين كمبود بيمارستانها امري محدودكننده در خدمترساني درماني ميباشد لذا يكي از راههاي مؤثر در كاهش استفاده از تختهاي بيمارستانها و كلينيكها خدمترساني به بيماران در محل سكونت آنها است با توجه به اين موضوع كه امدادگران اعزامي در مراكز درماني استقرار ندارند تخصيص امدادگران به مسيرها ميتواند بر كارايي مسيرها تاثيرگذار باشد از سوي ديگر بيماران به تخصصهاي مختلفي نياز دارند و تخصيص امدادگران بايستي بر اساس نياز بيماران انجام شود همچنين از آنجا كه محل سكونت بيماران در نقاط متفاوتي قرار دارد لذا سازمانهاي ارائهدهنده خدمات مراقبت خانگي عموما مراكز مختلفي دارند در اين پاياننامه يك مدل رياضي جديد به منظور مسيريابي چنددپويي و انتخاب تركيب مناسب امدادگران در مسئلهي مراقبت خانگي ارائه ميگردد تابع هدف مدل پيشنهادي شامل كمينهسازي زمان طي مسير و جريمههاي زودكرد و ديركرد ميباشد با توجه به Np Hard بودن مسئلهي ياد شده در باال براي حل مسئله در ابعاد بزرگ يك الگوريتم موازي مبتني بر الگوريتمهاي جستجوي ممنوعه و تبريد شبيهسازي شده ارائه ميشود به منظور بررسي عملكرد الگوريتم پيشنهادي مسائلي در ابعاد كوچك توسط اين الگوريتم حل شد و نتايج آن با نتايج حاصل از حل دقيق مسئله مقايسه گرديد در ابعاد بزرگ نتايج با نتايج حل از الگوريتم جستجوي ممنوعه و الگوريتم تبريد شبيهسازي شده مقايسه گرديد نتايج نشان دهندهي عملكرد مناسب الگوريتم پيشنهادي است براي اعتبار سنجي از مسائل نمونه و مسائل طراحي شده در ابعاد مختلف استفاده شده است در نهايت براي سنجش نحوه عملكرد مدل پيشنهادي در دنياي واقعي مسئلهي پيشنهادي براي يك مطالعهي موردي بررسي گرديد كه در آن پژوهش حاضر ميزان تابع هدف را 14 درصد بهبود بخشيد انتظار ميرود اين پژوهش بتواند براي مديران سازمانهاي ارائهكننده خدمات مراقبت خانگي كمككننده باشد كلمات كليدي مسيريابي تخصيص مهارتها الگوريتم تبريد شبيهسازي شده الگوريتم جستجوي ممنوعه الگوريتم تبريد شبيه سازي شده و جستجوي ممنوعه موازي
چكيده انگليسي :
Routing and Assignment of Care Workers in Home Healthcare Problem Case study Ala prevention and health promotion medical center Seyed Salar Ghotb s ghotb@in iut ac ir Date of Submission Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Dr Mahdi Alinaghian alinaghian@cc iut ac irAbstract Nowadays by growing aged population and appearance of chronic diseases there is anincreasing demand for healthcare services so countries spend a considerable amount of theirbudget in healthcare area At the same time due to resource limitations planning for optimalutilization of resources seems necessary For instance lack of hospitals and human resourcesis a limiting factor in healthcare system Therefore to reduce utilization of clinic and hospitalbeds one can provide service to patients in their home As care workers may not be inhealthcare centers it is possible to assign care workers to routes Patients usually need todifferent services and each care worker has different skills Consequently care workers skills play vital role in their assignment In addition home care organizations usually havemultiple centers because patients homes may be located in different areas In the thesis anew mathematical model has been provided for multi depot routing and selecting propercombinations of care workers in home health care problem The objective function of theproposed model aims to minimize traveling time and time window violation penalties As the problem is a type of NP Hard problems a parallel algorithm which is based onsimulated annealing and tabu search has been proposed for large sized problems To evaluatethe performance of the proposed algorithm several small sized problems has been solvedby the algorithm and the results have been compared with exact methods Additionally theperformance of the algorithm has been compared with simulated annealing and tabu searchfor large sized problems Results indicate that the proposed algorithm outperform the twoother algorithm For validation of the algorithm benchmark problems have been solved bythe proposed algorithm Finally in order to assess the applicability of the model a case studyhas been considered in which this study improved the cost function by 41 percent It isexpected that this study will assist managers of health care providing organizations Keywords Routing Skill assignment Simulated annealing algorithm Tabu searchalgorithm Parallel simulated annealing and tabu search algorithm
استاد راهنما :
مهدي علينقيان
استاد مشاور :
احمدرضا پورقادري
استاد داور :
نادر شتاب بوشهري، ناصر ملاوردي اصفهاني
