كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

الهام شادکام¹

1- دانشگاه خیام

کلمات کلیدی :

مساله زمان بندی،امتحانات،مدل سازی،برنامه‌ریزی عددصحیح

چکیده :

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