2025
Time minimization delivery planning with the time-quantity dependence
KOWALIK, Przemysław and Ondrej STOPKABasic information
Original name
Time minimization delivery planning with the time-quantity dependence
Authors
KOWALIK, Przemysław and Ondrej STOPKA
Edition
Scientific Journal of Silesian University of Technology. Series Transport, 2025, 0209-3324
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
50703 Transport planning and social aspects of transport
Country of publisher
Poland
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 0.700 in 2024
Marked to be transferred to RIV
Yes
RIV identification code
RIV/75081431:_____/25:00002946
Organization unit
Institute of Technology and Business in České Budějovice
EID Scopus
Keywords in English
transport optimization; bottleneck transportation problem; total time minimizing transportation problem; integer linear programming
Tags
Changed: 16/1/2026 09:12, Ing. Barbora Langšádlová
Abstract
In the original language
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.