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 است، بنابراین جهت حل مسأله از دو الگوریتم ژنتیک بر پایه رتبه بندی ناچیره‌ها و الگوریتم جستجوی همسایگی متغیر چندهدفه استفاده می شود. در الگوریتم ژنتیک بر پایه رتبه بندی ناچیره‌ها جهت تولید جواب های اولیه مناسب از یک الگوریتم ابتکاری پیشنهادی استفاده می شود. از الگوریتم جستجوی همسایگی متغیر چندهدفه نیز جهت مقایسه با الگوریتم ژنتیک بر پایه رتبه بندی ناچیره‌ها در مسائل با ابعاد بالا استفاده شده است. برای بهبود عملکرد الگوریتم ژنتیک بر پایه رتبه بندی ناچیره‌ها در بهینه سازی مسأله، روش تاگوچی در طراحی آزمایش ها برای تنظیم پارامترهای الگوریتم ها به‌کار رفته است. در ادامه، تعدادی مسأله نمونه در ابعاد کوچک و بزرگ به‌صورت تصادفی تولید شده که برای ارزیابی و بررسی ویژگی های مدل پیشنهادی و رویکردهای متفاوت حل آن استفاده می شوند. در نهایت، نتایج محاسباتی بیانگر آن است که کیفیت جواب‌های خروجی الگوریتم جستجوی همسایگی متغیر چندهدفه بهتر از الگوریتم ژنتیک بر پایه رتبه بندی ناچیره‌ها می‌باشد.

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