نام پژوهشگر: حسین کرد

برنامه ریزی توسعه و جایابی پست با در نظر گرفتن عدم قطعیت بار
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده فنی و مهندسی 1389
  حسین کرد   محسن پارسا مقدم

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