|
Methods and possibilities of operation analysis use in logistics
ERHART, Jan
Main purpose of this thesis is finding the possibilities of operation analysis methods{\crq} use in logistics, proposition of specific situation{\crq}s optimal solution in specific company, confrontation of the above with reality and proposition of possible improvements. The use of scientific methods during decision making should have been the reason of this thesis. The theoretical knowledge that has been gained from literature research has been verified in factual conditions at company CSAD JIHOTRANS, Inc. To gain the knowledge of the environment I used the consultations with company management, system studying based on provided data and collective service{\crq}s trading conditions. ABC analysis and MODI and VAM methods were used as a scientific approach. In the thesis I processed data given to me concerning shipments that had been registered in collection centers for each month of the year 2008. 6 possible alternatives evaluating the basic and also sub-optimal solutions came out from solved problems of methods VAM and MODI. Option I is the most suitable from the point of optimization standard {--} minimal value of special-purpose function. Option VI will be the most suitable if I proceed from the current system functioning. But option VI satisfies the optimization standard the least. Therefore I suggest shifting the original pick-ups S5 into the competence of S2 and then to place it in between the 8 regional centers that are connected by the central trucktransport.
|
| |
|
Using of AIMMS at solving of optimization models
Lacinová, Věra ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee)
The bachelor's thesis is about AIMMS -- a system for mathematical modeling. The aim of the thesis is to create a simple user's guide for interested individuals that want to use this system on the basic level. Practical part is about making models of selected distribution problems. Thesis is organized into three main chapters. The first chapter is about linear programming and selected distribution problems of linear programming. There is outlined development of linear programming and its place in mathematical modeling. In this chapter, mathematical models of selected distribution problems as transportation problem, container-transportation problem, allocation problem, covering problem and assignment problem are formulated. The second chapter is about AIMMS and describes how to work with this system. It contains basic information about the system and its author J. Bisschop. The next part informs how to work with system AIMMS. There is a way of declaration of individual sections and procedures in Model Explorer discussed. The AIMMS Page Manager, a tool for creating end-user's pages, is described. By this tool the end-user can change data sets and obtain results of analyzed problems. The third chapter is practical part. It contains the description of selected distribution problems with the emphasis on their implementation in AIMMS. Appendix contains end-pages of selected distribution problems and the list of solvers supported by AIMMS.
|
|
The Solving of Distribution Problems in MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (advisor) ; Skočdopolová, Veronika (referee)
The goal of this work is to explain the topic of distribution problems, special kind of linear programming problems, and also to show possibilities for solving them in some programming systems. For solving several types of distribution problems - transportation problem, container transportation problem, assignment problem, allocation problem and travelling salesman problem - I have created an application which connects MS Excel with programming language LINGO. This connection is realized by means of VBA - Visual Basic for Applications. There are described the main procedures and functions of LINGO and VBA including minute description of interconnection of these systems. Created application is illustrated on several small problems in the last part of work.
|
|
Analysis of transportation problem with bounded variables
Klasová, Petra ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
This bachelor thesis introduces the transportation problem with bounded variables, methods design and practical application of these methods on fictive data. The examples demonstrate the algorithm of optimal solution calculation. This thesis describes the modification of the north-west corner method, index method and Vogel's approximation method for problems with bounded variables, as well as the distribution and modified distribution method.
|
|
Windy Rural Postman Problem
Richter, Miroslav ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
|
| |
|
Alternativní řešení náměstí Míru v Jindřichově Hradci
Princ, Vojtěch ; Musil, Martin (advisor)
Cílem práce je navrhnout možná využití prostoru náměstí Míru namísto současného stavu, kdy prostor náměstí je využíván převážně jako parkovací plocha. Hlavním cílem je vhodnou dopravní a parkovací politikou navrhnout různé varianty, jak uvolnit prostor náměstí Míru od parkujících automobilů a tím se zasadit o zkvalitnění životních podmínek obyvatel a znovunavrácení historického jádra široké veřejnosti. Dílčím cílem je vytvořit obecný rámec pro řešení dopravních a zejména parkovacích problémů v centrech měst.
|
|
Alternativní řešení náměstí Míru v Jindřichově Hradci
Kříž, Jan ; Musil, Martin (advisor)
Cílem práce je navrhnout možná využití prostoru náměstí Míru namísto současného stavu, kdy prostor náměstí je využíván převážně jako parkovací plocha. Hlavním cílem je vhodnou dopravní a parkovací politikou navrhnout různé varianty, jak uvolnit prostor náměstí Míru od parkujících automobilů a tím se zasadit o zkvalitnění životních podmínek obyvatel a znovunavrácení historického jádra široké veřejnosti. Dílčím cílem je vytvořit obecný rámec pro řešení dopravních a zejména parkovacích problémů v centrech měst.
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (advisor) ; Zouhar, Jan (referee)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|