|
|
Creating Timetables Using Genetic Algorithms
Horký, Aleš ; Matoušek, Jiří (referee) ; Minařík, Miloš (advisor)
This bachelor thesis contains design and implementation of two-phase genetic algorithm intended for creating timetable schedules at primary schools. The algorithm is designed for maximum reduction of state space of solved problem without decrease of its universality. The implementated program in C++ language is applicable for creating timetable schedules at small and medium sized schools.
|
|
|
Web Application for Collaborative Schedule Management
Novák, David ; Polčák, Libor (referee) ; Dolejška, Daniel (advisor)
This thesis addresses the development of a web application for collaborative schedule management for universities and other institutions. The application aims to implement a schedule editor that allows users to collaborate in real-time using the WebSocket protocol and automatically evaluates conflicts between lessons. Before creating the application itself, existing solutions in the field of collaborative and scheduling editors were studied. The solution of the company IS4U, with whom this thesis is being realized, was studied in the most detail. A design for its improvement was created using an ER diagram and wireframes. The implementation predominantly utilizes TypeScript. On the server side, Node.js runtime environment and the Express.js framework are utilized. The client is implemented using the Vue.js framework. The thesis also includes user testing of the application and considerations for future improvements.
|
|
|
High school timetabling using multicriteria linear programming
Žítek, Jan ; Skočdopolová, Veronika (advisor) ; Kuncová, Martina (referee)
The theme of this thesis is high school timetabling. The built mathematical model is based on bivalent programming. The model uses multicriteria linear programming too, because a timetable has to fill legal and school's requests and student's and teacher's wishes. Firstly, there are given theoretical basics. Then there is described economic model with school's characteristics and it continues by mathematical model. For optimization, tool MPL for Windows with using Gurobi. Finally, export of optimization is transferred using VBA to form for end users.
|
|
|
Creating Timetables Using Genetic Algorithms
Horký, Aleš ; Matoušek, Jiří (referee) ; Minařík, Miloš (advisor)
This bachelor thesis contains design and implementation of two-phase genetic algorithm intended for creating timetable schedules at primary schools. The algorithm is designed for maximum reduction of state space of solved problem without decrease of its universality. The implementated program in C++ language is applicable for creating timetable schedules at small and medium sized schools.
|
|
|
Goal Programming Models: Theory, Applications, Software Support
Skočdopolová, Veronika ; Jablonský, Josef (advisor) ; Brezina, Ivan (referee) ; Šubrt, Tomáš (referee)
Goal programming is an approach for solving decision problems. The aim of this doctoral thesis is to show the practical use of this approach for solving real problems. The first chapter brings a brief introduction to multicriteria decision making. The second chapter is devoted to goal programming, its history, theory, criticism and also to its practical applications. The third chapter deals with description of a model for optimisation of white mass production. This model utilises the goal programming principle to deal with measuring deviations of raw materials' composition. A part of this chapter is a presentation of OPTIPROT, an application that implements the mentioned model. In the fourth chapter there are described three mathematical models for timetabling at a department level; two multistage models and one complex model. All three models are formulated utilising goal programming. In this chapter there is also described an application that implements the complex model for timetabling.
|
guest ::
