ارزیابی قابلیت اطمینان در شبکه جریان دارای توزیع نمایی

ارزیابی قابلیت اطمینان در شبکه جریان دارای توزیع نمایی

امیرحسین امین زاده1 فرهانه حمزه زاده2

1) دانشجوی کارشناسی ارشد مهندسی صنایع گرایش صنایع، دانشگاه آزاد اسلامی واحد کرمان- ایران
2) استادیار دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد کرمان- ایران

کد IOI مقاله : XYEZ-AHHFG
محل انتشار : کنفرانس بین المللی پژوهش در علوم و تکنولوژی(rstconf.com)
چکیده :
    مسائل بهینه سازی یکی از مسائل مهمی است که در سالهای اخیر مورد توجه قرار گرفته است. هر یک از مدل های بهینه سازی از ساختار به خصوصی بر خوردار هستند. برای موارد خاص، این ساختار به طور معجزه آسایی از پیچیدگی محاسباتی ( زمان پردازش داده ها ) می کاهد. شبکه های جریان نیز جز مهمی از این دسته مسائل به حساب می آیند. شبکه ها جنبه گسترده دارند و برای وضعیت های متنوع مورد استفاده قرار می گیرند. در شبکه های جریان تک کالایی، ظرفیت سیستم برابر ماکزیمم مقدار جریان ارسالی ازگره منبع به گره مقصد می باشد. بدیهی است که این ظرفیت سیستم برای یک شبکه جریان قطعی، مقدار ثابتی دارد و برای یک شبکه جریان تصادفی (شبکه ای که در آن ظرفیت هر کمان مقدار تصادفی است) متغیر می باشد. در این تحقیق محدودیت جدیدی تحت عنوان مدت زمان عبور کالا از هر مسیر به مساله ارزیابی قابلیت اطمینان شبکه های جریان اضافه شده است. بدین صورت که مدت زمان عبور هر کالا در هر مسیر را توزیع آماری نمایی با میانگین λ در نظر گرفته و با استفاده از الگوریتم پیشنهادی به پیدا کردن بهترین و کارآمدترین مسیر در شبکه از نظر زمان می پردازد.

کلمات کلیدی : شبکه های احتمالی مینیمم مسیر توزیع نمایی شبکه جریان سیستم صف