Iterated Local Search heuristic algorithm implementation for Vehicle Routing Problem with Time Windows (VRPTW).

python -m vrptw ./instances/C108.txt

Below is a description of the format of the text file that defines each problem instance (assuming 100 customers).

<Instance name> <empty line> VEHICLE NUMBER CAPACITY K Q <empty line> CUSTOMER CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME <empty line> 0 x0 y1 q0 e0 l0 s0 1 x1 y2 q1 e1 l1 s1 ... ... ... ... ... ... ... 100 x100 y100 q100 e100 l100 s100

Format description original source: link

Below you can find animated example of