University of PardubiceFaculty of Transport Engineering

University

Employees
|
Students
Česky

Publication detail

Možnosti řešení svozně rozvozní úlohy s heterogenním vozovým parkem

Authors: Brázdová Markéta

Year: 2021

Type of publication: článek v odborném periodiku

Name of source: Perner´s Contacts

Page from-to: 1-10

Titles:

Language	Name	Abstract	Keywords
cze	Možnosti řešení svozně rozvozní úlohy s heterogenním vozovým parkem	Příspěvek se zabývá problematikou svozně rozvozních úloh s heterogenním vozovým parkem. Svozně rozvozní úlohy představují složitý optimalizační problém obvykle s mnoha omezujícími podmínkami. Pro úlohu s vozovým parkem zahrnujícím různé typy vozidel charakterizovaných dílčími parametry předkládá článek tři základní varianty řešení úlohy. První možností je seřazení vozidel podle jednoho jejich parametru, druhou možností je rozdělení vozidel do skupin tak, aby všechny parametry vozidel ve skupině byly shodné. Třetí varianta, která je také z hlediska optimalizačního nejvýhodnější, je kombinace třídění vozidel do skupin se současným zohledněním přípustnosti vozidla pro objednávku.	svozně rozvozní úlohy; heterogenní vozový park; třídění vozidel do typů a kategorií; přípustnost vozidla pro objednávku
eng	Solving vehicle routing problem with heterogeneous vehicle fleet by classifying vehicles into types with respect to order processing	The paper deals with the issue of vehicle routing problem with a heterogeneous vehicle fleet. Vehicle routing problem presents a complex optimization problem, usually with many constraints. For a task with a fleet including different types of vehicles characterized by partial parameters the article presents three basic variants of problem solving. The first option is to sort the vehicles according to one of their parameters, the second option is to divide the vehicles into groups so that all the parameters of vehicles in the group are identical. The third variant, which is also the most advantageous from the point of view of optimization, is the combination of sorting vehicles into groups while taking into account the admissibility of the vehiclefor ordering.	vehicle routing problem; heterogeneous vehicle fleet; classification of vehicles into types and categories; admissibility of the vehicle for ordering