Research Info

Home \به گزینی یک الگوریتم ...
Title به گزيني يك الگوريتم فراابتكاري براي حل مساله مكان يابي-مسيردهي در كمك رساني در هنگامه بحران
Type Thesis
Keywords مساله مكان و مسيريابي، كمك رساني، وضعيت بحراني، پسا فاجعه، روش فراابتكاري
Abstract زمينه: برآوردن تقاضاي تجهيزات اضطراري پس از يك فاجعه، موضوعي بسيار مهم است. از يك سو لازم است تعداد معيني از مراكز توزيع در مكان هاي مناسب براي نگهداري و انتقال مواد امدادي قرار گيرد. از سوي ديگر، اعزام تجهيزات مناسب و برنامه ريزي مسيرهاي آن ها براي تحويل مواد از مراكز توزيع به مناطق حادثه ديده ضروري است كه همچنان در زمينه لجستيك اضطراري چالش برانگيز است. هدف: اين پژوهش با طرح مساله مكان يابي - مسيريابي براي توزيع امداد در مراحل اوليه وضعيت بحراني پس از يك فاجعه در پي به‏گزيني يك روش فراابتكاري در حل مدل برنامه‏ريزي اين مساله است. روش‏شناسي: نخست اعتبار سنجي با حل مدل در ابعاد كوچك با استفاده از روش دقيق صورت گرفت و سپس از سه الگوريتم براي به گزيني الگوريتم استفاده شد. براي به گزيني از شمار نقاط پارتوي توليد شده، فاصله تا نقطه ايده آل و همچنين فاصله ازدحامي به عنوان معيارهاي مهم به گزيني الگوريتم استفاده شد. يافته‏ها: تمامي پارامترهاي هزينه اي منجر به بدتر شدن جواب مي‏شوند و در بين آنها هزينه حمل و نقل و پس از آن هزينه ثابت بيش از همه در بدتر شدن اثربخشي تاثيرگزارند. با افزايش تقاضا اهداف هزينه، زمان، ريسك و اثربخشي تحت سناريوهاي مختلف دچار تغيير شده و به ترتيب در سناريوهاي خوشبينانه، محتمل و بدبينانه جواب براي هر چهار تابع هدف بدتر مي‏شود. نتيجه‏گيري: شمار مكان هاي آسيب ديده اي كه به آنها كمك نشده را با كاهش ريسك و افزايش اثربخشي خدمت رساني مي‏توان كمينه كرد. اما بايد توجه داشت كه اثربخشي از تمامي پارامترهاي هزينه اي تحت تاثير قرار گرفته و بيشترين اثرپذيري آن از هزينه حمل و نقل و پس از آن هزينه ثابت است. به گونه اي كه هزينه حمل و نقل مي‏تواند تا ميزان زيادي باعث كاهش اثربخشي شود. بنابراين به منظور افزايش اثربخشي مي‏بايست هزينه‏هاي مورد نظر را تا حد ممكن كاهش داد كه اين كار با انتخاب مسير مناسب امكان پذير است.
Researchers Khodakaram Salimifard (First primary advisor) , Hadi Balouei Jamkhaneh (Advisor)