فهرست پایان نامه حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد
فصل اول:کلیات تحقیق... 1
1-1مقدمه. 2
1-2- ضرورت و اهمیت برنامه ریزی حملونقل.. 3
1-3- حملونقل در ایران.. 4
1-4- هدف از انجام مطالعه. 5
1-5- تعریف مسأله. 6
1-6- جمعبندی و ساختار ارائه مطالب... 7
فصل دوم:ادبیات تحقیق... 9
2-1-مقدمه. 10
2-2- مسأله مسیریابی.. 10
2-3- مسأله فروشنده دورهگرد. 10
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
3-6 الگوریتم خوشهبندی فازی (FCM) Fuzzy c-mean. 92
فصل چهارم:جمعآوری و تحلیل دادهها 95
4-1 مقدمه. 96
4-2 ویژگی های نرم افزار. 96
4-3 مشخصات مسائل نمونه. 96
4-4 تعیین پارامترها 97
4-5 نتایج محاسباتی.. 97
4-6 جمع بندی.. 102
فصل پنجم:نتیجه گیری.. 103
5-1 نتیجه گیری.. 104
5-2 تحقیقات آتی.. 104
منابع ومآخذ. 106