در زندگی امروزی مصرف انرژی الکتریکی به دلیل سهولت انتقال، تولید در میزان گسترده و سهولت تبدیل آن به سایر اشکال انرژی پر رونق تر گردیده است و هم چنین در سالهای اخیر مقدار توانی که بایستی از مکانهای تولید به نواحی اصلی بار انتقال داده شود رشد کاملاً محسوسی را نشان می دهد. به دلیل هزینه های سنگین تجهیزات تولید، انتقال و توزیع و همچنین نیاز به سیستم های برق رسانی مطمین، طرح های بهینه برای قسمتهای مختلف سیستم های قدرت لازم است. این طرح های بهینه بایستی معیارهای بهره برداری مناسب را با داشتن کمترین هزینه ارضا نمایند. ارایه طرح بهینه سیستم انتقال در مسأله برنامه ریزی توسعه سیستم انتقال مطرح می شود. مسأله برنامه ریزی بلند مدت سیستم انتقال یک مسأله بهینه سازی با وجود قیود است که برای حل آن بایستی از یکی از روشهای بهینه سازی کمک گرفت. برای حل مسایل بهینه سازی روشهای متعددی وجود دارد که برخی از آنها همانند برنامه ریزی خطی و غیر خطی، روشهای گرادیانی و ... نقطه بهینه نسبی را پیدا می کنند و دسته ای دیگر همانند روشهای تکاملی، روش سخت کاری شبیه سازی شده و ... سعی در یافتن نقطه بهینه مطلق دارند. هر کدام از این روشها مزایا و معایب خود را دارند. در این پروژه، از بین روشهای بهینه سازی الگوریتم ژنتیک انتخاب شده است. در هنگام حل مسیله بهینه سازی برای خطوط انتقال می توان از سطح ولتاژ و انتقال توان hvdc استفاده نمود. برای اتصال آسنکرون بین دو شبکه مختلف، استفاده از خطوط hvdc یکی از مناسب ترین راه های موجود می باشد. با اتصال hvdc کنترل بهتری بر توان عبوری خواهیم داشت و همچنین اغتشاشات و تغییرات فرکانس شبکه متصل شده، تاثیری بر شبکه ما نخواهد داشت. در سیستم های hvac با افزایش توان مصرفی، اختلاف بین توان انتقالی ازخطوط و حد حرارتی افزایش می یابد و هم چنین توان در مسیرهای ناخواسته سیلان می یابد. با استفاده از عناصر facts بهره-بررداری مناسب از خطوط صورت می گیرد و امکان کنترل توان اکتیو و راکتیو فراهم می گردد. با توجه به این نکات این پایان نامه سعی در ترکیب کاربرد سیستم های hvdc و عناصر facts در مسیله برنامه ریزی توسعه دارد.

مسأله موازنه زمان-هزینه ناپیوسته یکی از مباحث بسیار مهم در حوزه زمانبندی پروژه بحساب می آید. اکثر مسائل در نظر گرفته شده در این حوزه دارای منبع تجدید ناپذیر می باشند. در تحقیق حاضر منابع موجود به صورت تجدید پذیر بوده و هیچ محدودیتی در تعداد منابع مختلف وجود ندارد. علاوه بر این، برای انجام هر فعالیت در یک پروژه حالت های مختلفی از مصرف منابع در نظر گرفته شده است، که اصطلاحاً به هر کدام از این حالت ها یک مُد گفته می شود. در تحقیق حاضر، پس از فرموله کردن مسأله در قالب یک مسأله برنامه ریزی چند هدفه سعی در کمینه کردن زمان اتمام پروژه، بیشینه کردن ارزش فعلی خالص پروژه و بیشینه کردن انعطاف پذیری پروژه با در نظر گرفتن محدودیت های منابع و روابط پیش نیازی، خواهیم کرد. با توجه به پیچیدگی مسأله از الگوریتم فراابتکاری شبیه سازی تبرید چند هدفه برای حل مدل استفاده شده است. بدین منظور ابتدا یک پاسخ اولیه شدنی تولید شده و در اختیار الگوریتم بهینه سازی قرار داده می شود تا در صدد یافتن جوابهای بهینه برآید. برای اعتبار دهی به الگوریتم مورد استفاده چهار مسأله محک مورد استفاده قرار گرفته است. با توجه به عملکرد خوب الگوریتم در یافتن جواب بهینه این مسائل محک، از این الگوریتم برای یافتن جواب بهینه در مسائل بزرگ استفاده شده است. الگوریتم مورد استفاده در زمان کوتاهی تعدادی جواب نامغلوب پیدا کرده است که چون در تکرارهای زیادی این جواب ها ثابت مانده اند، گمان می رود بهینه یا حداقل نزدیک به بهینه باشند. برای غنای بیشتر کار، کلیه داده های مسائل بزرگ مورد استفاده از psplib استخراج شده است. در نهایت جواب های بدست آمده برای این مسائل، که شامل زمان شروع فعالیت ها و مد اجرایی آنهاست در جداولی آمده است. هر کدام از این جواب ها دارای سه مقدار مشخص برای توابع هدف می باشند که البته هیچکدام از آنها بر دیگری غلبه نمی کند. در نهایت با توجه به نتایج محاسباتی، روابطی بین زمان، ارزش فعلی خالص و شناوری فعالیت ها، بدست آمده است.