مسيريابي گروه هاي ارزيابي خسارات در شريط بحران با استفاده از الگوريتم گروه ذرات

Disaster Damage Assessment Team Routing Using Particle Swarm Optimization

در اين مقاله به برنامه ‏ريزي زماني و مسيريابي بهينه براي گروه‏ هاي ارزيابي خسارات پرداخته شده است. گروه­ هاي ارزيابي خسارات بعد از رخداد حادثه به محل‏ه اي حادثه ‏ديده ارسال مي‏ شوند و تقاضاي مورد نياز براي كمك‏ رساني را برآورد مي‏ كنند. در فرايند ارزيابي خسارات، اطلاعات مربوط به تقاضا بايد در زمان كوتاهي به سازمان‏ه اي كمك ‏رساني ارائه شود. در اين مقاله براي حل اين مسئله به جاي «زمان رسيدن»، از «بيشينه زمان اتمام كار» به‌‌منزله‌ي تابع هدف براي هر وسيله‏ ي نقليه استفاده شده است. اين مسئله با استفاده از الگوريتم بهينه‏ سازي پيوسته ‏ي گروه ذرات حل شده و نتايج حاصل از آن با تابع هدف «زمان رسيدن» كه در مطالعات گذشته از آن استفاده شده مقايسه شده است. نتايج به دست آمده نشان مي‏دهد كه مدل پيشنهادي، كل زمان فرايند ارزيابي خسارات را نسبت به مدل پيشين بهبود مي‏بخشد. اين بهبود براي شبكه‏ ي با ابعاد كوچك 10 درصد و براي شبكه‏ ي با ابعاد واقعي (بزرگ) 16.9 درصد است.

This paper proposes a scheduling based vehicle routing methodology for disaster damages and relief assessment teams. Relief assessment teams are dispatched in disaster area in order to assess the relief demand. In this process, time is very sensitive so these teams are supposed to collect the information of relief demand as soon as possible. In this paper, a maximum completion time is proposed as objective function. This objective function is used instead of the usual sum of arrival time to show its better performance. This problem is solved using particle swarm optimization, which is a Meta heuristic optimization algorithm. The result of the proposed model is compared to the sum of arrival time. These results show that the proposed model leads to a less completion time during the assessment process rather than the sum of arrival time. This model is solved in two randomly generated networks for evaluating its performance. The results show 10 percent improvement in small network and 16.9 percent in a big (real size) network.