PDA

View Full Version : مساله برنامه ريزي دروس دانشکده



siyavash_crc
جمعه 18 بهمن 1387, 09:03 صبح
با سلام خدمت تمامی دوستان.

در رابطه با این پروژه Course Scheduling می خوستم کمکم کنید تااون رو رو VB.NET پیاده سازی کنم . (برنامه نویسی یکمکی می دونیم ، اما نمیدونم از کجا و چگونه بنویسم ، راه حل مساله رو نفهمیدم)
در مساله محدوديتهاي موجود مربوط به زمان، دروس ارائه شده و اساتيد رو داریم.

مجموعه اساتيد: اساتيد محدوديت هاي زير را به برنامه تحميل مي
كنند:
هر استاد توانايي تدريس مجموعه دروس مشخصي را دارد . ·
هر استاد ايام مشخصي از هفته را در دانشگاه حضور دارد . ·
حداكثر تدريس يك استاد در روز محدود است. ·
برنامه استاد تا حد امكان حفره هاي خالي نداشته ·
باشد.منظور از حفره فاصله فراغت بيش از يك ساعت بين
دو درس است.


مجموعه دروس: كه منظور دروسي هستند كه بايد در يك ترم ارائه
شوند. محدوديتهاي زير ناشي از دروس است:
دروسي كه توسط دانشجويان ورودي يك سال خاص گرفته ·
مي شوند از لحاظ زماني تداخل نداشته باشد(مگر يك درس
در بيش از يك گروه ارائه شده باشد.)
دروسي كه در دو جلسه ارائه مي شوند حتي الامكان با يك ·
روز فاصله ارائه شوند .
دروس تا حد امكان از ساعت ۸ زودتر و از ۱۷ ديرتر تشكيل ·
نشود

دانشجويان: كه در واقع محدوديتهاي دروس به نحوي در مورد آنها
نيز صدق ميكند.علاوه بر آن:
برنامه دانشجويان ورودي يك سال خاص تا حد امكان از حفره ·
تهي باشد.

با تشکر فراوان