Publikace detail

Possible Application of Solver Optimization Module for Solving Single-circuit Transport Problems

Autoři: Šedivý Josef | Čejka Jiří | Guchenko Mykola

Rok: 2020

Druh publikace: článek v odborném periodiku

Název zdroje: LOGI – Scientific Journal on Transport and Logistics

Strana od-do: 78–87

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Pracoviště

Jak nás najdete?

Služby

Často hledáte