Evasive flow capture: A multi-period stochastic facility location problem with independent demand

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