Skip to main content
SUPERVISOR
SeyedReza Hejazi taghanaki
سیدرضا حجازی طاقانکی (استاد راهنما)
 
STUDENT
Milad Dehghan
میلاد دهقان

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1394
This research develops a new mathematicalmodel to study a location-routing problem in healthcare network underdisruption. Almost all of the previous research in healthcare network designhave assumed that network components (e.g., routes, production factories,distribution centers, etc.) are always available and can permanently serve thecustomers (e.g., hospitals and pharmacies). This assumption is no more validwhen the network faces with disruptions such as flood, earthquake, tsunami,terrorists attacks and workers strike. In case of any disruption in thehealthcare network, not only tremendous cost is imposed to the stockholders,but also customers’ health may be jeopardized. Considering disruption in thedesign phase of healthcare network will alleviate the impact of these disastersand let the network to resist against disruption. In this thesis, a mixed integer programming(MIP) model is proposed that formulates a reliable location-routing problemwith pick-up and delivery (RLRPD) services in pharmaceutical distributionnetwork. The objective function attempts to minimize the sum of location costof distribution centers, routing cost of vehicles and cost of unfulfilleddemand of customers. Due to uncertainty in customers’ demand (i.e., delivery)and amount of expired medicines (i.e., pickup), we propose a robust RLRPDmodel. Since the model is NP-Hard for large-size instances, three differentmetaheuristics are tailored and results show the outperformance of hybridalgorithms comparing to classic genetic algorithm.
در این پژوهش، مدل بهینه‌سازی ریاضی در حوزه‌ی بهداشت و درمان ارائه شدهاست. این پژوهش از تلاقی سه حوزه‌ی مکان‌یابی-مسیریابی، اختلالات در مراکز توزیع وتأمین تقاضای دارو تشکیل شده است که تاکنون چنین مسأله‌ای مورد بررسی قرار نگرفتهاست. در اکثر تحقیقات پیشین، کارخانه‌های تولیدی و انبارهای توزیع، همیشه در دسترسفرض شده است که در دنیای واقعی این‌گونه نیست و اختلالاتی همچون سیل، زلزله،سونامی، حملات تروریستی و اعتصاب کارگران و غیره با احتمال کمی رخ می‌دهند. اگراین اختلالات درنظر گرفته نشوند، هزینه های سرسام‌آوری به سیستم تحمیل می‌شود واما با درنظر گرفتن این اختلالات، هزینه‌ی بسیار کمی جهت ایمن کردن سیستم در مقابلاین اختلالات پرداخت خواهد شد. در این مطالعه، یک مدل ریاضی عدد صحیح مختلط برای حل مسأله‌ی مکان‌یابی-مسیریابیقابل اعتماد دارو ارائه شده است که مدل به‌دنبال کمینه کردن هزینه‌های مکان‌یابی ومسیریابی و عدم برآورده کردن تقاضای مشتری و وسایل نقلیه است. با توجه به عدمقطعیت در تقاضای هر مشتری (داروخانه و بیمارستان) و برداشت داروهای فاسد از آن‌ها،مقدار گذاشت و برداشت دارو به‌صورت غیر قطعی درنظر گرفته شده است و مدل همتایاستوار مسأله ارائه شده است. به‌دلیل اینکه مسأله جزو مسائل از دسته‌ی NP-Hard است، با افزایشابعاد مسأله، زمان حل به‌صورت نمایی افزایش می‌یابد و روش‌های حل دقیق قادر بهارائه‌ی جواب در زمان معقولی نیستند؛ بنابراینیک الگوریتم فراابتکاری ژنتیک و یک الگوریتم ترکیبی ژنتیک-نزول همسایگیمتغیر و یک الگوریتم ترکیبی ژنتیک-جستجوی محلی پیشنهادی برای مسأله در نظر گرفتهشده است که با مقایسه‌ی این سه الگوریتم ابتکاری، این نتیجه حاصل می‌شود کهالگوریتم‌های ترکیبی کیفیت جواب بهتری را ارائه می‌کنند. جهت ارائه‌ی تصمیماتمدیریتی، چندین تحلیل حساسیت صورت پذیرفته و ارائه گردیده است.

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