مسئلۀ زمانبندی ساعت امتحانات دروس دانشگاه

---

شرح پروژه

مسئلۀ زمانبندی ساعت امتحانات دروس دانشگاه

در ابتدای هر ترم دروس ارائه شده به صورتی چیده می شوند که دروس مربوط به یک نیمسال کمترین تداخل را با هم داشته باشند و در بهترین شرایط هیچ تداخلی بین آنها وجود نداشته باشد. همچنین تاریخ و ساعت امتحان دروس نیز باید در همان ابتدای نیمسال تحصیلی مشخص شوند. برنامۀ امتحانی دروس باید بـه شکلی چیده شود که امتحان های دروسی که در یک ترم ارائه می شوند با هم تداخل نداشته باشــند همــچنین ترجــیح داده می شودکه فواصل بیــن دو امتـحان یک دانشجو حداکثر باشد.   امتحانات در یک بازۀ زمانی مثلا 2 هفته ای انجام می­شود.

محدودیت های سخت (Hard Constraints) عبارت اند از :

·        هیچ دانشجویی نباید در یک روز و یک ساعت 2 امتحان داشته باشد .

·        کلاس دارای ظرفیت کافی برای دانشجویان  داشته باشد. ( دانشجویانی که امتحان آن درس را دارند )

·        در یک کلاس هم زمان دو امتحان برگزار نشود.

·        امکان گروه بندی دروس وجود داشته باشد و امتحان درس هایی که مربوط به یک گروه آموزشی هستند در یک تاریخ و یک ساعت برگزار نشوند.

محدودیت های نرم (Soft Constraints) عبارت اند از :

·        هیچ دانشجویی در یک روز دو امتحان نداشته باشد.

·        امتحان دروس مربوط به یک گروه دارای بیشترین پراکندگی باشند.

اطلاعات دروس ، دانشجویان ، کلاس ها ، گروه های آموزشی به صورت زیر می باشد :

Lessons : ( LNo , LName , GID )àاطلاعات مربوط به دروس ارائه شده

·         LNo: کد درس

·         LName: نام درس

·         GID: شماره گروهی که درس متعلق به آن است

Students : ( SID, SName , SCourse , GID )àاطلاعات مربوط به دانشجویان

·         SID: شماره دانشجویی

·         SName: نام دانشجو

·         SCourse: رشتۀ تحصیلی دانشجو

·         GID: شماره گروهی که درس متعلق به آن است

ST-Lessons: (SID,LNo)àاطلاعات این که چه دانشجویی چه درسی را اتخاذ کرده است

·         SID: شماره دانشجویی

·         LNo:کد درس

Classes: ( CID, CSeats)àاطلاعات مربوط به کلاس های موجود

·         CID: شماره کلاس

·         CSeats:ظرفیت کلاس

بازۀ زمانی که امتحانات در آن برگزار می شود را با Days مشخص می کنیم. همچنین فرض می کنیم همۀ امتحانها دارای مدت زمان مساوی با هم می باشند و مدت زمان هر امتحان را یک TimeSlotمی نامیم. مثلا در یک روز می­توانیم سه TimeSlot داشته باشیم.

حال می خواهیم با توجه به محدودیت های شرح داده شده جدول زمان بندی امتحانات را طرح کنیم.

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---