Page 1 of 1

Open Tours in VRP

Posted: Wed Sep 05, 2018 12:57 pm
by Amadeus
Hello @all,

I'm playing with the VRP model of Prof. Helber at the moment. I have problems figuring out how to change the closed tours to open ones:

Equations:
objectFunction..
ZFW =e= sum((i,j,m),c(i,j)*x(i,j,m));
Kapazitaetsrestriktion(m)..
sum(i, w(i)*y(i,m)) =l= b;
OrtErreichen(i,m)..
sum(j, x(i,j,m)) =e= y(i,m);
OrtVerlassen(j,m)..
sum(i, x(i,j,m)) =e= y(j,m);
OrtZuTour(i)$(ord(i)>=2)..
sum(m, y(i,m)) =e= 1;
KeineKurzzyklen(i,j)$((ord(i)>=2) and (ord(j)>=2) and
(ord(i)<>ord(j)))..
z(i)-z(j)+ card(i)*sum(m, x(i,j,m)) =l= card(i)-1;
KeinSelbstanfahren(i,m)..
x(i,i,m) =e= 0;

If i see it wright, in this scenario in equation OrtErreichen, j has to be > 1, so that the starting point of the tour doesn't need to be approached?

Thanks a lot guys!

Re: Open Tours in VRP

Posted: Fri Sep 07, 2018 6:58 am
by Amadeus
...or is there any example of written GAMS compatible code for a Open Tours Vehicle routing problem or school bus routing problem? I usually can find just standard closed ones...