|
عنوان
|
به گزینی یک الگوریتم فراابتکاری برای حل مساله مکان یابی-مسیردهی در کمک رسانی در هنگامه بحران
|
|
نوع پژوهش
|
پایاننامه
|
|
کلیدواژهها
|
مساله مکان و مسیریابی، کمک رسانی، وضعیت بحرانی، پسا فاجعه، روش فراابتکاری
|
|
چکیده
|
زمینه: برآوردن تقاضای تجهیزات اضطراری پس از یک فاجعه، موضوعی بسیار مهم است. از یک سو لازم است تعداد معینی از مراکز توزیع در مکان های مناسب برای نگهداری و انتقال مواد امدادی قرار گیرد. از سوی دیگر، اعزام تجهیزات مناسب و برنامه ریزی مسیرهای آن ها برای تحویل مواد از مراکز توزیع به مناطق حادثه دیده ضروری است که همچنان در زمینه لجستیک اضطراری چالش برانگیز است.
هدف: این پژوهش با طرح مساله مکان یابی - مسیریابی برای توزیع امداد در مراحل اولیه وضعیت بحرانی پس از یک فاجعه در پی بهگزینی یک روش فراابتکاری در حل مدل برنامهریزی این مساله است.
روششناسی: نخست اعتبار سنجی با حل مدل در ابعاد کوچک با استفاده از روش دقیق صورت گرفت و سپس از سه الگوریتم برای به گزینی الگوریتم استفاده شد. برای به گزینی از شمار نقاط پارتوی تولید شده، فاصله تا نقطه ایده آل و همچنین فاصله ازدحامی به عنوان معیارهای مهم به گزینی الگوریتم استفاده شد.
یافتهها: تمامی پارامترهای هزینه ای منجر به بدتر شدن جواب میشوند و در بین آنها هزینه حمل و نقل و پس از آن هزینه ثابت بیش از همه در بدتر شدن اثربخشی تاثیرگزارند. با افزایش تقاضا اهداف هزینه، زمان، ریسک و اثربخشی تحت سناریوهای مختلف دچار تغییر شده و به ترتیب در سناریوهای خوشبینانه، محتمل و بدبینانه جواب برای هر چهار تابع هدف بدتر میشود.
نتیجهگیری: شمار مکان های آسیب دیده ای که به آنها کمک نشده را با کاهش ریسک و افزایش اثربخشی خدمت رسانی میتوان کمینه کرد. اما باید توجه داشت که اثربخشی از تمامی پارامترهای هزینه ای تحت تاثیر قرار گرفته و بیشترین اثرپذیری آن از هزینه حمل و نقل و پس از آن هزینه ثابت است. به گونه ای که هزینه حمل و نقل میتواند تا میزان زیادی باعث کاهش اثربخشی شود. بنابراین به منظور افزایش اثربخشی میبایست هزینههای مورد نظر را تا حد ممکن کاهش داد که این کار با انتخاب مسیر مناسب امکان پذیر است.
|
|
پژوهشگران
|
اسماء لقمان زاده (دانشجو)، خداکرم سلیمی فرد (استاد راهنما اول)، هادی بالوئی جام خانه (استاد مشاور)
|
|
تاریخ انجام
|
1402-11-30
|