سید مهدی منصورزاده

در مساله برنامه ریزی درسی در دانشگاه، لزوم در نظر گرفتن متغیرهای متناظر با دروس، اساتید، کلاس ها، روزهای هفته و ساعات قابل برنامه ریزی در روز سبب می شود که با یک مساله برنامه ریزی ریاضی از نوع برنامه ریزی خطی با اعداد صحیح و با ابعاد بزرگ مواجه باشیم. غالبا مساله آن قدر بزرگ می شود که با ابزارهای موجود قابل حل نیست و به جای استفاده از مدل های برنامه ریزی ریاضی، مجموعه ای از الگوریتم های ابتکاری برای حل آن پیشنهاد شده است. در این مقاله، ضمن تشریح مساله و دسته بندی شرایط به شرایط سخت که حتما باید برقرار باشند و شرایط نرم که حتی المقدور بهتر است برقرار باشند مساله را به صورت یک مساله برنامه ریزی خطی با اعداد صحیح فرمول بندی می کنیم. آنگاه با واردکردن متغیرهای قابل برنامه ریزی، طی دو مرحله، مساله را حل می کنیم. ضمنا بر اساس مدل پیشنهادی، یک سیستم نرم افزاری طراحی و ساخته شده که ضمن ارایه این سیستم آن را با داده های واقعی مربوط به نیمسال دوم 83-82 دانشکده ریاضی دانشگاه علم و صنعت ایران اجرا کرده، برنامه ریزی درسی را انجام می دهیم و نتایج حاصل را با برنامه ریزی صورت گرفته دستی مقایسه می کنیم.