Publikace detail

The Travelling Salesman Problem and its Application in Logistic Practice

Autoři: Exnar Filip | Machač Otakar

Rok: 2011

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

Název zdroje: WSEAS Transactions on Business and Economics

Název nakladatele: WSEAS Press

Místo vydání: Atény

Strana od-do: 163-173

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Okružní dopravní problém a jeho aplikace v logistické praxi	V článku je popsán okružní dopravní problém jako logistická dopravní úloha. V první části je definován ODP jako matematický model a jsou stručně popsány hlavní známé metody řešení modelu. V druhé části jsou uvedeny zkušenosti s řešením praktické úlohy v distribučním podniku s respektováním specifických podmínek a dalších požadavků firmy.	Okružní dopravní problém;genetický algoritmus;kriteriální funkce;omezující podmínky v praxi;management dopravy.
eng	The Travelling Salesman Problem and its Application in Logistic Practice	The article describes The Travelling Salesman Problem as a logistic transport task. The first part defines the TSP as a mathematical model and briefly describes main established methods of solving the problem. The second part brings experience with practical task solutions in a distribution company within specific conditions and other requirements of the transport management in the company.	Travelling salesman problem;genetic algorithm;objective function;constraints in practice;transport management.

Vyhledávání