نوع مقاله : مقاله پژوهشی
1 دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه پیام نور مرکز بینالمللی عسلویه
2 استادیار گروه مهندسی صنایع دانشگاه پیام نور مرکز تهران
عنوان مقاله [English]
Abstract: In this study, a single-objective model is presented for academic courses schedule problem. The purpose of this problem is to make appropriate and acceptable timetable for university courses taking into account a set of constraints and preferences of professors, students and universities according to the educational environment in Iran. In schedule problems, constraints are divided into two categories: hard and soft, hard constraints must be met, and ensure the feasibility of a solution, and soft constraints that represent utility and preferences of a problem, they are considered for better quality of a schedule. Given that an unsolvable problem is associated with computational complexity, meta-heuristic algorithms and bees algorithm are used to solve the models. To speed up the application, the initial population is produced in a way that a lot of hard constraints are saturated. In order to test the mathematical model and the app in question, the Lamerd PNU data is used. Solving model using bees method are derived from two important functions of dance, to escape from local optimum and improve the efficiency of the problem, and finally reach an acceptable solution, the results show that the accuracy of the mathematical model is 94 per cent, and c is better than classic status and general condition.