Skip to main content

Login for students

Login for employees

Publication detail

Possible Application of Solver Optimization Module for Solving Single-circuit Transport Problems
Authors: Šedivý Josef | Čejka Jiří | Guchenko Mykola
Year: 2020
Type of publication: článek v odborném periodiku
Name of source: LOGI – Scientific Journal on Transport and Logistics
Page from-to: 78–87
Titles:
Language Name Abstract Keywords
cze Možnost využití optimalizačního modulu Řešitel pro řešení jednookruhových dopravních úloh Článek se zabývá možnou aplikací optimalizačního modulu Řešitel pro řešení jednookruhových dopravních úloh. V článku jsou nejprve charakterizovány jednookruhové dopravní úlohy a optimalizační modul Řešitel. Na konkrétním modelovém příkladu rozvozu piva autor následně demonstruje algoritmus, který lze využít pro řešení jednookruhových dopravních úloh pomocí Řešitele. Trasa navržená pomocí Řešitele je poté komparována s původním návrhem trasy. Předmětem komparace je celková délka vytvořených tras a s tím spojené variabilní náklady vynaložené na realizaci obsluhy zákazníků a rovněž čas návrhu tras. Použitím praktického příkladu rozvozu piva, článek tedy demonstroval algoritmus, který je možné využít pro řešení jednookruhových dopravních úloh. Možné využití Řešitele se však neomezuje pouze na hledání řešení problému obchodního cestujícího. Může být rovněž implementován do diskuze o víceokruhových dopravních problémech s různými omezeními. Okružní dopravní úlohy; Problém obchodního cestujícího; Optimalizace; Microsoft Excel; Řešitel
eng Possible Application of Solver Optimization Module for Solving Single-circuit Transport Problems The article deals with the possible application of the Solver optimization module to solving the single-circuit transport problems. First, the article describes the single-circuit transport problems and the optimization module Solver itself. Using the specific model example of beer distribution, the author demonstrates the algorithm which may be applied to solving single-circuit transport problems by means of Solver. The travel route designed by Solver is then compared with the originally proposed route. The values being compared include the total length of travel routes created and the associated variable costs spent on serving customers and also route design time. Thus, using the practical example of beer distribution, the manuscript has demonstrated the algorithm which is used for addressing the single-circuit transport problems. Nonetheless, possible application of the Solver tool is not limited to seeking a solution to the travelling salesman problem only. It can also be implemented even to discussing the multi-circuit transport problems with various confinements. Vehicle routing problems; travelling salesman problem; optimization; Microsoft Excel; Solver