عنوان مقاله :
برنامه‌ريزي درسي در دانشگاه به كمك مدل‌سازي دو مرحله‌اي برنامه‌ريزي رياضي
عنوان فرعي :
University Timetabling Problem with Mathematical Two Stage Modeling
پديد آورندگان :
عليرضايي، محمدرضا نويسنده عضو هيات علمي دانشكده رياضي دانشگاه علم و صنعت ايران , , خليلي، مسعود نويسنده دانشجوي دكتري رياضي كاربردي دانشگاه علم و صنعت ايران , , منصورزاده، سيدمهدي نويسنده كارشناس ارشد رياضي كاربردي دانشگاه تهران ,
اطلاعات موجودي :
دو ماهنامه سال 1385 شماره 17
رتبه نشريه :
فاقد درجه علمي
كليدواژه :
الگوريتم‌هاي ابتكاري , برنامه‌ريزي درسي , جدول زمان‌بندي , مساله برنامه‌ريزي خطي با اعداد صحيح
چكيده فارسي :
در مساله برنامه‌ريزي درسي در دانشگاه، لزوم در نظر گرفتن متغيرهاي متناظر با دروس، اساتيد، كلاس‌ها، روزهاي هفته و ساعات قابل برنامه‌ريزي در روز سبب مي‌شود كه با يك مساله برنامه‌ريزي رياضي از نوع برنامه‌ريزي خطي با اعداد صحيح و با ابعاد بزرگ مواجه باشيم. غالباً مساله آن‌قدر بزرگ مي‌شود كه با ابزارهاي موجود قابل حل نيست و به جاي استفاده از مدل‌هاي برنامه‌ريزي رياضي، مجموعه‌اي از الگوريتم‌هاي ابتكاري براي حل آن پيشنهاد شده است. در اين مقاله، ضمن تشريح مساله و دسته‌بندي شرايط به شرايط سخت كه حتماً بايد برقرار باشند و شرايط نرم كه حتي‌المقدور بهتر است برقرار باشند مساله را به‌صورت يك مساله برنامه‌ريزي خطي با اعداد صحيح فرمول‌بندي مي‌كنيم. آنگاه با وارد كردن متغيرهاي قابل برنامه‌ريزي، طي دو مرحله، مساله را حل مي‌كنيم. ضمناً بر اساس مدل پيشنهادي، يك سيستم نرم‌افزاري طراحي و ساخته شده كه ضمن ارايه اين سيستم آن‌را با داده‌هاي واقعي مربوط به نيمسال دوم 83-82 دانشكده رياضي دانشگاه علم و صنعت ايران اجرا كرده، برنامه‌ريزي درسي را انجام مي‌دهيم و نتايج حاصل را با برنامه‌ريزي صورت گرفته دستي مقايسه مي‌كنيم.
چكيده لاتين :
In the university timetabling problem, necessity of considering variables corresponding to lessons, teachers, classes, days of the week and hours bring about a large scale mix integer linear programming problem. Usually the problem is so big that the exact mathematical programming solvers can not solve them in a small period of time. So variety of heuristic algorithms is proposed to solve such problems. In this paper we describe the problem and formulate it as a mix integer linear problem (MILP) then we decompose the problem into two smaller (MILP) that can be solved by exact solvers at the small period of time. Based on proposed model, we have made software for timetabling the lessons at the university. This software is used for scheduling the lessons in mathematics faculty of Iranian university of science and technology at second semester of 1382-1383. The result is presented and compared with the traditional timetabling
عنوان نشريه :
روانشناسي باليني و شخصيت
عنوان نشريه :
روانشناسي باليني و شخصيت
اطلاعات موجودي :
دوماهنامه با شماره پیاپی 17 سال 1385
كلمات كليدي :
#تست#آزمون###امتحان
