Project Title: Methods for Sequencing and Building Loads
Student: Xin Jiang
Course: Bsc Hons Computer Science

Abstract:
Vehicle routing problem is a popular problem in the recent years since people begin to seek
for more efficient ways to live and work. For the companies, the problem that how to allocate
the vehicles in an efficient way has become to a world-wide research field which attracts more
and more people devoted to it. Now most of the companies have their own algorithms to
manage and allocate the vehicles they own and arrange them in an efficient way in working.
The problems size which is also the customers to be serviced, increased rapidly in these
years and the algorithms for building and sequencing loads and assigning the loads to the
vehicles are also becoming more powerful.
This program is an algorithm-related program that will implement one heuristic algorithm to
solve the vehicle routing problem with time window constrains problem. The heuristic
method which will be implemented is insertion heuristic which is a popular algorithm in the
vehicle routing and scheduling field and I will use my own way to try to apply it to build and
sequence loads with some real examples provided by a company. It is necessary for me to
minimize the number of loads, the total distance traveled for every vehicle and the total
waiting time for every vehicle.