Rozvozní problém s nelineární účelovou funkcí

This theoretical bachelor thesis main focus is the Vehicle routing problem (VRP) with non-linear objective function. The first part describes particular problems the VRP operates with. The second chapter describes two chosen modifications of VRP taken over from the articles: Electric VRP with non-linear charging time and The prize-collecting VRP with single and multiple depots and non-linear cost. The main part of the thesis deals with the basic non-linear VRP and three created modifications: with separating of nodes into obligatory and non-obligatory, with inspecting given numbers of places, and with minimal amount of items to be delivered. Given the non-linear objective function, it is essential to work with the Charnes-Cooper transformation. The theoretical part results into the practical part of the thesis. The basic model and the three modifications from the previous chapter have been tested on simulated dataset provided by the thesis supervisor. The data analysis has shown that routes are changing rapidly in relation to the changes of particular requirements. It has been proven that the objective value fluctuates a great deal if met with any change of requirements.