STOPKA, Ondrej. Modeling the Delivery Routes Carried out by Automated Guided Vehicles when Using the Specific Mathematical Optimization Method. Open Engineering. Warsaw, Poland: DE GRUYTER, 2020, roč. 10, č. 1, s. 166-174. ISSN 2391-5439. Dostupné z: https://dx.doi.org/10.1515/eng-2020-0027.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Modeling the Delivery Routes Carried out by Automated Guided Vehicles when Using the Specific Mathematical Optimization Method
Název česky Modelování rozvozových tras realizovaných automaticky naváděnými vozidly při použití konkrétní matematické optimalizační metody
Autoři STOPKA, Ondrej (703 Slovensko, garant, domácí).
Vydání Open Engineering, Warsaw, Poland, DE GRUYTER, 2020, 2391-5439.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 50703 Transport planning and social aspects of transport
Stát vydavatele Polsko
Utajení není předmětem státního či obchodního tajemství
WWW URL
Kód RIV RIV/75081431:_____/20:00002039
Organizační jednotka Vysoká škola technická a ekonomická v Českých Budějovicích
Doi http://dx.doi.org/10.1515/eng-2020-0027
UT WoS 000519204200001
Klíčová slova česky distribuční úloha; rozvozová trasa; automaticky naváděné vozidlo; matematická optimalizace; Greedy (chamtivý) algoritmus
Klíčová slova anglicky distribution task; delivery route; automated guided vehicle; mathematical optimization; Greedy algorithm
Štítky N_TCL, RIV21, WOS
Návaznosti LTC19009, projekt VaV.
Změnil Změnila: Mgr. Nikola Petříková, učo 28324. Změněno: 13. 5. 2021 12:56.
Anotace
Distribution tasks or transportation problems when using Operations Research methods are mostly addressed by vehicle routing problem methods dealing with an issue of supplying to several nodes, wherein the route begins in a point of origin and, after accomplishing deliveries to individual nodes, vehicle returns to an initial point. Each node can be operated only once, the order of nodes is not determined; however, the major objective is to find the shortest route possible. The aim of this research study is to formulate options to model delivery routes executed by automated guided vehicles in an extensive logistics areal by applying the specific mathematical optimization method. After description of several fundamental aspects and attributes related to automated guided vehicles, distribution tasks and vehicle routing problems which are discussed in introductory chapters, the most important parts containing the specification of Greedy algorithm, as a very useful optimization method for the given purpose, as well as the very models of cargo delivery by automated guided vehicles without / with initial distance optimization are presented.
Anotace česky
Distribuční úlohy neboli dopravní problémy při použití metod operačního výzkumu jsou většinou řešeny metodami okružního dopravního problému s dodávkou do několika uzlů, přičemž trasa začíná ve výchozím místě a po dokončení dodávek do jednotlivých uzlů (destinací) se vozidlo vrací do počátečního bodu. Každý uzel lze oblushovat pouze jednou, pořadí uzlů není určeno, niecméné hlavním cílem je najít co nejkratší cestu. Cílem této výzkumné studie je formulovat možnosti modelování přepravních (rozvozových) tras realizovaných automaticky naváděnými vozidly v rozsáhlém logistickém areálu pomocí konkrétní metody matematické optimalizace. Po obeznámení se se základními aspekty a atributy souvisejícími s těmito vozidly, distribučními úlohami a okružními dopravními problémy, které jsou charaktzerizovány v úvodních kapitolách, jsou následně prezentovány nejdůležitější části článku obsahujících specifikaci Greedy algoritmu, jakožto velmi užitečné optimalizační metody pro daný účel, jakož i samotné modely rozvozových tras automaticky naváděnými vozidly bez / s počáteční optimalizací ujeté vzdálenosti.
VytisknoutZobrazeno: 12. 10. 2024 04:27