Solving vehicle routing problem with heterogeneous vehicle fleet by classifying vehicles into types with respect to order processing

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.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