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

کابل کشی در نیروگاهها باتوجه به حجم زیاد کابل ها و تنوع آنان از اهمیت بسزایی برخوردار است . دانستن و بکارگیری روشها و مدلهای مناسب ریاضی در به دست آوردن کوتاهترین مسیر حاصل از کابل کشی، منتهی به کاهش هزینه، اشغال فضای کمتر، بهره برداری و نگهداری مناسبتر می گردد . در طراحی نیروگاه، قبل از کابل کشی مکان تجهیزات معین می گردد، درحین کابل کشی از یک مبداء به یک مقصد معین، کابل ممکن است از چندین تابلو و انشعابات مختلف عبورنماید، مهمترین هدف در این مقاله انتخاب بهینه ترین مسیر عبور کابل می باشد . الگوریتم دایجکسترا که در دهه هشتاد میلادی توسط پروفسور [ 1 ] E.W.Dijkstra استاد دانشگاه تگزاس معرفی گردیده، مورد توجه بسیاری قرار گرفته است . در این مقاله ابتدا روش دایجکسترا 1 به عنوان الگوریتم به دست آوردن کوتاهترین مسیر بین دو نقطه در یک گراف مورد بررسی قرار می گیرد و با ارائه یک شبکه نمونه نتایج آن با یکی از روشهای موجود مشابه مقایسه می گردد و در انتها به مسئله کابل کشی در نیروگاه باتوجه به محدودیت هایی مانند درصد پرشوندگی 2 سینی پرداخته می شود .

Keywords:

بهینه سازی مسیر , کابل کشی , نیروگاه , الگوریتم دایجکسترا