بخشی از مقاله
چکیده:
زمانبندی یکی از مسائلی است که سالیان متمادی بر روی آن پژوهش شده و جدول زمانبندی دروس دانشگاهی یک مساله در کلاس مسائل سخت میباشد. هدف این مقاله ابتدا، بهبود ر ضایتمندی ا ستادان م شترک مابین دان شکده ها و سپس، کمینه سازی اتلاف منابع در دان شکده ها میبا شد. در این روش، ابتدا کلیهی دانشکده ها فرآیند زمانبندیشان را به طور محلی انجام، سپس به ترتیب عامل خوشهبند با استفادهی از الگوریتم خوشهبندی -c میانگین فازی برای خوشهبندی ا ستادان م شترک مابین دان شکده ها و عامل پیمای شگر جهت یافتن منابع بلاا ستفاده مابین دان شکده ها، به کارگرفته می شوند. پس از انجام فرآیند خو شهبندی و پیمایش، عمل نگاشت استادان مشترک در منابع صورت میگیرد.
-1 مقدمه
هدف مسالهی جدول زمانبندی دروس دانشگاهی - 1UCTTP - ، تخصیص کلیهی رویدادها به برشهای زمانی و کلاسهای درسی در یک نیم سال تحصیلی میباشد. به طوری که هیچ برخوردی در این تخصیصها به وجود نیاید. مسالهی زمانبندی، هم دارای قیود سخت و هم دارای قیود نرم است. قیود سخت نباید تحت هیچ شرایطی نقض گردند اما قیود نرم حتیالامکان نباید نقض گردند و اما در صورتی که چارهی دیگری نباشد قابل نقض کردن هستند.1]و2 و 3 و.[4 برای کلاسهبندی فازی بهینه دانشجویان [5] از یک تابع فازی در حل مساله برنامهریزی ژنتیکی UCTTP استفاده نمود. هدف، تفکیک دانشجویان کلاسهای پرجمعیت بود. این جداسازی باعث کاهش میزان تداخل دروس دانشجویان در برنامه هفتگی میشد.
-2 الگوریتم خوشهبندی
-c میانگین فازی سازگار شده
الگوریتم پیشنهادی شامل چهار عامل: -1 جدول زمانبندی - هر دانشکده یا عامل i ام،TAi ;i 1,2, - ، -2 واسط MA ، -3 خوشهبند CA و -4 پیمایشگر TraA میباشد که در شکل 1، نشان داده شدهاند. فاز اول شامل گامهای 1 و 2، که توسط عامل جدول زمانبندی برای تولید جداول زمانبندی فاقد برخورد میباشند . جمع آوری استادان مشترک مابین دانشکدهها توسط عامل واسط در گام 3 انجام میگیرد. فاز دوم شامل گامهای 4، 5 و 6، که فرآیند خوشهبندی استادان مشترک مابین دانشکده ها را در عامل خوشهبند بر روی منابع مازاد پیمایش شدهی هر دانشکده توسط عامل پیمایشگر انجام میدهد و فاز سوم نیز در برگیرندهی گامهای 7 و 8 میباشد که فرآیند نگاشت خوشههای استادان مشترک را در منابع مازاد بر اساس قیود استادان مشترک صورت داده و جداول زمانبندی با قابلیت برنامهریزی تولید میکند.
-3 نتایج و آزمایشها
مجموعهی دادهای شامل: 30 استاد، 5 دپارتمان - مهندسی کامپیوتر، مهندسی برق، مهندسی عمران، علوم انسانی و علوم ریاضی - ، 7 برشزمانی هفتگی - شنبه – یکشنبه – دوشنبه – سهشنبه – چهارشنبه – پنجشنبه – جمعه - ، 7 برشزمانی روزانه 8-9/30 - ، -11/30 10، 12-13/30،14-15/30،16-17/30،17-18/30و - 19-20/30 و 13 کلاس درسی به ازای هر دپارتمان 3 - کلاس درس عملی و 10 کلاس درس تئوری - را در نظر میگیریم.
