Impact analysis of the D35 and D43 motorways completion on the operational part of the company’s distribution network using operational research methods

This thesis focuses on the impact analysis of the D35 and D43 motorways completion, specifically on the operative part of the distribution network using operational research methods that are applied to the real problem. The main goal of this work is to quantify the impact of the motorways completion on the delivery of goods to customers of a particular company through an optimization model and heuristics. The model is based on basic distribution problems, such as the vehicle routing problem and its various modifications which are then modified to the necessary form. As the first representative of heuristics, the nearest neighbor method is used which is modified for the issue of time windows, capacity limitation and heterogeneous vehicle fleet. Last but not least, this heuristic is supplemented by a recalculation algorithm which also searches other solutions based on additional input restrictions that determine: a limit for waiting at the location, maximum distance traveled, and the largest possible number of served customers on one route. The third and last method of calculation is performed by a professional algorithm used in practice. The individual solutions are finally compared and evaluated. In addition, the whole work is supplemented by algorithms and methods enabling effective analysis of the problem, such as machine calculation of large distance and time matrices, an algorithm for toll calculation, a method of plotting individual routes on maps and creation or modification of map data.