The aim of this thesis is to investigate, optimize and suggest new routes to the sales representative of the company ELIOD service, s.r.o. who travels around the entrusted business partners through the Pilsen and Karlovy Vary Region. There are many possible routes´ variations in such a large entrusted region, how gradually go round the customers and take into consideration the requirements for frequency of visiting them. From this point of view, the selection of optimal routes must be done very carefully to a sales representative ran the minimum kilometers and his ride was effective in fuel consumption and in time savings as well as. To optimize the routes it will be used the methods of multiple-routes traveling salesman problem, i.e. Mayer's method and then finally computer program TSPKOSA - branch and bound method, which is the optimal method for solving problems of such magnitude. In the literature review will be presented methods for solving the transport problems. The case study will be performed by using the methods that are mentioned in the literature review and they will solve the given problem in a practical way. From the description of the company and its specific needs, requirements for the sales representative through using the methods for given problem up to achievement of optimized calculations and the best option of the resulting circuit
| Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:260203 |
| Date | January 2016 |
| Creators | Huzincová, Karolína |
| Contributors | Houška, Milan, Martina, Martina |
| Publisher | Česká zemědělská univerzita v Praze |
| Source Sets | Czech ETDs |
| Language | Czech |
| Detected Language | English |
| Type | info:eu-repo/semantics/masterThesis |
| Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0019 seconds