Facebook Instagram Twitter RSS Feed PodBean Back to top on side

Synchronization of Capacitated Vehicle Routing Problem among Periods

In: Ekonomický časopis/Journal of Economics, vol. 65, no. 1
Juraj Pekár - Ivan Brezina - Zuzana Čičková

Details:

Year, pages: 2017, 66 - 78
Keywords:
capacitated vehicle routing problem, multi-periods vehicle routing problem, synchronization of distribution JEL Classification: C61, C90, L91
Article type: Vedecký / Article
About article:
V oblasti logistiky možno za jeden z najdôležitejších problémov považovať problém rozvozu. Záujem o riešenie súvisiacich úloh je podmienený ich praktickou aplikovateľnosťou. Článok sa zaoberá synchronizáciou distribúcie počas časových období. Prezentovaný prístup je založený na riešení klasickej úlohy rozvozu, pričom sa však uvažuje so zmenou požiadaviek zákazníkov počas daných období. Cieľom je, okrem minimalizácie celkovej vzdialenosti, aj dosiahnutie stability riešenia, čo by mohlo viesť k určitému zjednodušeniu plánovania prepravy. Aj keď využitie v článku prezentovaného modelu môže viesť k čiastočnému zvýšeniu prepravných nákladov, zároveň zabezpečí väčšiu transparentnosť realizovaných trás a tým eliminuje potrebu každodennej optimalizácie. Pozitívne efekty z realizácie synchronizovaných trás tak môžu prevýšiť výhody, ktoré prináša každodenná optimalizácia.
The routing problems are one of the most important problems in the field of logistic with great practical applicability. This article deals with synchronized distribution during time periods. It is based on optimization using classical capacitated vehicle routing problem while providing different customers’ demands among time periods. The goal is, except the minimization of the total distance, to achieve the stability of solution among the time periods, which contributes to simplification of transportation planning. Although using of the presented model can lead to a partial increase of distribution cost, on the other hand it ensures more transparent routes and eliminates the need for daily optimization. Therefore it brings a positive effect for distributors, drivers and customers that may result in greater economic benefits than the benefit from the optimization on a daily basis.
How to cite:
ISO 690:
Pekár, J., Brezina, I., Čičková, Z. 2017. Synchronization of Capacitated Vehicle Routing Problem among Periods. In Ekonomický časopis/Journal of Economics, vol. 65, no.1, pp. 66-78. 0013-3035.

APA:
Pekár, J., Brezina, I., Čičková, Z. (2017). Synchronization of Capacitated Vehicle Routing Problem among Periods. Ekonomický časopis/Journal of Economics, 65(1), 66-78. 0013-3035.