Optimization of vehicle routing problem with drivers’ pauses

The goal of my master thesis is to help a company to decide a new strategy for delivering goods with respect to the current legislation and costs of each solution. There are three options being compared. Each one of them takes into account time windows and required pauses, they differ in a way they approach pauses and whether the route can last multiple days. In the first option the times for pauses are added to the relevant travel times and the driver cannot spend the night on the route. The second one requires the driver to take a rest on one of the preselected places while he still cannot spend the night on the route. The third option extends the second one with the possibility to extend the route to multiple days. I have created a mathematical model and implemented a modified version of Clarke-Wright algorithm in VBA.

Cílem mé diplomové práce je pomoci firmě při rozhodování o nové strategií rozvozu zboží s přihlédnutím na platnou legislativu a náklady jednotlivých řešení. Porovnávané jsou tři varianty. Každá bere v úvahu časová okna a povinné přestávky řidičů, liší se ale ve způsobu jakým započítávají přestávky a zda řidič může na trase přespat. V první variantě jsou časy přestávek přičítány jen k relevantnímu času jízdy a přespání není povoleno. Druhá požaduje, aby řidič odpočíval na jednom z předem určených míst a také nemá povoleno přespávat. Třetí rozšiřuje druhou o možnost na cestě přespat a prodloužit si ji tak na více dní. K problému jsem vytvořila matematický model i naimplementovala modifikaci heuristické metody výhodnostných čísel ve VBA.