An exact branch-and-price algorithm for scheduling rescue units during disaster response

در مدیریت عملیات فاجعه، یک وظیفه چالش برانگیز برای سازمان های نجات زمانی رخ می دهد که آنها مجبور شوند واحدهای نجات خود را به حوادث ناگهانی تحت فشار زمان اختصاص داده و برنامه ریزی کنند تا به طور کلی باعث کاهش آسیب شود. اهمیت ویژه ای در سناریوهای عملی، نیاز به بررسی همکاری واحدهای نجات است. این وظیفه به سختی در ادبیات مطرح شده است. ما در هر دو مدل سازی و حل این مشکل به وسیله (1) مفهوم سازی وضعیت به عنوان یک نوع برنامه ریزی مشکل کمک می کنیم، (2) مدل سازی آن را به عنوان یک مسئله کمینه کردن خطی دوتایی، (3) پیشنهاد یک الگوریتم شاخه و قیمت، که می تواند خدمت به عنوان هر دو روش راه حل دقیق و اکتشافی، و (4) انجام آزمایش های محاسباتی - از جمله تجزیه و تحلیل حساسیت از اثرات پارامترهای مدل خارجی بر زمان اجرا و بهبود ارزش عینی در برابر اکتشافی که در ادبیات پیشنهاد شده - برای سناریو های مختلف فاجعه عملی است. نتایج آزمایشات محاسباتی ما نشان می دهد که بیشتر موارد مشکوک اندازه عملی قابل اجرا می تواند در عرض ده دقیقه بهینه سازی شود. علاوه بر این، حتی زمانی که الگوریتم ما بعد از اولین راه حل امکان پذیر از بین رفته است، این راه حل تقریبا در همه موارد رقابت پذیری به راه حل مطلوب است و به طور قابل توجهی بهتر از راه حل به دست آمده از الگوریتم شناخته شده ترین ادبیات است. این عملکرد الگوریتم شاخه و قیمت ما، سازمان های نجات را قادر می سازد تا عمل ما را در عمل اعمال کنند، حتی زمانی که زمان تصمیم گیری محدود به چند دقیقه است. با در نظر گرفتن یک نوع بسیار معمولی از برنامه ریزی، رویکرد ما به موقعیت های مختلف برنامه ریزی می پردازد.