2025
Time minimization delivery planning with the time-quantity dependence
KOWALIK, Przemysław a Ondrej STOPKAZákladní údaje
Originální název
Time minimization delivery planning with the time-quantity dependence
Autoři
KOWALIK, Przemysław a Ondrej STOPKA
Vydání
Scientific Journal of Silesian University of Technology. Series Transport, 2025, 0209-3324
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
50703 Transport planning and social aspects of transport
Stát vydavatele
Polsko
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 0.700 v roce 2024
Označené pro přenos do RIV
Ano
Kód RIV
RIV/75081431:_____/25:00002946
Organizační jednotka
Vysoká škola technická a ekonomická v Českých Budějovicích
EID Scopus
Klíčová slova anglicky
transport optimization; bottleneck transportation problem; total time minimizing transportation problem; integer linear programming
Štítky
Změněno: 16. 1. 2026 09:12, Ing. Barbora Langšádlová
Anotace
V originále
One of the classical problems in transportation planning is represented minimizing the maximal delivery time of a uniform commodity between sources and destinations, known as the Bottleneck Transportation Problem (BTP). It assumes that a fixed transportation time – independent of the quantity of the transported commodity – is assigned to each source-to-destination route. In some cases, however, the quantity of the transported commodity may affect the transportation time, e.g., because of the duration of loading/unloading the commodity to/from the vehicle. Extensions of the BTP as well as the closely related Total Time Minimization Transportation Problem (TTMTP) which include the linear time-quantity dependence of the delivery time are considered. Whereas similar optimization problems known in the literature are nonlinear, linear programming is used in this research. Linear optimization provides better performance of the optimization software in comparison with nonlinear optimization. The above fact is illustrated by improving solutions to the problems known in the literature. A detailed insight into the issue of the existence of integer optimal solutions and interpretations of optimal solutions is also provided.