2-4- مسأله مسیریابی وسایل نقلیه. 13

 

2-5- اجزای مسأله VRP. 14

 

2-5-1- خصوصیات کلی مشتریان.. 14

 

2-5-2 خصوصیات  وسایل نقلیه. 15

 

2-5-4- انواع توابع هدف در VRP. 16

 

2-5-6 برخی مشکلات مدل‌سازی VRP در شرایط واقعی.. 16

 

2-6- تعریف ریاضی مسأله مسیریابی وسیله نقلیه در حالت کلی.. 17

 

2-6-1  مدل عمومی مسأله VRP. 18

 

2-7-روشهای حل مسأله مسیریابی وسایل نقلیه کلاسیک… 20

 

2-7-1-روش‌های دقیق.. 20

 

2-7-2-روشهای ابتکاری.. 22

 

2-7-3-روشهای فراابتکاری.. 24

 

2-8- انواع اصلی مسأله مسیریابی وسیله نقلیه. 26

 

2-8-1 مسیریابی وسیله نقلیه باظرفیت محدود وسایل نقلیه. 27

 

2-8-2-مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن.. 28

 

2-8-3-مسأله مسیریابی وسایل نقلیه با تقسیم تحویل.. 30

 

2-8-4- مسیریابی وسیله نقلیه با تحویل و جمع آوری.. 33

 

2-8-5- مسأله مسیریابی دورهای وسایل نقلیه. 34

 

2-8-5-1 تعریف ریاضی مسأله مسیریابی دوره ای وسایل نقلیه (PVRP) 35

 

2-8-5-2- مدل ریاضی PVRP. 37

 

2-8-6- مسأله مسیریابی وسایل نقلیه با چند انبار. 41

 

2-8-6-1-تعریف ریاضی مسأله MDVRP. 42

 

2-8-7- مسأله مسیریابی وسایل نقلیه با پنجره زمانی.. 44

 

2-8-7-1 تقسیم بندی مسأله VRPTW… 45

 

2-8-7 -1-1 مدل های پنجره‌‌های زمانی سخت… 46

 

2-8-7-1-2-  مدل های پنجره‌های زمانی نرم. 46

 

2-9- جمع‌‌بندی.. 53

 

:… 55

 

3-1 مقدمه. 56

 

3-2 خصوصیات و فرضهای مدل.. 56

 

3-2-1-فرضیات.. 56

 

3-2-2 تعریف علائم و پارامترها 56

 

3-2-2-1 اندیسها 57

 

3-2-2-2 پارامترها 57

 

3-2-2-3 متغیرهای تصمیم‌گیری.. 58

 

3-2-2-4 مدل ریاضی.. 58

 

3-3 مروری بر الگوریتم ژنتیک (GA) 60

 

3-3-1 تعریف… 60

 

3-3-2 گذری بر ژنتیک طبیعی.. 61

 

3-3-3 واژگان الگوریتم ژنتیک… 66

 

3-3-4 ساختار کلی الگوریتم ژنتیک… 67

 

 

3-3-5 مفاهیم کلیدی الگوریتم ژنتیک… 68

 

3-3-6 کدینگ… 69

 

3-3-7 ایجاد جمعیت اولیه. 71

 

3-3-8 اعمال ژنتیک… 71

 

3-3-8 -1 عمل تحول.. 72

 

3-3-8 -1 -1فضای نمونه گیری.. 72

 

3-3-8 -1 -2مکانیسم نمونه‌گیری.. 73

 

3-3-8 -1-4 نخبه گرایی.. 75

 

3-3-8 -2 عملگرهای ترکیبی.. 75

 

3-3-8 -2 -1 انواع عملگرهای ترکیبی.. 75

 

3-3-8 -2 -2 احتمال ترکیب… 78

 

3-3-8 -3 عملگرهای جهشی.. 79

 

3-3-8 -3 -1 انواع عملگرهای جهشی.. 80

 

3-3-9 تابع برازش… 81

 

3-3-10 روش اجرای الگوریتم ژنتیک… 82

 

3-4 ساختار پیشنهادی الگوریتم ژنتیک… 84

 

3-4 -1خوشه بندی ژنتیک… 84

 

3-4 -1-1 نمایش رشته(کروموزوم) 84

 

3-4-1 -2 ساخت جمعیت اولیه. 85

 

3-4-1 -3 محاسبه تابع برازش… 85

 

3-4 -1-3 انتخاب.. 85

 

3-4 -1-4 ترکیب… 86

 

3-4 -1-5 جهش…. 86

 

3-4 -1-6 شرط توقف… 87

 

3-4-2 الگوریتم ژنتیک… 87

 

3-4-2 -1 نحوه نمایش جواب‌ها 87

 

3-4-2 -2 تعریف میزان برازندگی.. 88

 

3-4-2 -3 مکانیزم انتخاب.. 89

 

3-4-2 -3 عملگر ترکیب… 89

 

3-4-2 -4 عملگر جهش…. 91

 

3-5 الگوریتم K-Mean. 92