Project Title: Evaluation of constructive heuristics on Multi Objective Vehicle Routing Problem with Time Windows
Student: Arailym Zhunissaliyeva
Course: MSc Management of IT

Abstract:
This dissertation compares and analyses the behaviour of constructive heuristics when
applied to the Multi Objective Vehicle Routing Problem with Time Windows (VRPTW).
This is a combinatorial optimization in which each customer has a time frame, during which
the delivery should be completed, then a solution is to generate a number of routes to
complete the deliveries for all customers and each route is performed by one vehicle. In real
world scenarios this problem presents several objectives at the same time. Therefore, the
Multi Objective version of the VRPTW is obvious and this problem is being tackled by the
research community so a number of different solution methods exist. For the single-objective
version of the problem, considerable research has been conducted including the development
of constructive heuristics. Two examples of this kind of heuristics are Time-Oriented,
Nearest Neighbour and Insertion heuristics. In this project, these heuristics are implemented
and tested on a set of benchmark datasets for the Multi Objective VRPTW. The performance
of the algorithms and objective functions are compared and analysed.