Skip to main content
فهرست مقالات

ارائه الگوریتم حل مسئله چندمرحله ای مسیریابی امداد با داده های تصادفی مقاله

نویسنده:

نویسنده مسئول:

چکیده:

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

There is usually uncertainty in the information during a disaster. These uncertainties are revealed in different stages during the time, but they still exist. Therefore, when information is appeared over the time, it is necessary to model and solve the problem in a multi-stage stochastic programming to make more real decisions. In this paper, a multi-stage relief routing model is presented for a disaster problem. It is assumed that the routing plan can be rerouted in each stage according to new received information. Also, an approximation algorithm is presented based on the two-stage stochastic programming. It is shown that the proposed algorithm is an appropriate approximation of the multi-stage model. Comparison of results with the deterministic model indicates that more survivors will be achieved by the proposed model comparing to the deterministic one and it shows effectiveness of the proposed approach

کلیدواژه ها:

بحران ، عدم قطعیت ، مسیریابی ، امداد و نجات ، مدل سازی چندمرحله ای

stage Modeling ، Rescue ، Multi ، Search ، Routing ، uncertainty ، Disaster


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

لمشاهدة محتوی المقال یلزم الدخول إلی دخول الموقع.
إن كنت لا تقدر علی شراء الاشتراك عبرPayPal أو بطاقة VISA، الرجاء ارسال رقم هاتفك المحمول إلی مدير الموقع عبر credit@noormags.ir.

You should become a Sign in to be able to see articles.
If you fail to purchase subscription via PayPal or VISA Card, please send your mobile number to the Website Administrator via credit@noormags.ir.