صفحه محصول - پاورپوینت مسیریابی وسایل نقليه

پاورپوینت مسیریابی وسایل نقليه (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