یک مشکل مسیریابی هماهنگ برای بازیابی شبکه های زیرساخت وابسته به هم
| عنوان | یک مشکل مسیریابی هماهنگ برای بازیابی شبکه های زیرساخت وابسته به هم |
|---|---|
| نویسنده | ما خوشحالیم، بوشرا |
| تاریخ انتشار: | 2018-05 |
| موضوع | مهندسی صنایع و صنایع |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شماره ثبت | 1d9e447b-a87a-4c8a-9313-f7056798dd30 |
| محل کتابخانه | گروه مهندسی صنایع |
| تاریخ | 2018-05 |
| متن نمونه | بلایا ممکن است باعث آسیب های قابل توجهی در سیستم های زیرساختی حیاتی (مانند گاز، برق، آب) شود و منجر به خرابی های طولانی مدت شود. تعمیر قطعات آسیب دیده و بازیابی سریع زیرساخت های آسیب دیده بسیار مهم است. از آنجایی که سیستمهای زیرساخت خطوط حیاتی مختلف به یکدیگر وابسته هستند، در نظر گرفتن وابستگیهای متقابل بین شبکههای مختلف در طول برنامهریزی تعمیر میتواند روند بازیابی را سرعت بخشد. در این پایان نامه، ما بر روی توسعه روش های عملی برای پشتیبانی از برنامه ریزی عملیات تعمیر برای دو شبکه زیرساختی وابسته به هم با در نظر گرفتن وابستگی های درون و بین این شبکه ها تمرکز می کنیم. به طور خاص، ما فرض میکنیم که تعمیر یک جزء آسیبدیده ممکن است به دلیل وابستگیهای شبکه، برای عملکرد بخشی کافی نباشد. ما چندین تیم تعمیر را در نظر می گیریم، که هر کدام می توانند اجزای آسیب دیده یک نوع زیرساخت را تعمیر کنند، و یک مشکل برنامه ریزی تعمیر هماهنگ را فرموله می کنند، که یک برنامه زمان بندی تعمیر را برای هر تیم تعمیر تعیین می کند تا کل زمان برای عملکرد همه گره ها به حداقل برسد. برای حل این مشکل، ما دو روش اکتشافی سازنده جایگزین را پیشنهاد میکنیم که از استراتژیهای مختلفی برای اولویتبندی بازدید از گرههای آسیبدیده بر اساس وضعیت وابستگی آنها استفاده میکنند. ما همچنین از روش های جستجوی محلی برای بهبود راه حل های به دست آمده توسط اکتشافی سازنده استفاده می کنیم. ما نتایج محاسباتی را برای ارزیابی عملکرد اکتشافی پیشنهادی ارائه میکنیم. نتایج نشان میدهد که اکتشافات ما به راهحلهایی با کیفیت بالا منجر میشوند و میتوان از آنها برای ایجاد سریع برنامههای تعمیر در محیط پس از فاجعه استفاده کرد. اینسانی یاردیم چالیشمالاریندا میدانا گلن بیر دوغال فلاکتتن سونرا حصار گورن آلتیاپی سیستملرینین تامیر سورهجی ایییلهشتیرمه ادیمیندا گرچکله شیر. Bu süreç¸ insani yardım lojistiğindeki süreç gibi ivedi karar verme ve reaksiyon alınmasını gerektirmektedir. Bu süreçteki hedef, arızaları ve birbirine bağımlı altyapıları bir an önce tamir etmek ve en kısa zamanda talebi karşılamaktır. Tamirat sürecinde otoriteler ağlar arasındaki birbirine bağımlılık hususunu da göz önünde bulundurmalıdırlar. Çalışmaları esnasında birbirine ihtiyaç duyan altyapılara birbirine bağımlı altyapılar denmektedir. Bu çalışmada altyapı içerisinde hasar görmüş düğümleri en yakın süre zarfı içerisinde tamir etmeyi amaçlayan birbirine bağımlı altyapı sistemlerini için rotalama kararlarını inceliyoruz. Özel olarak, birbirine bağımlı altyapı ağlarını tamir için senkronize rotalama problemini ( مشکل مسیریابی همگام برای بازگرداندن شبکه های زیرساختی وابسته - SRPRIIN) تعرفه ediyor ve inceliyoruz. Bu çalışmada، bir matematiksel model ve iki yapıcı sezgisel program ile ön sonuç elde edip، yerel arama prosedürlerini kullanarak ön sonuçlar geliştirmekteyiz. Yapıcı sezgisel programlar, tamirat rotalarının oluşturulması esnasında ağlar arasındaki etkileşimlere verdikleri öncelikler hususunda farklılaşmaktadırlar. Test Modelimizi etmek için sayısal bir çalışma gerçekleştiriyoruz ve yapıcı sezgisel programların iki farklı versiyonlarından elde edilen sonuçları optimization yazılımından elde edilen sonuçlar ile mukayese ediyoruz. Bütün durumlar düşünüldüğünde, sezgisel programlar optimization yazılımına göre eşit ya da daha iyi performans göstermekte ve daha hızlı sonuç vermektedir. |