J 2025

Time minimization delivery planning with the time-quantity dependence

KOWALIK, Przemysław and Ondrej STOPKA

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

Files attached