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

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

کلیدواژه ها:

مساله کوتاه ترین مسیر فازی ، الگوریتم فورد- مور- بلمن ، برنامه ریزی خطی فازی ، شاخص رتبه بندی