Skip to content

Commit dd291e3

Browse files
authored
Update README.md
1 parent 0bc0e6e commit dd291e3

File tree

1 file changed

+14
-1
lines changed

1 file changed

+14
-1
lines changed

README.md

Lines changed: 14 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,14 +5,21 @@ A MSc's Dissertation Project which focuses on Vehicle Routing Problem with Time
55

66
The exact approach is based on a classical Mix-Integer Programming (MIP) model and solved by IBM ILOG CPLEX 12.9. Both exact and heuristic algorithm are implemented by Python 3.7 and run on a ASUS Intel Core i7 with 1.8 GHz CPU and 8 GB RAM.
77

8+
89
## Data
910
Both methodologies are first tested on the famous Solomon (1987) benchmark instances. The data is avalaible on [SINTEF](https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/).
1011

1112
Then, the methods are applied to solve an logistics problem in a UK-based company.
1213

14+
1315
## Methodology Summary
1416

15-
**General Variable Neighbourhood Search (GVNS)**
17+
**1. Exact Method: Mathematical Formulations**
18+
19+
MIP Model: [View](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/VRPTW%20MIP%20Model.pdf)
20+
21+
22+
**2. General Variable Neighbourhood Search (GVNS)**
1623

1724
Pseudo-code: [View](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/GVNS%20pseudo-code.png)
1825

@@ -28,5 +35,11 @@ Local Search Process | Variable Neighbourhood Descent (Best-accept strategy)
2835
Stopping Criteria | All neighbours (improvement operators) are explored
2936

3037

38+
## Visualization
39+
40+
Best solution (minimum total distance of all tours) found by the GVNS for benchmark instance R206 (100 customers)
41+
42+
![Image](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/data/1.%20Sample%20Dataset/R206.100.png)
43+
3144

3245

0 commit comments

Comments
 (0)