Перегляд за Автор "O. Sakaliuk, F. Trishyn"

Зараз показуємо 1 - 4 з 4
  • Документ
    ANALYSIS OF PROCESS CREATION OF THE COURSES TIMETABLING
    (2019) O. Sakaliuk, F. Trishyn
    The organization of education for persons who are studying is carried out in accordance with the coursestimetabling. Courses timetabling should provide an effective implementation of the curriculum in full.The problem of creating the courses timetabling has been given sufficient attention during the last decades. But even today,the process of creating the courses timetabling requires a fairly large part of human control. The typical problem of creatingthe courses timetabling is to plan a set of meetings between teachers and students over a period of time that requires someresources and should meet some additional requirements. Significant requirements in scheduling are those in which theteacher, student, or audience is not used more than once at the one-time interval. Creating the courses timetabling ininstitutions of higher education is carried out every semester. Preparing the timetabling of the courses is a labor-intensive,tedious process that requires a significant amount of human resources and time.In this scientific article, an analysis of process creation of the courses timetabling is carried out. In the course of work areinvestigated basic guidance documents for the creation of the courses timetabling. On the basis of controlled observation,where the observer was included in the process and conducted in real conditions, on the basis of the dispatch of educationaldepartment of the Odessa National Academy of Food Technologies, the process of creation of the courses timetabling isdescribed, and the main structures of the institution of higher education, which are involved, are determined. On the basis ofcontrolled observation, where the observer was included in the process and conducted in real conditions, on the basis of thedispatch section of educational department of the Odessa National Academy of Food Technologies, the process of creation ofthe courses timetabling is described, and the main structures of the institution of higher education, which are involved, aredetermined. Constraints which must be observed during the process are divided into hard and soft. Actual solutions areinvestigated, such as: genetic algorithm, greedy algorithm, graph coloring method, method of logical programming withconstraints, etc. Describes what determines the performance of these methods and algorithms.
  • Документ
    USING A GENETIC ALGORITHM TO SOLVE THE COURSES TIMETABLING CREATION PROBLEM
    (2021) O. Sakaliuk, F. Trishyn
    Creating of courses timetable is an extremely difficult, time-consuming task and usually takes a long time. In many educational institutions, the courses schedule is developed manually. Schedule theory includes problems that are actually less complex than problems in practice, but theoretical analysis provides a fundamental understanding of the complexity of the schedule. The logical result is that the schedule is very difficult to build in practice due to many constraints [1]. Scheduling courses is a planning problem. In 1996, the problem of scheduling was described as the allocation of some resources with restrictions on a limited number of time intervals and at the same time to satisfy the set of stated objectives [2]. This is a general statement and is a common description of the courses timetabling creation problem. Schedule of courses is an important administrative activity in most educational institutions. The timetable problem is the distribution of classes by available audiences and time intervals, taking into account the constraints. We usually distinguish between two types of constraints: hard and soft. Hard constraints are compulsorily fulfilled by the educational institution. Decisions that do not violate hard constraints are called possible solutions. With the development of the general theory of the schedule, the approaches to the formalization and solution of the courses timetabling creation problem in educational institutions also changed. Currently, the problem of automation of the courses timetabling creation remains relevant. The urgency of the problem is determined by the growing requirements for the quality of education, student work planning, rational use of the audiences, as well as taking into account additional optimization parameters. The task of finding the optimal schedule of courses in most cases belongs to the class of complex problems. If we take into account the real conditions, the problem is even more complicated, because the desired solutions must meet numerous constraints of production, organizational and psychophysiological nature, which contradict each other. The genetic algorithm helps to efficiently search for optimal solutions in spaces with a very large dimension.
  • Документ
    USING A GENETIC ALGORITHM TO SOLVE THE COURSES TIMETABLING CREATION PROBLEM
    (2021) O. Sakaliuk, F. Trishyn
    Creating of courses timetable is an extremely difficult, time-consuming task and usually takes a long time. In many educational institutions, the courses schedule is developed manually. Schedule theory includes problems that are actually less complex than problems in practice, but theoretical analysis provides a fundamental understanding of the complexity of the schedule. The logical result is that the schedule is very difficult to build in practice due to many constraints [1]. Scheduling courses is a planning problem. In 1996, the problem of scheduling was described as the allocation of some resources with restrictions on a limited number of time intervals and at the same time to satisfy the set of stated objectives [2]. This is a general statement and is a common description of the courses timetabling creation problem. Schedule of courses is an important administrative activity in most educational institutions. The timetable problem is the distribution of classes by available audiences and time intervals, taking into account the constraints. We usually distinguish between two types of constraints: hard and soft. Hard constraints are compulsorily fulfilled by the educational institution. Decisions that do not violate hard constraints are called possible solutions. With the development of the general theory of the schedule, the approaches to the formalization and solution of the courses timetabling creation problem in educational institutions also changed. Currently, the problem of automation of the courses timetabling creation remains relevant. The urgency of the problem is determined by the growing requirements for the quality of education, student work planning, rational use of the audiences, as well as taking into account additional optimization parameters. The task of finding the optimal schedule of courses in most cases belongs to the class of complex problems. If we take into account the real conditions, the problem is even more complicated, because the desired solutions must meet numerous constraints of production, organizational and psychophysiological nature, which contradict each other. The genetic algorithm helps to efficiently search for optimal solutions in spaces with a very large dimension.
  • Документ
    USING A GENETIC ALGORITHM TO SOLVE THE COURSES TIMETABLING CREATION PROBLEM
    (2021) O. Sakaliuk, F. Trishyn
    Creating of courses timetable is an extremely difficult, time-consuming task and usually takes a long time. In many educational institutions, the courses schedule is developed manually. Schedule theory includes problems that are actually less complex than problems in practice, but theoretical analysis provides a fundamental understanding of the complexity of the schedule. The logical result is that the schedule is very difficult to build in practice due to many constraints [1]. Scheduling courses is a planning problem. In 1996, the problem of scheduling was described as the allocation of some resources with restrictions on a limited number of time intervals and at the same time to satisfy the set of stated objectives [2]. This is a general statement and is a common description of the courses timetabling creation problem. Schedule of courses is an important administrative activity in most educational institutions. The timetable problem is the distribution of classes by available audiences and time intervals, taking into account the constraints. We usually distinguish between two types of constraints: hard and soft. Hard constraints are compulsorily fulfilled by the educational institution. Decisions that do not violate hard constraints are called possible solutions. With the development of the general theory of the schedule, the approaches to the formalization and solution of the courses timetabling creation problem in educational institutions also changed. Currently, the problem of automation of the courses timetabling creation remains relevant. The urgency of the problem is determined by the growing requirements for the quality of education, student work planning, rational use of the audiences, as well as taking into account additional optimization parameters. The task of finding the optimal schedule of courses in most cases belongs to the class of complex problems. If we take into account the real conditions, the problem is even more complicated, because the desired solutions must meet numerous constraints of production, organizational and psychophysiological nature, which contradict each other. The genetic algorithm helps to efficiently search for optimal solutions in spaces with a very large dimension.