پديد آورنده :
بخشي ساسي، ماني
عنوان :
مساله مكان يابي - تخصيص - مسيريابي استوار چندهدفه براي جمع آوري و توزيع خون در شرايط بحران
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مهندسي صنايع
صفحه شمار :
[يازده]، 99ص.: نمودار
استاد مشاور :
مهدي علينقيان
توصيفگر ها :
لجستيك اضطراري , حوزه سلامت , بهينه سازي استوار , الگوريتم جستجوي همسايگي متغير چندهدفه , الگوريتم ژنتيك بر پايه رتبه بندي ناچيره ها
استاد داور :
علي شاهنده، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1395/02/18
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
1 چكيده در اين تحقيق كاربرد جديدي از تحقيق در عمليات در حوزهي سالمت ارائه شده است طي ساليان اخير تحقيق در عمليات كاربرد زيادي در طراحي و برنامهريزي سيستمهاي بهداشت و درمان داشته است بهعبارت ديگر در اين پژوهش تلفيقي از حوزهي سالمت و زنجيره تأمين اضطراري مورد بررسي قرار داده شده است كه تا حدودي خصوصيات مسئله را از مسائل ديگر در زنجيره تأمين متمايز ميسازد بهطور جزئيتر در اين مطالعه جمعآوري و توزيع خون در شرايط بحران مورد بررسي قرار ميگيرد بدين منظور يك مد رياضي عدد صحيح مختلط براي حل مسالهي مكانيابي تخصيص مسيريابي ارائه شده است كه تصميماتي چون تعداد و مكان بهينه تسهيالت جمعآوري و توزيع تخصيص بهينه مناطق به تسهيالت جهت اهداي خون و دريافت سرويس و تور بهينه جهت جمعآوري و توزيع واحدهاي خوني را اتخاذ مي نمايد در مد رياضي از دو تابع هدف استفاده شده است كه هدف او به كمينهسازي كمبود واحدهاي خوني كمينهسازي تلفات و تابع هدف دوم به كمينهسازي هزينههاي كل زنجيره ميپردازد همچنين جهت مقابله با عدم قطعيت از رويكرد بهينهسازي استوار استفاده شده و مسالهي همتاي استوار ارائه شده است جهت حل دقيق مساله در ابعاد كوچك از روش محدوديت اپسيلون استفاده شده و نتايج حاصل از حل مد قطعي با مد همتاي استوار مقايسه شده است نتايج نشان از عملكرد مناسب مد همتاي استوار مساله اصلي دارد اما از آنجاييكه مسأله مورد بررسي داراي حداقل پيچيدگي از درجه NP hard است بنابراين جهت حل مسأله از دو الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها و الگوريتم جستجوي همسايگي متغير چندهدفه استفاده ميشود در الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها جهت توليد جوابهاي اوليه مناسب از يك الگوريتم ابتكاري پيشنهادي استفاده ميشود از الگوريتم جستجوي همسايگي متغير چندهدفه نيز جهت مقايسه با الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها در مسائل با ابعاد باال استفاده شده است براي بهبود عملكرد الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها در بهينهسازي مسأله روش تاگوچي در طراحي آزمايشها براي تنظيم پارامترهاي الگوريتمها بهكار رفته است در ادامه تعدادي مسأله نمونه در ابعاد كوچك و بزرگ بهصورت تصادفي توليد شده كه براي ارزيابي و بررسي ويژگيهاي مد پيشنهادي و رويكردهاي متفاوت حل آن استفاده ميشوند در نهايت نتايج محاسباتي بيانگر آن است كه كيفيت جوابهاي خروجي الگوريتم جستجوي همسايگي متغير چندهدفه بهتر از الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها ميباشد كلمات كليدي زنجيره تامين خون لجستيك اضطراري بحران مكانيابي تخصيص مسيريابي حوزه سالمت بهينهسازي استوار الگوريتم جستجوي همسايگي متغير چندهدفه الگوريتم ژنتيك بر پايه رتبه بندي ناچيرهها
چكيده انگليسي :
100 A robust multi objective location allocation routingproblem for blood collection and distribution in disasters Author Mani Bakhshi Sasi M bakhshi @in iut ac ir Supervisor S Reza Hejazi rehejazi@cc iut ac ir Advisor Mehdi Alinghian alinaghian@cc iut ac ir Department Industrial and Systems Engineering Date of Submission 17 01 2016 Language Persian Abstract In this research a novel application of operation research in healthcare is developed Inrecent years operation research has played a significant role in planning healthcare andmedical services In other words here a hybrid healthcare disaster problem is studiedwhich somewhat distinguishes the characteristics of proposed problem from other issues insupply chain In details blood collection and distribution in disaster is considered For this purpose amixed integer mathematical model is developed for location allocation routing problem forblood collection and distribution is disasters The proposed model make decisions such asoptimal number and location of collection and distribution facilities optimal allocation offacilities to the regions and optimal routes for blood collection and distribution byvehicles The proposed mathematical model has two objective function the first aims inminimizing blood units shortage minimizing losses and the second one minimizes totalcosts of supply chain Also to deal with data uncertainty in disasters robust optimizationapproach is utilized and robust counterpart of the problem is developed To solve the problem in small size with exact method constraint method is used The method is implemented for both deterministic and robust counterpart model andobtained results is compared The results have shown that developed robust counterparthas appropriate efficiency Since the problem has complexity of NP Complete at least non dominated sorting genetic algorithm NSGA II and multi objective variableneighborhood search algorithm MOVNS is used to solve large size problems In NSGAII a heuristic algorithm is used to generate initial solutions Also to improve the solutionquality in NSGA II Taguci method in design of experiments is utilized for adjusting theparameters of algorithm Then a number of sample instances are generated randomly insmall and large size to evaluate and compare the presented algorithms Computationalresults are indicated that MOVNS performs highly effective in comparison with NSGA II Finally sensitivity analysis in done on some critical parameters and the results arepresented KEYWORDS blood supply chain emergency logistics disaster location allocation routing healthcare robust optimization multi objective variable neighborhood searchalgorithm non dominated sorting genetic algorithm
استاد مشاور :
مهدي علينقيان
استاد داور :
علي شاهنده، مرتضي راستي برزكي
