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

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