|
|
|
|
ارائه الگوریتم حل مسئلۀ چندمرحلهای مسیریابی امداد با دادههای تصادفی
|
|
|
|
|
|
|
|
نویسنده
|
اولای سحر ,بشیری مهدی ,نیکزاد عرفانه
|
|
منبع
|
advances in industrial engineering - 1397 - دوره : 52 - شماره : 3 - صفحه:325 -336
|
|
چکیده
|
در مسائل مربوط به بحران، معمولاً عدم قطعیت در اطلاعات وجود دارد که در مراحل مختلف و با گذر زمان و دریافت اطلاعات لحظهای کاهش مییابد، اما همچنان سطحی از آن مشاهده میشود؛ بنابراین در مسائلی که اطلاعات در چند مرحله بهروزرسانی میشوند، ضروری است مسئله بهصورت بهینهسازی تصادفی چندمرحلهای، مدلسازی و حل شود تا تصمیمها به واقعیت نزدیکتر شوند. در این مقاله، مدل چندمرحلهای مسیریابی برای امداد و نجات مسائل بحران ارائه شده است که در هر مرحله با دریافت اطلاعات بهموقع، نقاط بازدیدنشده بار دیگر مسیریابی میشود. همچنین روش تقریبی مبتنی بر برنامهریزی تصادفی دومرحلهای ارائه شده است که تقریب مناسبی از مدل چندمرحلهای خواهد بود. نتایج مقایسهای این روش با نتایج مدل قطعی نشان میدهد تعداد نجاتیافتگان با استفاده از روش تقریبی بیشتر از مدل قطعی است. ضرورت استفاده از رویکرد پیشنهادی نیز بیان شده است.
|
|
کلیدواژه
|
امداد و نجات، بحران، عدم قطعیت، مدلسازی چندمرحلهای، مسیریابی
|
|
آدرس
|
دانشگاه شاهد, دانشکده فنی و مهندسی, ایران, دانشگاه شاهد, دانشکده فنی و مهندسی, گروه مهندسی صنایع, ایران, دانشگاه شاهد, دانشکدۀ فنی و مهندسی, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
An Algorithm for the MultiStage Stochastic Relief Routing Problem
|
|
|
|
|
Authors
|
Oladi Sahar ,Bashiri Mahdi ,Nikzad Erfaneh
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|