دوره 16، شماره 4 - ( 10-1398 )                   جلد 16 شماره 4 صفحات 14-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Moradi S, Karamali G. An Efficient Method for Selecting a Reliable Path under Uncertainty Conditions. Journal of Operational Research and Its Applications. 2019; 16 (4) :1-14
URL: http://jamlu.liau.ac.ir/article-1-1846-fa.html
مرادی سجاد، کرمعلی غلامرضا. یک روش کارآمد برای انتخاب مسیر قابل اعتماد مقید در شرایط عدم قطعیت. تحقیق در عملیات در کاربردهای آن . 1398; 16 (4) :14-1

URL: http://jamlu.liau.ac.ir/article-1-1846-fa.html


دانشگاه علوم و فنون هوایی شهید ستاری، مهرآباد جنوبی، تهران
چکیده:   (1266 مشاهده)
در یک شبکه خطوط مواصلاتی که احتمال مسدود شدن برخی از مسیرها وجود دارد انتخاب یک مسیر قابل اعتماد، به این معنا که احتمال برقراری آن بسیار بالا باشد، یک مساله مهم و کاربردی است. اهمیت و ضرورت این مساله در شرایط بحرانی مانند حوادث طبیعی، سیل و زلزله بسیار پررنگ است. در مساله مسیر قابل اعتماد برقراری یا مسدود شدن هر یک از راه­های مواصلاتی روی یک شبکه در شرایط بحرانی، یک پارامتر غیر قطعی است که احتمال آن تخمین زده می­ شود و بین همه مسیرهایی که دو نقطه مشخص را به هم متصل می­ کنند، مسیری که بیش‌ترین احتمال برقراری یا بقا را دارد، برگزیده می­ شود. از آن­جا که تصمیم­ گیری درباره انتخاب مسیرها وابسته به عوامل دیگری مانند مسافت، هزینه یا مدت زمان طی مسیر نیز می ­باشد، هر کدام از این شاخص­ ها را می­ توان در قالب قیودی به مساله اضافه کرد. برای مدل­ سازی مساله ابتدا با در نظر گرفتن احتمال بقای هر کمان مسیر قابل اعتماد به این صورت تعریف می­ شود که حاصل­ضرب احتمال بقای کمان­ های آن بیشینه و تا حد امکان به یک نزدیک باشد. سپس برای خطی‌سازی حاصل­ضرب احتمالات از تابع لگاریتم استفاده شده و مدل مساله به فرم مدل کوتاه‌ترین مسیر مقید تبدیل می ­شود. در انتها برای حل مدل ارایه شده الگوریتمی ارایه شده است که در هر تکرار با استفاده از برش­ های منطقی، مسیرهای غیر بهینه به دست آمده، حذف و به جواب بهین نزدیک‌تر می­ شود. نتایج حاصل از پیاده‌سازی این روش روی شبکه­ های مختلف با ساختار و اندازه‌های متفاوت نشان می‌دهد که الگوریتم ارایه شده قادر است در مدت زمان کمی به مسیری دست یابد که با احتمال بالایی می­ توان انتظار داشت که در شرایط بحرانی برقرار می­ماند و مسافت آن از حد تعیین شده بیش‌تر نیست.
 
متن کامل [PDF 847 kb]   (368 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: تخصصي
دریافت: 1398/1/19 | پذیرش: 1398/7/21 | انتشار: 1398/10/7

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.