Univerzita Pardubice Dopravní fakulta Jana Pernera

Univerzita Pardubice

Zaměstnanci
|
Studenti
English

Publikace detail

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

Autoři: Brázdová Markéta

Rok: 2021

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

Název zdroje: Perner´s Contacts

Strana od-do: 1-10

Tituly:

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