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.