یافتن حیاتی ترین گره در شبکه های وابسته به زمان با رویکرد بهینه سازی استوار

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

کلیدواژه ها:

بهینه سازی استوار ، جریان های شبکه های وابسته به زمان ، ممانعت ، برنامه ریزی خطی