Skip to main content
SUPERVISOR
SeyedReza Hejazi taghanaki,Mahdi Alinaghian
سيدرضا حجازي طاقانکي (استاد راهنما) مهدي علينقيان (استاد مشاور)
 
STUDENT
Mani Bakhshi Sasi
ماني بخشي ساسي

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1392

TITLE

A robust multi-objective location allocation routing problem for blood collection and distribution in disasters
In this research, a novel application of operation research in healthcare is developed. In recent years, operation research has played a significant role in planning healthcare and medical services. In other words, here, a hybrid healthcare-disaster problem is studied which somewhat distinguishes the characteristics of proposed problem from other issues in supply chain . In details, blood collection and distribution in disaster is considered. For this purpose, a mixed integer mathematical model is developed for location allocation routing problem for blood collection and distribution is disasters. The proposed model make decisions such as optimal number and location of collection and distribution facilities, optimal allocation of facilities to the regions and optimal routes for blood collection and distribution by vehicles. The proposed mathematical model has two objective function: the first aims in minimizing blood units shortage (minimizing losses) and the second one minimizes total costs of supply chain. Also, to deal with data uncertainty in disasters, robust optimization approach 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 and obtained results is compared. The results have shown that developed robust counterpart has appropriate efficiency. Since the problem has complexity of NP-Complete at least, non-dominated sorting genetic algorithm (NSGA II) and multi-objective variable neighborhood search algorithm (MOVNS) is used to solve large size problems. In NSGA II, a heuristic algorithm is used to generate initial solutions. Also, to improve the solution quality in NSGA II, Taguci method in design of experiments is utilized for adjusting the parameters of algorithm. Then, a number of sample instances are generated randomly in small and large size to evaluate and compare the presented algorithms. Computational results are indicated that MOVNS performs highly effective in comparison with NSGA II. Finally, sensitivity analysis in done on some critical parameters and the results are presented.
چکيده در اين تحقيق، کاربرد جديدي از تحقيق در عمليات در حوزه‌ي سلامت ارائه شده است. طي ساليان اخير، تحقيق در عمليات کاربرد زيادي در طراحي و برنامه‌ريزي سيستم‌هاي بهداشت و درمان داشته است. به‌عبارت ديگر در اين پژوهش، تلفيقي از حوزه‌ي سلامت و زنجيره تأمين اضطراري مورد بررسي قرار داده شده است که تا حدودي خصوصيات مسئله را از مسائل ديگر در زنجيره تأمين متمايز مي‌سازد. به‌طور جزئي‌تر، در اين مطالعه، جمع‌آوري و توزيع خون در شرايط بحران مورد بررسي قرار مي‌گيرد. بدين منظور يک مدل رياضي عدد صحيح مختلط براي حل مساله‌ي مکان‌يابي- تخصيص- مسيريابي ارائه شده است که تصميماتي چون تعداد و مکان بهينه تسهيلات جمع‌آوري و توزيع، تخصيص بهينه مناطق به تسهيلات جهت اهداي خون و دريافت سرويس و تور بهينه جهت جمع‌آوري و توزيع واحدهاي خوني را اتخاذ مي‌نمايد. در مدل رياضي از دو تابع هدف استفاده شده است که هدف اول به کمينه‌سازي کمبود واحدهاي خوني (کمينه‌سازي تلفات) و تابع هدف دوم به کمينه‌سازي هزينه‌هاي کل زنجيره مي‌پردازد. همچنين، جهت مقابله با عدم قطعيت، از رويکرد بهينه‌سازي استوار استفاده شده و مساله‌ي همتاي استوار ارائه شده است. جهت حل دقيق مساله در ابعاد کوچک، از روش محدوديت اپسيلون استفاده شده و نتايج حاصل از حل مدل قطعي با مدل همتاي استوار مقايسه شده است. نتايج نشان از عملکرد مناسب مدل همتاي استوار مساله اصلي دارد. اما، از آنجايي‌که مسأله مورد بررسي، داراي حداقل پيچيدگي از درجه NP-hard است، بنابراين جهت حل مسأله از دو الگوريتم ژنتيک بر پايه رتبه بندي ناچيره‌ها و الگوريتم جستجوي همسايگي متغير چندهدفه استفاده مي شود. در الگوريتم ژنتيک بر پايه رتبه بندي ناچيره‌ها جهت توليد جواب هاي اوليه مناسب از يک الگوريتم ابتکاري پيشنهادي استفاده مي شود. از الگوريتم جستجوي همسايگي متغير چندهدفه نيز جهت مقايسه با الگوريتم ژنتيک بر پايه رتبه بندي ناچيره‌ها در مسائل با ابعاد بالا استفاده شده است. براي بهبود عملکرد الگوريتم ژنتيک بر پايه رتبه بندي ناچيره‌ها در بهينه سازي مسأله، روش تاگوچي در طراحي آزمايش ها براي تنظيم پارامترهاي الگوريتم ها به‌کار رفته است. در ادامه، تعدادي مسأله نمونه در ابعاد کوچک و بزرگ به‌صورت تصادفي توليد شده که براي ارزيابي و بررسي ويژگي هاي مدل پيشنهادي و رويکردهاي متفاوت حل آن استفاده مي شوند. در نهايت، نتايج محاسباتي بيانگر آن است که کيفيت جواب‌هاي خروجي الگوريتم جستجوي همسايگي متغير چندهدفه بهتر از الگوريتم ژنتيک بر پايه رتبه بندي ناچيره‌ها مي‌باشد.

ارتقاء امنیت وب با وف بومی