شماره ركورد كنفرانس :
4192
عنوان مقاله :
حل مسائل كوتاهترين مسير فازي با استفاده از الگوريتم فورد- مور- بلمن
پديدآورندگان :
حيدري مهدي گروه رياضي، دانشگاه پيام نور، تهران، ايران , حيدري عقيله گروه رياضي، دانشگاه پيام نور، تهران، ايران , زراسوند طلوع گروه رياضي، دانشگاه پيام نور، تهران، ايران
كليدواژه :
مساله كوتاهترين مسير فازي , الگوريتم فورد , مور , بلمن , برنامه ريزي خطي فازي , شاخص رتبه بندي.
عنوان كنفرانس :
اولين كنفرانس ملي مديريت و سيستم هاي فازي
چكيده فارسي :
مساله كوتاهترين مسير با هزينه هاي فازي يكي از رايج ترين مسائل در زمينه سيستم ها و مجموعه هاي فازي است كه در اين مقاله با استفاده از تعميم الگوريتم كلاسيك فورد – مور – بلمن در محيط نامعين، به حل اين گونه مسائل خواهيم پرداخت. در اين نوع مسائل دو موضوع كليدي يعني چگونگي تعيين كردن مجموع دو يال و همچنين مقايسه فاصله بين دو مسير كه اعداد فازي هستند، بايد مورد بررسي قرار گيرد كه در اين مقاله براي مقايسه اعداد فازي از شاخص هاي رتبه بندي ارائه شده توسط كافمن و گوپتا استفاده مي كنيم. مثال هاي عددي حل شده بوسيله روش پيشنهادي با بكارگيري اين شاخص رتبه بندي و همچنين مقايسه آن با الگوريتم مشابه در كار هرناندز و همكاران ، تاثير و كارايي اين روش را به خوبي آشكار مي سازد.
