Programação de horários de escolas caso estudo Escola Secundária Francisco Manyanga

Abstract

One of the great problems that is inserted in the context of Mozambican educational institutions when starting their academic period is the scheduling of class schedules. This problem becomes difficult to solve due to the large number of possibilities to be analyzed and the need to satisfy a set of pedagogical, administrative and even personal restrictions, many of which conflict with each other, taking up the vast and highly restricted search space. Manually scheduling time is an arduous task and usually requires several days of work. Furthermore, the obtained solution may be unsatisfactory in relation to several aspects. As an example, a teacher may be dissatisfied if there are many windows in his weekly teaching schedule or there may be classes in the same subject being taught on consecutive days, with the loss of the sedimentation of learning. Due to the diversity of educational regimes and the characteristics of each school or educational institution, the problem of scheduling timetables is difficult to generalize. Therefore, this work focuses on scheduling classes for Mozambican secondary schools, more particularly the francisco manyanga secondary school. In this work, a hybrid algorithm based on grasp and taboo search techniques is presented as a proposal to solve the scheduling problem