Project Title: A Test Suite for Solving and Visualizing the Multi-objective Vehicle Routing Problem With Time Windows
Student: Gulnur Kozhakova
Course: MSc Management of IT

Abstract:
Nowadays, logistics and distribution companies try to satisfy different aims simultaneously, when scheduling the 
routes to make deliveries within the time interval specified by customers. Hence the important problem of this 
area - Vehicle Routing Problem with Time Windows (VRPTW) needs to be investigated in a multi-objective fashion. 
A recent research paper on this problem focused on achieving a better understanding of the multi-objective nature 
of the VRPTW and the proposal of a set of benchmark problem instances. That article studied the PAIRWISE 
relationships between 5 minimisation objectives: number of vehicles, total distance travelled, makespan, total 
waiting time and total delay time. the aim of this dissertation is to develop software for the visualisation of 
problem instances and their solution by means of a mathematical programming solver. This project implemented 
a mathematical formulation based on models taken from the literature which is solved using LP solve. Two 
objectives were considered in this project: number of vehicles and total distance travelled. The problem instance 
and the solution found along with several other computational aspects are visualised. This can led to implement 
common framework with visualization tool to compare the performance of different algorithms on basis of 5 objectives 
considered within the dataset instances mentioned above.