فرموله سازی جدول زمانبندی امتحانات دانشگاهي

چكيده:

در سي تا چهل سال اخير، تلاش هاي زيادي براي توسعه روش هاي فرموله سازی جدول زمانبندی موثر انجام شده است. هدف از مسئله فرموله سازی جدول زمانبندي امتحانات اين است كه مجموعه اي از امتحانات در مجموعه اي از پريود هاي زماني، طوري زمانبندي شوند كه تعدادي از محدوديت ها را ارضاء كنند. اين محدوديت ها معمولا به دو نوع تقسيم بندي مي شوند. يكي محدوديت هاي سخت مي باشند، كه نبايد نقض شوند و ديگري محدوديت هاي نرم مي باشند كه به ازاي هر نقض يك جريمه در نظر گرفته مي شود .
به خاطر تعداد و تنوع زياد اين محدوديت ها، اين قبيل مسائل زمانبندي از جمله مسائل np – hardمحسوب مي شوند كه حل دستي آنها خيلي سخت است. در اين تحقيق مي خواهيم به صورت خلاصه به بررسي روش هاي فرموله سازي زمانبندی و ارزيابي مسئله جدول زمانبندي امتحانات بپردازيم.

بیان مساله فرموله سازی جدول زمانبندی:

Carter مسئله جدول زمانبندي امتحانات را اينطور تعريف ميکند:

فرموله سازی جدول زمانبندی كه همه محدوديت هاي سخت را برآورده مي كند، اغلب جدول زمانبندي امكان پذير ناميده مي شود . مجموعه اي از محدوديت هايي كه بايد برآورده شوند، معمولا از يك سازمان به سازمان ديگر، خيلي متفاوت است نمونه هايي از محدوديت هاي سخت مشترك توسط پی سی اسکریپت در زیر لیست شده است که عبارتند از:
– امتحانات بايد طوري زمانبندي شوند كه هيچ دانشجويي دو امتحان متفاوت در يك زمان مشترك نداشته باشد.
– در پايان فرآيند زمانبندي، نبايد امتحان های زمانبندي نشده باقي بماند.
و…
در عمل معمولا هر سازماني يك روش متفاوتي براي ارزيابي كيفيت جدول زمانبندي امكان پذير دارد . در بسياري از حالت ها، ميزان كيفيت براساس تابع جريمه 4محاسبه مي شود كه نشان مي دهد چه ميزاني از محدوديت هاي نرم برآورده مي شود.

كلمات كليدي :

جدول زمانبندي امتحانات، فرموله سازي، ارزيابي