پديد آورنده :
ساجدي، فاطمه
عنوان :
مسئله مسيريابي وسايل نقليه جمع آوري خون با امكان چند بار بازديد و در نظر
گرفتن پنجره زماني
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
دوازده، 88ص. :مصور، جدول، نمودار
استاد مشاور :
مهدي ايران پور
توصيفگر ها :
زنجيره تأمين خون , مسئله مسيريابي وسايل نقليه با پنجره زماني , الگوريتم جستجوي همسايگي متغير
استاد داور :
مهدي علينقيان، محمد رئيسي نافچي
تاريخ ورود اطلاعات :
1399/11/20
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/11/27
چكيده فارسي :
چكيده 1 زنجيره تأمين خون در سيستم سالمت داراي اهميت بااليي است همچنين جز مسائلي است كه نياز به توجه بيشتري دارد چرا كه خون 2 يك محصول فسادپذير است و جهت حفظ سالمت آن بايد سياستهاي الزم جهت جمعآوري تا قبل از پردازش در نظر گرفته شود و ميزان خوني كه قابليت تفكيك به تمام اجزا خود را ندارد كمينه گردد در راستاي اين هدف كليه خونها از زمان اهدا تا زمان پردازش بايد حداكثر تا شش ساعت پس از دريافت به مركز پردازش جهت فرآيند پردازش تحويل داده شوند مقدار خون دريافت شده از اهدا كنندگان در پايان روز كاري ديگر مسئله مطرح شده در اين تحقيق است در صورتي كه اهداكنندگان بعد از برداشت آخرين واحدهاي خوني به سايت مراجعه كنند و خوني از آنها دريافت نگردد تأثير مستقيم بر انگيزه آنها در اهداي خون ميگذارد در اين تحقيق سعي شده است با برداشت واحدهاي خوني در آخرين لحظات بسته شدن سايتهاي اهدا تعداد مراجعين نااميد كاهش و ميزان خون جمعآوري شده افزايش يابد در اين پاياننامه دو مدل رياضي جديد براي مسئله مسيريابي در زنجيره تأمين خون ارائه شده است مدل اول يك مدل برنامهريزي عدد صحيح مختلط با يك وسيله نقليه و مدل دوم توسعهاي بر مدل نخست با چند وسيله نقليه است هنگاميكه چندين وسيله نقليه جهت بازديد از سايتها مسيرها را طي ميكنند امكان بيشتر بازديد شدن سايتها فراهم ميگردد با افزايش تعداد بازديد از سايتها اختالف زماني بين دو بازديد متوالي از هر سايت و احتمال اتالف خون كمتر ميشود تابع هدف مدلها شامل كمينهسازي هزينه زمان سفر اتالف خون و اهداكنندگان از دست رفته است در اين پاياننامه براي اولين بار ميزان خون اتالف شده درسطح جمعآوري زنجيره تأمين خون مطرح شده است براي حل مسئله به صورت دقيق در ابعاد كوچك از حلكننده CPLEX استفاده شده است از آنجايي كه مسئله مورد بررسي داراي پيچيدگي NP hard است جهت حل مدلها در ابعاد بزرگ از يك روش ابتكاري بر مبناي الگوريتم فراابتكاري جستجوي همسايگي متغير و تبادل آن با مدل رياضي استفاده شده است پارامترهاي مورد نياز الگوريتم توسط آناليز تاگوچي بدست آمده است سپس به منظور بررسي عملكرد الگوريتم پيشنهادي نتايج عددي آن با نتايج حاصل از حل دقيق مقايسه شده است نتايج محاسباتي نشان داد كه مدل رياضي در ابعاد كوچك توانسته است به جواب بهينه دست پيدا كند همچنين الگوريتم پيشنهادي توانسته است به طور متوسط با 98 0 درصد خطا به نسبت بهترين جواب به دست آمده توسط مدل رياضي بهبود ايجاد كند عالوه بر اين الگوريتم پيشنهادي در ابعاد بزرگ در مدت زمان تقريبا 0001 ثانيه از تمامي جواب هاي به دست آمده توسط مدل رياضي بهتر بود كلمات كليدي زنجيره تأمين خون مسئله مسيريابي وسايل نقليه با پنجره زماني اتالف خون الگوريتم جستجوي همسايگي متغير
چكيده انگليسي :
blood collection vehicles routing problem with the multiple times visit capability and time windows Fatemeh Sajedi Haji Fatemeh sajedi@in iut ac ir Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Supervisors Dr Seyed Reza Hejazi Dr Mehdi IranpoorAbstract The blood supply chain management is very important in the healthcare system Because bloodis a perishable product and needs more attention In order to minimize the amount of blood intowhich has lost the ability to separate all components and maintain its health the necessarypolicies should be considered to collect it before spoiled To this end all blood units from thetime of donation to the time of processing must be delivered to the processing center to processno later than six hours after receipt The amount of blood received from donors at the end ofthe working day is another issue raised in this study If donors go to the site after harvestingthe last blood units and no blood is received from them it will have a direct impact on theirmotivation In this study we tried to reduce the number of disappointed donors and increasethe amount of collected blood by picking up blood units in the last moments of closing blooddonor sites In this thesis two new mathematical models for the routing in the blood supply chain arepresented The first is an integer programming model mixed with one vehicle and the secondmodel is an extension of the first model with several vehicles In fact the more vehicles totravel the more capability to visit sites As the number of visited sites increases the timedifference between two consecutive visits and the risk of blood loss decreases The objectivefunction of the models is to minimize the cost of the three components of travel time bloodloss and missing donors In this dissertation the amount of blood lost at the level of bloodsupply chain collection is discussed for the first time The CPLEX solver is used to solve theproblem exactly in small instances Since the problem under study has NP hard complexity tosolve large scale instances a heuristic method based on the Variable Neighborhood Search VNS and its exchange with the mathematical model has been used The required parametersof the algorithm are obtained by Taguchi analysis Then in order to validate the performanceof the proposed algorithm its numerical results are compared with the results of the exactsolution Computational results have shown that the mathematical model in the small instanceshas been able to achieve the optimal solution Also the proposed algorithm has been able toimprove with an average of 0 89 gap compared to the best solution obtained by the
استاد مشاور :
مهدي ايران پور
استاد داور :
مهدي علينقيان، محمد رئيسي نافچي
