Automatic Generation of University Course Timetabling Using Genetic Algorithm
- سال انتشار: 1395
- محل انتشار: سیزدهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC13_311
- زبان مقاله: انگلیسی
- تعداد مشاهده: 623
نویسندگان
PhD Student of Computer Science, Iran University of Science and Technology
Students of Computer Science, Mazandaran University of Science and Technology
Students of Computer Science, Mazandaran University of Science and Technology
Students of Computer Science, Mazandaran University of Science and Technology
چکیده
University Course Timetabling Problem (UCTP) is a well-known Constraint Satisfaction Problem (CSP) problem that has exponential number of solutions based on course conflicts, teacher’s empty times and other parameters. This is a NP-Hard problem. Scheduling is a major debate on planning which can be used in trains scheduling, classroom scheduling, traffic even in schools and universities. The Scheduling leads to organizing tasks and removing tasks interference which is important. The goal of solving UCTP is setting times for courses and teachers in weekdays in order to reach minimum courses conflicts. It is also ideal for teachers to have joint days for teaching in the least weekdays. Of course, subject to the restrictions of classes and teachers program this scheduling is very difficult. Generally, Evolutionary Algorithms (EA) are efficient tools to solve this problem. The final timetabling must be optimum which means that there is no conflicts if possible and best scheduling generate for teachers. In this paper we solve this problem based on genetic algorithm and implement this algorithm with DEAP python based toolbox on random dataset. The implementation results show that genetic algorithm is efficient tools that can close to the global optimum point.کلیدواژه ها
Constraint Satisfaction Problem, Genetic Algorithm, Optimization, University Course Timetabling Problemمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.