J 2025

Time minimization delivery planning with the time-quantity dependence

KOWALIK, Przemysław a Ondrej STOPKA

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

Přiložené soubory