یک مشکل مسیریابی تعمیر هماهنگ برای بازیابی پس از فاجعه شبکه های زیرساخت وابسته به هم
| عنوان | یک مشکل مسیریابی تعمیر هماهنگ برای بازیابی پس از فاجعه شبکه های زیرساخت وابسته به هم |
|---|---|
| نویسنده | آتسیز، ارن، کویونجو، بورچو بالچیک، دانیش، دیلک گونچ، سویندیک، بوسرا اویداس اوغلو |
| تاریخ انتشار: | 2022-12 |
| محل انتشار | - اسپرینگر |
| موضوع | شبکه های زیرساختی وابسته به هم، برنامه ریزی تعمیرات، مسیریابی هماهنگ، بازپخت شبیه سازی شده |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 0254-5330 |
| شماره ثبت | e31fe33e-682c-4a26-b9e5-8293e8526e2e |
| محل کتابخانه | مهندسی صنایع |
| تاریخ | 2022-12 |
| متن نمونه | بلایا ممکن است باعث خسارات قابل توجه و خرابی های طولانی مدت در شبکه های زیرساختی حیاتی (مانند گاز، برق و آب) شود که باید به سرعت بازیابی شوند تا ارائه خدمات ضروری به جوامع آسیب دیده از سر گرفته شود. هنگام ساخت برنامه های تعمیر، مهم است که وابستگی های متقابل بین اجزای شبکه را در نظر بگیرید تا زمان بازیابی به حداقل برسد. در این مقاله، ما بر عملیات تعمیر پس از فاجعه چندین شبکه حیاتی وابسته به هم، که شامل وابستگیهای عملکردی هستند، تمرکز میکنیم. فرض می کنیم که هر جزء شبکه، خواه آسیب دیده باشد یا نه، اگر به جزء غیرعملکردی دیگری وابسته باشد، غیرعملکردی می شود و زمانی که همه اجزایی که به آن وابسته است، فعال شوند، بازیابی می شود. ما یک مشکل مسیریابی تعمیر زیرساخت هماهنگ پس از فاجعه را معرفی میکنیم که در آن تیمهای تعمیر اختصاصی هر زیرساخت خط حیاتی از طریق یک شبکه جادهای برای بازدید از سایتهای دارای اجزای شبکه آسیبدیده سفر میکنند. ما یک مدل برنامهنویسی عدد صحیح مختلط را ارائه میکنیم که تیمهای تعمیر را به سایتها اختصاص میدهد و مسیرهایی را برای هر تیم ایجاد میکند تا مجموع زمانهای بازیابی را برای تمام اجزای شبکه به حداقل برساند. ما یک الگوریتم اکتشافی سازنده و یک الگوریتم بازپخت شبیهسازی شده برای حل مشکل مسیریابی هماهنگ پیشنهادی ایجاد میکنیم. ما عملکرد الگوریتمهای راهحل پیشنهادی را روی مجموعهای از نمونههایی آزمایش میکنیم که بر اساس دو شبکه حیاتی وابسته به هم (به عنوان مثال، برق و گاز) توسعه یافتهاند. نتایج محاسباتی نشان می دهد که اکتشافی ما می تواند به سرعت راه حل های با کیفیت بالا را پیدا کند. نتایج ما همچنین نشان میدهد که هماهنگی عملیات تعمیر میتواند به طور قابلتوجهی زمان بازیابی کلی شبکههای زیرساختی وابسته به هم را بهبود بخشد. |
| DOI | 10.1007/s10479-020-03909-w |
| Cilt | 319 |
