scholarly journals USING A GENETIC ALGORITHM TO SOLVE THE COURSES TIMETABLING CREATION PROBLEM

2021 ◽  
Vol 13 (2) ◽  
pp. 22-28
Author(s):  
O. Sakaliuk ◽  
F. Trishyn
Keyword(s):  
Genetic Algorithm ◽  
Educational Institution ◽  
Optimal Schedule ◽  
Educational Institutions ◽  
Planning Problem ◽  
Education Student ◽  
Time Intervals ◽  
Hard Constraints ◽  
Difficult Time ◽  
Optimization Parameters

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.

scholarly journals THE MATHEMATICAL AND SOFTWARE OF DECISION SUPPORT MAKING DURING THE PROCESS OF FORMATION THE SCHEDULE OF EDUCATION ACTIVITIES

2019 ◽  
Vol 2018 (2) ◽  
pp. 9-20
Author(s):  
Людмила Козак ◽  
Lyudmila Kozak ◽  
Ольга Сташкова ◽  
Olga Stashkova ◽  
Елена Гарбузняк ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Decision Support ◽  
Optimization Problems ◽  
Educational Institution ◽  
Optimal Schedule ◽  
Adaptive Search ◽  
Search Methods ◽  
Functional Optimization ◽  
Software Product ◽  
The Subject

The article entitled “The mathematical and software of decision support making during the process of formation the schedule of education activities” is devoted to the problem of automating the formation of a classroom schedule in a higher educational institution. The article consists of an introduction, five sections, conclusions and references. The first section provides a justification for the choice of implementation method. The second section is devoted to the description of the algorithms used. The third section indicates the means of implementing a software product, presents an information-logical database model for the “Schedule” system. The fourth section describes the logical structure of the software product. The fifth section presents the results of the implementation and testing of the software product. The purpose of the study is the development and implementation of a software system designed to automate the process of compiling a classroom schedule in the branch of the Transdniestrian State University. T.G. Shevchenko in Rybnitsa. The object of the study is the automation of the formation of the schedule of classrooms. The subject of the research is the implementation of a genetic algorithm as one of the adaptive search methods for solving functional optimization problems in order to automate the generation of a schedule. At the stage of the research of the subject area, the methodology of scheduling in universities was studied. There are not so many developments in the automation of scheduling tasks. This suggests that this task is relevant and unified approaches to its solution still does not exist. A new approach to the implementation of solving the problem of finding the optimal schedule was the application of an expert approach based on the use of a genetic algorithm. The authors describe the feasibility of using the genetic algorithm as one of the adaptive search methods for solving functional optimization problems in order to automate the formation of the schedule. Evaluating the work as a whole, it can be argued that the practical significance and prospects of development of this research direction is obvious.

Meunasah : Lembaga Pendidikan Islam Tradisional Aceh

At-Tafkir ◽  
2020 ◽  
Vol 13 (2) ◽  
pp. 173-186
Author(s):  
Muslim Hasballah
Keyword(s):  
Educational Institution ◽  
Education Institution ◽  
Islamic Education ◽  
Educational Institutions ◽  
Literature Study

Meunasah is one of the basic levels of traditional Islamic educational institutions in Aceh. Which to date continues to be vehement with recitation and other civic activities. aims to find out the origins and the development of meunasah as a basic traditional Islamic educational institution in Aceh. This research applied a literature study by collecting various references. The results showed that meunasah had existed since the formation of the Islamic community in Aceh. The development of meunasah as a traditional Aceh Islamic education institution was only discovered during the period of Sultan Iskandar Muda (1607-1636).

Optimalisasi Key Performance Indicators (KPI) Melalui Pendekatan Balance Scorecard Upaya Mengimplementasikan Performance Management System (PMS) Pada Perguruan Tinggi

CCIT Journal ◽  
2012 ◽  
Vol 6 (1) ◽  
pp. 17-34
Author(s):  
Untung Rahardja ◽  
Muhamad Yusup Eva ◽  
Rosyifa Rosyifa
Keyword(s):  
Performance Indicators ◽  
Management System ◽  
Educational Institution ◽  
Key Performance Indicators ◽  
Individual Performance ◽  
The State ◽  
Public Institution ◽  
Performance Measurement System ◽  
Educational Institutions ◽  
Successful Implementation

SQL Server Reporting Services is a way to analyze data, create reports using the indicators and gauges. Indicators are minimal gauges that convey the state of a single data value at a glance, and most are used to represent the state of Key Performance Indicators. Manage and harmonize the performance of an institution's educational institutions, especially universities with the performance of individuals or resources, no doubt is one of the essential elements for the success of an entity of the institution. Integrate the performance of an educational institution with individual performance is not an easy process, and therefore required a systematic approach to manage it. Implementation of a strategic management system based Balanced Scorecard can be used as a performance measurement system that will continuously monitor the successful implementation of the strategy of any public educational institution and measure the performance of its resources in a comprehensive and balanced, not the quantity but the emphasis is more concerned with the quality, so the performance of educational institutions at any time can be known clearly. Contribution of Key Performance Indicators to manage and harmonize the performance of any public institution is a solution in providing information to realize the extent of work that has set targets, identify and monitor measures of success, of course, with performance indicators show a clear, specific and measurable.

INSTAGRAM SEBAGAI SOCIAL MEDIA MARKETING DALAM MEMBANGUN BRAND AWARENESS FAKULTAS EKONOMI DAN BISNIS ISLAM

2020 ◽  
Vol 3 (2) ◽  
Author(s):  
Oktaria Ardika Putri
Keyword(s):  
Information Technology ◽  
Social Media ◽  
Qualitative Analysis ◽  
Educational Institution ◽  
Social Media Marketing ◽  
Brand Awareness ◽  
Educational Institutions ◽  
Business People ◽  
Marketing Tool

Instagram is a social media application that is currently very popular in the community, especially among artist, politicians, and business people. Companies or advanced business must quicly adapt to the advancement of information technology in the form of social media as a marketing tool. Instagram social media also necessary to developing educational institutions. One of the educational institution that ae currently developing is the newly established Faculty of Economics and Business Islam (FEBI) at the Kediri State Islamic Institute (IAIN Kediri). This writing aims to examine the importance of Instagram as social media marketing to building FEBI IAIN Kediri Brand Awareness. Instagram social media is considered more effectives to embrace students and the community, so it is expected to facilitate marketing and communication between FEBI IAIN Kediri with the students or other agencies. The method of this reasearch is a qualitative analysis which reference libraries are used as a basis. Keywods:  Instagam,  social media, Faculty of Economics and Business Islam, IAIN Kediri

HYGIENIC MODELING FOR THE EXAMINATION OF BUILDINGS AND EQUIPMENT OF EDUCATIONAL INSTITUTIONS DURING THE COMMISSION STAGE

2018 ◽  
pp. 27-30 ◽  
Author(s):  
V.R. Kuchma ◽  
M.I. Stеpanova ◽  
T.V. Shumkova ◽  
I.E. Aleksandrova
Keyword(s):  
Educational Institution ◽  
Well Being ◽  
Optimal Level ◽  
Optimal Placement ◽  
Educational Institutions ◽  
Viewing Angle ◽  
Optimal Conditions ◽  
Educational Facilities ◽  
Learning Conditions ◽  
Children Education

For the purpose of the development of novel approaches during the commission stage, the hygienic assessment of conditions of training in specially constructed innovative building of SKOLKOVO International Gymnasium was performed. Hygienic examination of innovative architectural and planning solutions, learning conditions and hygienic modeling of the optimal placement of furniture and equipment in multi-faceted educational facilities with panoramic glazing made it possible to predict the provision of the gymnasium with an optimal level of sanitary and epidemiological well-being of students. This is achieved by the innovative layout of the gymnasium building and its territory. Hygienic specification of zoning of both buildings and premises of the educational institution, include the requirements to satisfy the hygienic criteria on children education, motor activity, organization of proper nutrition, and using the building as a center for family leisure. Hygienic modeling of educational furniture and equipment provides optimal conditions (viewing angle) for visual work of students in all multifaceted classes. The obtained data are the basis for amendments to the state sanitary and epidemiological rules and regulations in the field of organization of education and upbringing of children.

scholarly journals Design and Optimization of a Fuzzy Logic System for Academic Performance Prediction

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 133
Author(s):  
Juan A. Rojas ◽  
Helbert E. Espitia ◽  
Lilian A. Bejarano
Keyword(s):  
Academic Performance ◽  
Performance Prediction ◽  
Teaching Methods ◽  
Continuous Monitoring ◽  
Educational Institution ◽  
Educational Institutions ◽  
Educational Support ◽  
Design And Optimization ◽  
Monitoring Process ◽  
Logic System

Currently, in Colombia, different problems in education exist; one of them is the inconvenience in tracing and controlling the learning trajectories that decide the topics taught in the country’s educational institutions. This work aims to implement a logic-based system that allows teachers and educational institutions to carry out a continuous monitoring process of students’ academic performance, facilitating early corrections of errors or failures in teaching methods, to promote educational support spaces within the educational institution.

scholarly journals Multimodal Optimization of Permutation Flow-Shop Scheduling Problems Using A Clustering-Genetic-Algorithm-Based Approach

2021 ◽  
Vol 11 (8) ◽  
pp. 3388
Author(s):  
Pan Zou ◽  
Manik Rajora ◽  
Steven Y. Liang
Keyword(s):  
Genetic Algorithm ◽  
Clustering Algorithm ◽  
Flow Shop ◽  
Optimal Schedule ◽  
Flow Shop Scheduling ◽  
Multimodal Optimization ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Permutation Flow Shop ◽  
Global Optima

Though many techniques were proposed for the optimization of Permutation Flow-Shop Scheduling Problem (PFSSP), current techniques only provide a single optimal schedule. Therefore, a new algorithm is proposed, by combining the k-means clustering algorithm and Genetic Algorithm (GA), for the multimodal optimization of PFSSP. In the proposed algorithm, the k-means clustering algorithm is first utilized to cluster the individuals of every generation into different clusters, based on some machine-sequence-related features. Next, the operators of GA are applied to the individuals belonging to the same cluster to find multiple global optima. Unlike standard GA, where all individuals belong to the same cluster, in the proposed approach, these are split into multiple clusters and the crossover operator is restricted to the individuals belonging to the same cluster. Doing so, enabled the proposed algorithm to potentially find multiple global optima in each cluster. The performance of the proposed algorithm was evaluated by its application to the multimodal optimization of benchmark PFSSP. The results obtained were also compared to the results obtained when other niching techniques such as clearing method, sharing fitness, and a hybrid of the proposed approach and sharing fitness were used. The results of the case studies showed that the proposed algorithm was able to consistently converge to better optimal solutions than the other three algorithms.

Motion Planning of a Nonholonomic Multibody System Using Genetic Algorithm

2003 ◽  
Author(s):  
Xin-Sheng Ge ◽  
Li-Qun Chen
Keyword(s):  
Genetic Algorithm ◽  
Motion Planning ◽  
Nonholonomic System ◽  
Multibody System ◽  
Planning Problem ◽  
Control Approach ◽  
Velocity Constraints ◽  
Nonholonomic Motion Planning ◽  
Optimal Control Approach ◽  
Motion Planning Problem

The motion planning problem of a nonholonomic multibody system is investigated. Nonholonomicity arises in many mechanical systems subject to nonintegrable velocity constraints or nonintegrable conservation laws. When the total angular momentum is zero, the control problem of system can be converted to the motion planning problem for a driftless control system. In this paper, we propose an optimal control approach for nonholonomic motion planning. The genetic algorithm is used to optimize the performance of motion planning to connect the initial and final configurations and to generate a feasible trajectory for a nonholonomic system. The feasible trajectory and its control inputs are searched through a genetic algorithm. The effectiveness of the genetic algorithm is demonstrated by numerical simulation.

The place and role of analytical research of personnel training processes for the transport industry

2021 ◽  
pp. 94-101
Author(s):  
E. G. Shepilova ◽  
Keyword(s):  
Educational Institution ◽  
Training System ◽  
Process Models ◽  
Positive Development ◽  
Educational Institutions ◽  
Personnel Training ◽  
Educational Values ◽  
Transport Industry ◽  
Analytical Research

The defining role of analytical research of personnel training processes for the transport industry is indicated. In particular, the possibility of using the vicious Knall’s circles to identify problems in the development of transport education is investigated. The traditional functionality of the Knall’s circles has been expanded to the study of the mechanisms of positive development of the research object. Two types of models for describing these processes are proposed and analyzed, taking into account both additive and multiplicative effects of development. Using concrete examples, the methodology for constructing various types of process models, selecting the optimal type of model and predicting development is shown. A systematic approach to the study of transport education is also proposed to be implemented using the tools of cenological analysis, which takes into account all participants in the personnel training system in the industry. The scientific and educational values of transport education allow us to determine the completeness and stability of the educational system, the direction of development (degradation, positive development of the system), the role and place of an individual educational institution in the personnel training system. The cytological study is illustrated by the example of the analysis of the results of the activities of branch railway universities. Scientific and educational self-regulating organizations for training specialists for the regional transport system are considered as one of the mechanisms for managing transport education. It is proposed to create self-regulating organizations of personnel training that regulate the activities of educational institutions, both among themselves and with consumers of educational services.

ISM-MICMAC approach for analysis of project-based learning barriers

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Syed Khalid Perwez ◽  
Goutam Kumar Kundu
Keyword(s):  
Structural Model ◽  
Educational Institution ◽  
Project Based Learning ◽  
Educational Institutions ◽  
Successful Implementation ◽  
Implementation Barriers ◽  
Higher Educational Institutions ◽  
Content Type ◽  
Barriers To Implementation ◽  
Higher Educational

Purpose This paper aims to identify and model the key barriers to implementation of project-based learning (PjBL) in higher educational institution. Design/methodology/approach Using the interpretive structural modelling (ISM) technique, the study has developed a hierarchical-based model, depicting the mutual relationships amongst the key barriers to implementation of PjBL. Additionally, the paper has performed Matrice d’ Impacts Croises Multiplication Appliqué an Classement (MICMAC) analysis to categorize the barriers in terms of their driving and dependence power. Findings The study has identified the key barriers to implementation of PjBL and presented an integrated model using ISM. Higher educational institutions need to pay attention to diagnose and overcome these hindrances for effective implementation of PjBL in their programmes. Research limitations/implications The study adopts a systematic way to model the relevant barriers to implementation of PjBL. The ISM-based model would help higher education institutions to prioritize the issues as the barriers are hierarchically structured. As the input to model development is based on the experts’ opinions, it may be biased, influencing the final output of the structural model. Originality/value The presentation of PjBL implementation barriers in the form of an ISM-based model is a new effort. The model would be useful to understand the barriers and overcome these for the successful implementation of PjBL in higher educational institutions.

Sign in / Sign up

Export Citation Format

Share Document