این پایان نامه به ارائه مسأله جهت چگونگی امدادرسانی به مناطق مختلف در شرایط بحران و مدل بندی آن می پردازد. هدف این مدل کمینه کردن هزینه های سفر به مناطق آسیب دیده توسط چند ماشین است. این مدل با توجه به میزان تقاضای هر منطقه، هزینه های بازدید نقاط مختلف، هزینه پوشش مناطق و ظرفیت ماشین ها به تعیین مسیرهایی که هر ماشین باید طی کرده و مناطقی را که باید پوشش دهد، می پردازد تا تقاضای تمامی مناطق در کمترین زمان و با کمترین هزینه تأمین شود. در این پایان نامه برای حل مسأله از روش ابتکاری برای به دست آوردن جواب اولیه و نیز چند جستجوی محلی تکرارشونده برای بهبود جواب اولیه استفاده شده است. سپس با تحلیل رفتار چند پارامتر بهترین مقادیر را برای آن ها به دست آورده و با اجرای الگوریتم طراحی شده بر روی داده های اصلی مسأله، مقادیر آن را با جواب دقیق به دست آمده از نرم افزار cplex مقایسه کرده ایم. در نهایت نیز با توجه به اینکه روش فراابتکاری تکرارشونده در زمان نسبتاً کمی به جواب هایی نزدیک به جواب بهینه مسأله رسیده است، به این نتیجه رسیده ایم که الگوریتم طراحی شده کارا است.