مسیریابی تجهیزات امدادی درشرایط بحران با رویکرد پوششی و تقاضای فازی با استفاده از الگوریتم هیبریدی جست و جوی هارمونی

یکی از اقدامات مهمی که لازم است هنگام وقوع بحران صورت پذیرد بهینه‌سازی نحوة توزیع و تخصیص منابع بین افراد است. زمانْ در افزایش تعداد افراد نجات‌یافته توسط فعالیت‌های امدادی تاثیری به‌سزا دارد. در این پژوهش یک مدل مسیریابی وسایل نقلیة امدادی مبتنی بر مسیریابی پوشش تور در منطقة آسیب‌دیده توسعه داده شد. همچنین، به دلیل اینکه تعیین میزان دقیق تقاضا برای کالاهای اساسی هنگام وقوع فجایع، که مهم‌ترین آن‌ها داروست، بسیار دشوار و در بسیاری موارد ناممکن است و به منظور نزدیک‌سازی مدل به شرایط واقعی عدم قطعیت تقاضا بر اساس اعداد فازی مد‌ّنظر قرار گرفت. به منظور صحه‌گذاری بر مدل ارائه‌شده چندین نمونة عددی به کمک روش شاخه و کران حل شد. همچنین یک الگوریتم فراابتکاری مبتنی بر الگوریتم جست‌وجوی هارمونی همراه شبیه‌سازی تصادفی توسعه داده شد. مقایسة نتایج حاصل از الگوریتم ارائه‌شده در مقایسه با نتایج حاصل از روش دقیق خطای 1 درصد را برای الگوریتم نشان می‌دهد. این موضوع نشان‌دهندة کارایی مناسب الگوریتم ارائه‌شده است. به منظور بررسی الگوریتم ارائه‌شده در ابعاد بزرگ، نتایج حاصل از الگوریتم جست‌وجوی هارمونی با نتایج حاصل از ترکیب الگوریتم با الگوریتم ابتکاری grasp مقایسه شد. بررسی‌ها کارایی الگوریتم ترکیبی پیشنهادی را نشان می‌دهد.

Disaster relief vehicle routing with covering tour approach and fuzzy demands, solved by Hybrid Harmony Search Algorithm

One of the most important measures needed to be done in times of crisis is to optimize the allocation and distribution of resources among individuals. Time is a critical factor effective to increase the number of people rescued by the relief activities.In this paper, we present a relief vehicle routing model in the affected area which uses covering tour approach to reduce total response time. Also, it is too difficult to determine the real amount of demands for essential commodities, e.g. first-aids, drinking water, etc. Therefore, we consider a fuzzy chance constrained programming model based on the fuzzy credibility theory. In order to validate the model, several numerical exles are solved using branch and bound A metaheuristic algorithm based on harmony search algorithm incorporated with stochastic simulation is developed and proposed to solve the problem. The results of the proposed algorithm compared with the results of the exact method shows 1% error for the algorithm. This indicates the efficiency of the proposed algorithm. To evaluate the proposed algorithm on a large scale, the results of the algorithm, has been compared with the results of GRASP method.The experimental results have shown that the proposed algorithms have appropriate performance in a reasonable time.