بررسی و حل مسئله‏ ی امدادرسانی دوسطحی نقاط آسیب‏ دیده از بحران

امدادرسانی به نقاط آسیب ‏دیده نیازمند برنامه ‏ریزی مناسبی است. معمولاً، در حوادث پیش‏ آمده، دسترسی به همه‏ ی نقاط امکان ‏پذیر نیست؛ از این رو، امدادرسانی در دو سطح با امکانات متفاوت شاید راه‏ حل مناسبی باشد. این مقاله به بررسی مسئله‏ ی امدادرسانی دوسطحی ظرفیت‏ دار با پنجره‏ های زمانی سخت برای افرادی می‏ پردازد که در ناحیه ‏ای بحران ‏زده قرار گرفته‏ اند. هدف این مقاله تعیین مجموعه‏ ای بهینه از پایگاه‏های امداد جهت استقرار گروه‏ های امدادرسان و مسیریابی بهینه ‏ی این گروه‏ ها برای امداد رسانی به کلیه‏ ی نقاط آسیب ‏دیده، با کمترین زمان و هزینه، است. پس از معرفی یک مدل برنامه ‏ریزی خطی عدد صحیح مختلط، الگوریتم ژنتیک برای حل مسئله‏ ی مورد نظر در ابعاد بزرگ ارائه شده است. نتایج بررسی مثال‏های عددی حاکی از کارایی الگوریتم پیشنهادی است. همچنین، به منظور بررسی کارایی مدل پیشنهادی برای مسئله‏ ی امدادرسانی، مدل‏های دیگر مورد استفاده بررسی شدند و نتایج مقایسه ‏ای با دیگر مدل‏های مرتبط نظیر مسئله‏ ی مسیریابی ـ مکان‏یابی یک‏ سطحی و مسئله‏ ی تور پوششی در موقعیت امدادرسانی حاکی از عملکرد مناسب‏تر مدل پیشنهادی است.

Modeling and a Genetic Algorithm for the Two-Echelon Relief logistics Problem

Disaster relief to the affected areas is one of the necessities for any proper planning. Usually during disaster, the accesses to areas are limited therefore, disaster relief using twolevel with different features could be a good solution. In this paper, a twoechelon capacitated relief problem with hard time windows is proposed for people who have been affected in disaster area. The aim of this paper is to determine the optimal set of relief center services to establish the optimal routing aid and relief teams to the affected areas with minimal time and cost. After the introduction of a mixedinteger linear programming, a genetic algorithm for solving the problem of largescale is provided. The results of numerical exles show the efficiency of the proposed algorithm. In addition, to evaluate the effectiveness of the proposed model for the relief problems, other existing models are investigated and examined. Comparative results with other related models such as onelevel  locationrouting problem and covering tour problem in disaster relief illustrate the superior performance of our proposed model.