D 2016

Optimization of distribution routes through the Clark-Wright method

ČEJKA, Jiří and Dana SMETANOVÁ

Basic information

Original name

Optimization of distribution routes through the Clark-Wright method

Name in Czech

Optimalizace distribučních cest pomocí Clarkovy-Wrightovy metody

Authors

ČEJKA, Jiří (203 Czech Republic, belonging to the institution) and Dana SMETANOVÁ (203 Czech Republic, belonging to the institution)

Edition

první. Anglie, Vision 2020: Innovation Management, Development Sustainability, and Competitive Economic Growth, p. 1195-1207, 13 pp. 2016

Publisher

International Business Information Management Association (IBIMA)

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10103 Statistics and probability

Country of publisher

United Kingdom of Great Britain and Northern Ireland

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

RIV identification code

RIV/75081431:_____/16:00000992

Organization unit

Institute of Technology and Business in České Budějovice

ISBN

978-0-9860419-8-3

Keywords (in Czech)

operační výzkum; teorie rozhodování; problém obchodního cestujícího

Keywords in English

operation research; decision theory; traveling salesman

Tags

KDL7, RIV16, SCOPUS
Změněno: 20/3/2017 10:19, Hana Dlouhá

Abstract

ORIG CZ

V originále

The transportation has experienced a considerable development in the past. At present, it represents a vast and very segmented sector. In ranks among the most developing industries of the national economy. It can be concluded that the transportation nowadays is understood as a multi-sector field. The transportation continues to undergo many changes some of which have both the positive and the negative effect. Thanks to high competitiveness, the profits of the companies drop, however, the costs continue to rise. This paper is aimed to apply, upon the status quo analysis of the transport and logistics processes, the optimization measures in Milktrans a.s. towards making the selected processes more effective and their economic evaluation. Specifically, it is the application of the Clark-Wright method as one of the method in solving the travelling salesman problem. The problem of the circular travels is defined on the transport network consisting of the group of nodes and edges connecting the nodes. In case of transportation through a few service points, which is effected by the means of transport, the travelling salesman problem method is the best solution.

In Czech

V minulosti zaznamenala přeprava značný rozvoj. Patří mezi velmi se rozvíjející odvětví průmyslu v národním hospodářství. Doprava prodělává neustále mnoho změn, jak pozitivních tak i negativních. Díky konkurenci na trhu zisky klesají a náklady naopak stoupají. Tento dokument má za cíl aplikovat opatření na dopravu a logistiku firmy Milktrans, tak aby vybrané procesy byly ekonomicky efektivnější. Konkrétně se jedná o uplatnění Clarkovy-Wrightovy metody v problému obchodního cestujícího. Modelujeme kruhové cesty pomocí hran grafu spojujících uzly. V případě přepravy přes několik servisních míst je problém obchocního cestujího tím nějlepším řešením.
Displayed: 27/12/2024 11:25