|
|
Warehouse Modeling Using Graphical User Interface
Rajnoha, Martin
This paper describes a new algorithm which enable efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any place in warehouses and does so significantly faster than traditional approaches. For this purpose an algorithm based on Breadth first search, image processing “skeletonization” and Dijkstra algorithm was proposed. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is approximately hundreds of microseconds using routing table and even it is independent on size of warehouse instead of using Dijkstra algorithm.
|
|
|
Design of Graph Database Based on Relational Database
Schwertschal, Jiří ; Klusák, Aleš (referee) ; Luhan, Jan (advisor)
The content of my bachelor thesis is the design of converting SQL database meant for reservating systém to the graph database. The thesis is divided into theoretical part, where I provided information needed to create the design. In the second part I made analysis of the current situation. And in the end in the last part is designed solution.
|
|
|
Dynamic Programming in Graph Algorithms
Biloš, Martin ; Křivka, Zbyněk (referee) ; Burgetová, Ivana (advisor)
This work is about graph algorithms, their use and the benefit of the optimization method of dynamic programming. This benefit is show to the user via the graphic application. Graph algorithms find use in many sectors of human activity. They are used in packet routing or, for example, navigation. There are three methods of graph algorithms used in this work. This problems are solved with classic and dynamic way and measured data are compared.
|
|
| |
|
|
Web Application of Shopping Park
Kitaš, Petr ; Techet, Jiří (referee) ; Lukáš, Roman (advisor)
Fisrt of all we will make up requirements on system. In the next chapters we will pay attention to concept and implementation of database, than we will describe structure, implementation and design of GUI (graphical user interface) for each part of application. At the end of this section we will describe usin of Lagrange interpolation polynom for price prediction used in product view. At least there is list of standards which were used in this application.
|
|
|
Investment Optimization
Bujnovský, Daniel ; Bednář, Josef (referee) ; Popela, Pavel (advisor)
This work is focused on description of two models of mathematical programming - the network model and the Markowitz portfolio model, their connection and application in transportation problems. The goal of the practical section is to approach the description of these problems to the real situations and look for their efficient solutions at the same time. All of that is accompanied by examples on real data from capital market or own model data. The theoretical considerations and thoughts are implemented in programming language Matlab. All results are explained in context to both models. The thesis also includes the introduction to economical and statistical theory which is necessary to understand the problem.
|
|
|
Graphs, Algorithms and their Application
Venerová, Lenka ; Dostál,, Jiří (referee) ; Bobalová, Martina (advisor)
The Bachelor thesis is primarily focused on the problems of graphs and graph algorithms. The main point is to explain and to enlarge the subject. Very often, we find ourselves confronted with problems, which we, though unconsciously, solve by means of the graph algorithms knowledge. Therefore, the other aim of my bachelor thesis is to demonstrate the application of some of these methods in solving distribution tasks.
|
|
|
Systems for remote measurement in power engineering
Hudec, Lukáš ; Mlýnek, Petr (referee) ; Mišurec, Jiří (advisor)
The work deals with the measurement and management in power. Provides an introduction to the problems of remote meter reading, management, and describes the current situation in the field of modern technologies Smart metering and Smart grids. It also analyzed the issue of collection of networks and data collection from a large number of meters over a wide area. For the purpose of data transmission are described GPRS, PLC, DSL, ... Further, there are given options to streamline communication. This area is used hierarchical aggregation. Using k-means algorithm is a program designed to calculate the number of concentrators and their location in the group of meters. The finished program is written in Java. It has a graphical interface and shows how the calculation is conducted. To verify the results of the optimization program is given simulation model in OPNET Modeler tool. Audited results are described in the conclusion and can deduce that using the optimization program is to streamline communications.
|
|
|
Analysis of Business Process Diagrams
Ludvík, Martin ; Květoňová, Šárka (referee) ; Weiss, Petr (advisor)
The aim of Analysis of Business Process Diagrams is to create procedure that is able to find typical patterns in business process diagrams. Besides, it is necessary to design and implement application, which will be able to find and mark selected workflow patterns. This analysis is based on XML document, in which a business process diagram is stored. Important thing is to keep the ability to extend the number of patterns, which can be find out in a diagram. Also, it is important to solve some special situations, i.e. overlapping of patterns.
|
|
|
Innovation of "Parking" Laboratory Models
Pindel, Tomáš ; Benešl, Tomáš (referee) ; Jirgl, Miroslav (advisor)
This bachelor thesis deals with models of a parking lot used in the BPGA course as a learning kit,its innovation,realization of a universal connection to all sorts of the PLC SIMATIC S7-1500 in the laboratory and programming of model tasks in four programming languages: LAD, STL, GRAPH and SCL. The differences in programming in each of the languages are also analysed. Further on the making of a visualisation in WinCC is described for these model tasks. The result of this bachelor thesis are two fully-functionial models that can be used for teaching students with a connection to the PLC S7-1500 and their respective documentation. Finally, the model task and its corresponding program in languages LAD, STL, GRAPH and SCL is included + the created visualisation for HMI and PC.
|
guest ::
