|
|
Uplatnění metod lineárního programování při řešení dopravních úloh
Charousová, Kateřina
The goal of this diploma thesis is to produce new optimized distribution routes for a concrete company while trying to minimize costs for distribution of products. The theoretical part of the paper describes basic terms and methods related to the topic. The practical part deals with optimisation of distribution route itself, mainly through Mayer´s method and STORM program, while keeping in mind the optimal location of a new warehouse in the territory of Bohemia. Obtained results are always compared with the original or other optimized solution.
|
|
|
Optimization of Routes for Travel Agencies
Hal, Marek ; Kučera, Petr (advisor) ; Klára, Klára (referee)
This diploma thesis deals with an issue of tour-routes and an optimization of routes for travel agencies, namely the Rialto travel agency from the city Přerov. Two tours, offered by this travel agency, are optimized and three optimization methods are used - the nearest neighbour metho, the Vogel approximation Method and the savings method.
The first part of this thesis describes the theoretical issue of topic - the legislation concerning the travel agencies, transportation logistics, the usage of operations research in transport logistics and travelling salesman problem issue and methods used to solve the travelling salesman problem. In the second part the Rialto travel agency is briefly described, then the tours are described and these tours are optimized.
The last part contents the analysis of obtained results, the results are evaluated and suggestions considering the economic, temporal and legislative (rest and working hours of drivers) aspects are made.
|
|
|
Optimization of Routes for Travel Agencies
Slavík, Radek ; Kučera, Petr (advisor) ; Křečková, Jana (referee)
Bachelor thesis deals with the optimization of the newly proposed routes for travel agency. The first part contains a literature search. This part deals with a logistics and orbital transportation problem. Circular traffic problem is explained using selected optimization methods. The second part is dedicated to the introduction of a travel agency SLAN tour for which a new tours were created. The sightseeing tours are formed and created by optimizing methods. Optimization is for two new tours that will include destinations in the Republic of Ireland. To achieve the least cost, tours were optimized by using selected methods. In conclusion, the results will be evaluated and new routes will be proposed.
|
|
|
Route truck transport planning for company Blažek a synové s.r.o.
Němcová, Michaela ; Fejfar, Jiří (advisor) ; Kvasnička, Roman (referee)
This bachelor thesis deals with the planning of routes for truck transport company Blažek a synové. The aim is through appropriate economic and mathematical methods to find a suitable route, while that would be a minimal cost.
The literature review describes the basic terms on this topic. Primarily i tis focused on logistics and road car transport. There are also so described the methods by which it is possible to solve this problem.
Practical work is divided into two parts. First, it is assumed that the circuit will take a larger car that can carry all at once. Therefore, in this case, Vogel's approximation method is used and the best route for the company is chosen. In the second part, on the contrary, it is assumed that smaller cars must be taken so the route is divided into circuits. In this case Mayer's method is used, which divides the route into three areas. Again, the best route is selected.
In the end of this work there is evaluation. Assessing the financial terms and there is also a comparison of actual mileage of the routes used and calculated routes chosen methods. The comparison shows that the larger cars company save more money and also driving less kilometers.
|
|
|
Optimization of Transportation Routes between a Chosen Company and Its Clients
Ďurďa, Jakub ; Kučera, Petr (advisor) ; Petr, Petr (referee)
This thesis deals with the adjustment of the current distribution routes of the company CHEMIE STAR Ltd. and at the same time with a creating of new distribution routes with the aim of economic savings, which is achieved through a reduction in the length of routes and the time required for the routes. In the introductory theoretical part of the work the logistics is defined, its functions, importance and influence on the enterprise. And this part also provides an overview of methods dealing with the traveling salesman problem. In the practical part the optimization of the input data into the model at the current routes is performed, where there is always selected the cheapest route between the two nodes using unit costs. Subsequently, the methods solving the traveling salesman problem are applied, namely the method of the Nearest neighbor, Vogel approximation method and Clark-Wright method. The layout of the new routes, which is limited in capacity by car and the purchasers requirements, is done using Mayer method and Sweep algorithm and with the subsequent application of the method solving the problem of traveling salesman problem. In the chapter evaluation of the results and recommendation all obtained outcomes are compared and interpreted.
|
|
|
Optimalization of Routes for Travel Agencies
Sieberová, Tereza ; Kučera, Petr (advisor) ; Mudrychová, Kristýna (referee)
This Bachelor thesis Optimization of Routes for Travel Agencies deals with the solution of a circular transport system problem, based on the information from a travel agency. The first part of the thesis is dedicated to a literary recherche about this issue, and basic concepts and individual methods, which can be used for optimization of routes, are explained here. The second part briefly describes a travel agency and a selected tour, which is then optimized through selected methods, in order to find a route, which ensures the lowest costs. The end of the work deals with evaluation of the result and suggesting more convenient solution of the trip.
|
|
|
Optimization of Routes for Public Transport
Neumarová, Andrea ; Kučera, Petr (advisor) ; Fejfar, Jiří (referee)
This bachelor thesis, Optimization of Routes for Travel Agencies, deals mainly with traveling agency problem and its optimization for a specific travel agency. For the purposes of this research, the author has chosen routes from Václav Haver International Airport to several hotels from Prag area - Andel's Hotel Prague, Art Deco Imperial Hotel, EA Hotel Jasmín, Hotel Fortuna Rhea, InterContinental Prague, Orea Hotel Pyramida Praha, Panorama hotel Prague. The main object is to examine which of the selected tours are economically optimized (by costs).
The theoretical chapter is focused to the distribution tasks as well as methods, whose application leads to the optimization of the routes.
The practical chapter includes the modificated nearest neighbor method, and the Vogel approximation method. To illustrate the application of heuristic methods the calculation is carried out by savings method, too. In conclusion, the obtained results are evaluated and suggestions made for a more economic solutions of the routes examined
|
|
|
Optimalization of Routes for Travel Agencies
Král, Filip ; Kučera, Petr (advisor) ; Mudrychová, Kristýna (referee)
The bachelor´s work devotes to solving travelling salesman problem for transport company Gumdrop s. r. o., which organizes tours to Croatia and Italy.
There is a literacy research in the first part of bachelor´s work, which is focused to explanation of approximations methods. There is a short introduction of transport company in the beginning of the second part. Two foreign travelling salesman problems and one gathering route in the Czech Republic were solved for this company.
The ending part interprets results, which were presented in transport company. There is their reaction also.
|
|
|
Optimization of Routes for Delivery Services Firms
Jindra, Tomáš ; Kučera, Petr (advisor) ; Pavlíčková, Petra (referee)
This bachelor´s thesis deals with the optimization of routes for delivery services firms. The thesis consist of a theoretical and a practical part. The theoretical part explains the concepts of logistics, logistics chain and travelling salesman problem with optimization methods used in the practical part. In the practical part three routes for delivery service firm Zásilkovna.cz are optimized by the nearest neighbour method, Vogel approximation method and savings method. In the end the results are compared in the lenght of routes and financial savings.
|
|
|
Optimization of delivery precincts routes
Suchý, Pavel ; Kučera, Petr (advisor) ; Houška, Milan (referee)
The aim is to optimize the selected route for the given Czech Post Office.
For the purpose of optimization approximation methods - focusing primarily to minimize the total distance and costs of their own transportation were used.
According to the amount of input data, which was avalaible, the optimation model cases (examples) in the system of contracting authority were evalueted.
The success of each method was compared, and the software solution was done.
|
guest ::
