دانلود فایل پاورپوینت مسیریابی وسایل نقلیه

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

معرفي VRP
شرح مساله
مدلسازی ریاضی
کد لینگو
نتایج
بیشتر

اسلاید 2 :

مساله تامین تقاضای کالا برای 7 شهر با یک مبدا
ظرفیت وسایل نقلیه حمل کالا، محدود و مشابه
زمان سرویس در هر شهر، ثابت، مشخص و یکسان
فاصله بین شهرها مشخص، ثابت و متقارن
دارای پنجره زمانی با احتساب جریمه تاخیر

اسلاید 3 :

هدف: کم کردن هزینه بابت حمل کالا و جریمه ها
هزینه حمل کالا: هر واحد مسافت یک واحد پولی
هزینه جریمه تاخیر: هر واحد زمانی 10 واحد پولی

متغیرهای مدل:
یال از i به j با وسیله k
زمان تاخیر/ انتظار i
تقاضای تجمعی پس از عبور از i به j
زمان تجمعی هنگام رسیدنi

اسلاید 4 :

MODEL:
SETS:
CITY/1..8/: Q, u, t, d, ET, LT;
CXC( CITY, CITY): DIST, x;
ENDSETS
 
DATA:
Q = 0 6 3 8 7 9 4 5;
ET = 0 0 0 0 120 120 120 120;
LT = 0 1440 1440 1440 1440 1440 1440 1440;
DIST =
0 990 2160 1060 500 2050 9999 2050
0 0 1160 1020 590 1060 1220 1050
0 1160 0 1740 1720 210 160 250
0 1020 1740 0 710 1530 1900 1520
0 590 1720 710 0 1580 1820 1570
0 1060 210 1530 1580 0 370 30
0 1220 160 1900 1820 370 0 400
0 1050 250 1520 1570 30 400 0;
  VCAP = 18;
S=15;
ENDDATA
MIN = @SUM( CXC: DIST * x) +@SUM(CITY:10*d);

اسلاید 5 :

@FOR( CITY( k)| k #GT# 1:
x( k, k) = 0;

@SUM( CITY( i)| i #NE# k #AND# ( i #EQ# 1 #OR# Q( i) + Q( k) #LE# VCAP):
x( i, k)) = 1;
  @SUM( CITY( j)| j #NE# k #AND# ( j #EQ# 1 #OR# Q( j) + Q( k) #LE#VCAP):
x( k, j)) = 1;
);

اسلاید 6 :

@FOR( CITY( k)| k #GT# 1:
@FOR( CITY( i)| i #NE# k #AND# i #NE# 1:

u( k) >= u( i) + Q( k) - VCAP + VCAP *( x( k, i) + x( i, k))
- ( Q( k) + Q( i))* x( k, i);
);
 

);

اسلاید 7 :

@FOR( CITY( k)| k #GT# 1:
  @FOR( CITY( i)| i #NE# k #AND# i #NE# 1:

t( k) >= t( i) + (S+DIST( i, k))*x( i, k) -10000+10000 *( x(k, i) + x(i, k))
- (S+DIST(i, k))*x(k, i);
);

t -d +S <= LT;

t( k) >= ET(k) - ( ET(k) - DIST(1, k)) * x( 1, k);

);

اسلاید 8 :

@FOR( CXC: @BIN( x));

vehclf = @SUM( CITY( i)| i #GT# 1: Q( i))/ VCAP;
vehclr = vehclf + 1.999 - @WRAP( vehclf-0.001 , 1);

@SUM( CITY( j)| j #GT# 1: x( 1, j)) >= vehclr;

END

نکته:
تابع @WRAP( index, LIMIT) کوچکترین ضریب LIMIT را به index به گونه ای می افزاید که حاصل از 1 بیشتر شود