يك مدل برنامه‌ريزي چند‌ هدفه براي مساله برنامه‌ريزي دروس دانشگاهي

A Multiobjective Programming Model for University Course Timetabling Problem

برنامه ريزي دروس دانشگاهي يكي از دغدغه هاي مديران گروه در شروع هر ترم تحصيلي است. محدوديت هاي فراوان در رابطه با دروس، كلاس، اساتيد و گروه هاي دانشجويي باعث شده است كه پيچيدگي محاسباتي اين مساله بسيار بالا بوده و در گروه مسائل NP - سخت قرار گيرد. در اين مقاله سعي شده است اين مساله با روي كرد برنامه ريزي چندهدفه صفر و يك مورد بررسي قرار گرفته و با تعريف حداقل متغيرهاي مورد نياز، مدل رياضي مساله نوشته شود. روي كرد انتخابي براي برخورد با مساله روي كرد مبتني بر فعاليت است تا تعداد متغيرهاي لازم براي مدل سازي آن در سطح قابل قبولي باشد.

The university timetabling problem is one of principal management problem in the beginning of each semester in the colleges. There are many limitations related to classes, teachers and students that increase computational complexity and put the problem in the field of ”NP-Hard” class. In this study we tried to solve this problem in terms of zero-one multiobjective programming and devise a mathematical model of the problem using a minimum number of variables. The proposed approach is based on activity in order to reduce the number of variables to modeling the problem in an acceptable level.