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

پاورپوینت مسیریابی وسایل نقليه (pptx) 20 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 20 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بسم الله الرّحمن الرّحیم
مسیریابی
وسایل نقليه
V
ehicle
R
outing
P
roblem
1

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

معرفی
VRP
S
hortest

P
ath

P
roblem
3
T
raveler
S
alesman
P
roblem
MTSP
V
ehicle
R
outing
P
roblem
M
inimum

S
panning

T
ree

شرح مساله
مساله
تامین تقاضای کالا
برای 7 شهر با یک مبدا
ظرفیت
وسایل نقلیه حمل کالا، محدود و مشابه
زمان سرویس
در هر شهر، ثابت، مشخص و یکسان
فاصله
بین شهرها مشخص، ثابت و متقارن
دارای
پنجره زمانی
با احتساب جریمه تاخیر
4
T
ime
W
indow
S
oft
C
VRP
STW

متغیرهای مدل:
یال از
i
به
j
با وسیله
k
زمان تاخیر/ انتظار
i
تقاضای تجمعی پس از عبور از
i
به
j
زمان تجمعی هنگام رسیدن
i
شرح مساله(ادامه)
هدف
: کم کردن هزینه بابت حمل کالا و جریمه ها
هزینه حمل کالا
: هر واحد مسافت یک واحد پولی
هزینه جریمه تاخیر
: هر واحد زمانی 10 واحد پولی
5

شرح مساله(ادامه)
Ana
Oak
LA
KC
Hou
Fres
Den
Chi
2050
2130
2050
500
1060
2160
990
0
Chi
1050
1220
1060
590
1020
1160
0
990
Den
250
160
210
1720
1740
0
1160
2160
Fres
1520
1900
1530
710
0
1740
1020
1060
Hou
1570
1820
1580
0
710
1720
590
500
KC
30
370
0
1580
1530
210
1060
2050
LA
400
0
370
1820
1900
160
1220
2130
Oak
0
400
30
1570
1520
250
1050
2050
Ana
جدول فاصله های زمانی شهرها
6
Ana
Oak
LA
KC
Hou
Fres
Den
Chi
2050
9999
2050
500
1060
2160
990
0
Chi
1050
1220
1060
590
1020
1160
0
0
Den
250
160
210
1720
1740
0
1160
0
Fres
1520
1900
1530
710
0
1740
1020
0
Hou
1570
1820
1580
0
710
1720
590
0
KC
30
370
0
1580
1530
210
1060
0
LA
400
0
370
1820
1900
160
1220
0
Oak
0
400
30
1570
1520
250
1050
0
Ana

مدلسازی ریاضی
هدف
:
کمترین هزینه بابت حمل کالا و جریمه
ورود و خروج مبدا
محدودیت ظرفیت
7

مدلسازی ریاضی(ادامه)
ورود و خروج شهرهای دیگر
محدودیت پیوستگی مسیر هر تور
محدودیتهای پنجره زمانی
2 -n-1
8
n

کد لینگو
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);
9

کد لینگو(ادامه)
@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;
);
10
2
3
7
5
6
4
8