%41تخفیف

دانلود پروژه:مدلسازي و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی    

تعداد 132صفحه در فایل word

کارشناسی ارشد

رشته مهندسی صنایع

مدلسازي و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی

 

 

چکیده

از آنجا که حجم عظیمی از گازهای گلخانه ای از بخش حمل و نقل سرچشمه می گیرد و این بخش امروزه گسترش یافته است، حمل و نقل را می توان یکی از مهمترین عوامل افزایش آلایندگی های زیست محیطی به حساب آورد. در این بین مسیریابی درست می تواند نقشی حیاتی در کاهش حجم این آلایندگی ها داشته باشد. از سوی دیگر با گسترش علاقه محققان به حوزه های سبز، مسیریابی سبز با بهره گیری از سوخت های پاک، یکی از موضوعات جدید در مسأله مسیریابی را به وجود آورده است. استفاده از سوخت های غیر فسیلی، کاهش زمان های سفر، کاهش مصرف سوخت، کاهش مسافت طی شده و استفاده مناسب از انواع وسایل نقلیه از جمله عوامل موثر در کاهش آلایندگی ها به شمار می روند. استفاده از مکانیزم کامیون-تریلر به منظور کاهش هزینه های مسیریابی و پوشش بهتر انواع مشتریان، به همراه بهره گیری از وسایل نقلیه- دوگانه سوز با قابلیت سوخت گیری سبز، در این پژوهش به منظور کاهش همزمان هزینه های مسیریابی و آلایندگی مورد مطالعه قرار گرفته است. در این تحقیق مدل مسیریابی سبز کامیون-تریلر با پنجره زمانی ارائه شده و برای حل آن در ابعاد بزرگ، به دلیل ماهیت پیچیده مسائل مسیریابی از رویکرد الگوریتم فرا ابتکاری شبیه سازی تبرید استفاده شده است. در نهایت نتایج مثال های عددی و تحلیل حساسیت پارامترهای کلیدی مدل پیشنهادی نشان داد، که این مدل می- تواند منجر به کاهش همزمان هزینه های مسیریابی و آلایندگی در مقایسه با مدل های کلاسیک بررسی شده در پژوهش شود.

 کلید واژه: مسیریابی کامیون-تریلر، سوخت سبز، سوخت گیری، پنجره زمانی، الگوریتم فراابتکاری شبیه سازی تبرید.

فهرست مطالب

عنوان                                                                                            صفحه

فهرست مطالب.. ‌د

فهرست جدول‌ها ‌ح

فهرست شکل ها ‌ط

فصل اول. 11

کلیات پژوهش… 11

1-1. مقدمه. 12

1-2. بیان مسأله. 13

1-3. اهداف پژوهش… 15

1-3-1. هدف كلي.. 15

1-3-2. اهدف فرعی.. 15

1-۴. پرسش‌های پژوهش… 16

1-۴-1. پرسش‌اصلی.. 16

1-۴-2. پرسش‌های فرعی.. 16

۱-۵. اهمیت و ضرورت پژوهش… 16

1-6. نوآوری پژوهش… 19

1-7. ساختار پژوهش… 19

فصل دوم 20

مباني نظري و پیشینه پژوهش… 20

2-1. مقدمه. 21

2-2. مسیریابی وسیله نقلیه. 21

2-2-1. دسته بندي تكنيك هاي حل مسأله مسيريابي وسيله نقليه. 24

2-2-1-1. روش هاي دقيق.. 24

2-2-1-2. رويكرد برنامه ريزي رياضي.. 24

2-2-2. کاربرد مسأله مسيريابي وسيله نقليه. 27

2-2-3. دسته بندی انواع مسائل مسیریابی وسیله نقلیه. 28

2-2-4. جمع بندی بخش مسیریابی.. 37

2-3. مسیریابی کامیون-تریلر. 38

2-4. آلودگی و سوخت گیری در مسیریابی.. 43

2-5. جمع بندی.. 45

فصل سوم 48

روش پژوهش… 48

3-1. مقدمه. 49

3-2. تعاریف… 49

3-3. مفروضات مدل سازی.. 50

3-4. تشریح مسأله. 52

3-5. معرفی مجموعه ها، پارامترها و متغیرها 60

3-5-1. مجموعه ها 60

3-5-2. پارامترها 61

3-5-3. متغیرهای تصمیم 63

3-6. مدل سازی مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی.. 65

3-6-1. تابع هدف… 65

3-6-2. محدودیت ها 67

3-6-2-1. محدودیت های مسیریابی کامیون-تریلر. 67

3-6-2-2. محدودیت های پنجره زمانی.. 69

3-6-2-3. محدودیت های سوخت گیری فسیلی و سبز. 71

3-6-2-4. محدودیت های آلایندگی.. 73

3-7. تشریح محدودیت ها 74

3-7-1. محدودیت های مسیریابی کامیون-تریلر. 74

3-7-2. تشریح محدودیت های پنجره زمانی.. 75

3-7-3. تشریح محدودیت های سوخت گیری فسیلی و سبز. 76

3-8. مقایسه نتایج حل مدل های مسیریابی.. 77

3-9. نتیجه گیری و جمع بندی.. 78

فصل چهارم 79

یافته‌های پژوهش… 79

4-1. مقدمه. 80

۴-۲. تحلیل حساسیت پارامتر های مدل. 80

4-2-1. هزینه ثابت استفاده از پارکینگ… 81

4-2-2. هزینه زمانی استفاده از پارکینگ… 84

4-2-3. تنوع تعداد مشتریان نوع 1 و 2. 85

4-2-4. ظرفیت وسایل نقلیه. 88

4-2-5. پنجره زمانی.. 90

4-2-6. قیمت سوخت ها 92

4-3. معرفی الگوریتم فراابتکاری شبیه سازی تبرید برای حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی  95

4-3-1. شبه کد الگوریتم شبیه سازی تبرید برای مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی  97

4-3-2. نمایش جواب و چگونگی تولید جواب همسایگی.. 98

4-3-3. حل مسأله با الگوریتم شبیه سازی تبرید پیشنهادی.. 100

4-3-4. تنظیم پارامتر های الگوریتم شبیه سازی تبرید 102

4-4. تحلیل حساسیت در ابعاد بزرگ… 112

4-4-1. تاثیر هزینه پارکینگ… 112

4-4-2. تاثیر قابلیت سوخت گیری سبز. 115

4-4-3. تاثیر پنجره زمانی.. 120

4-5. جمع بندی و نتیجه گیری.. 122

فصل پنجم 123

بحث، نتیجه‌گیری و پیشنهاد‌ها 123

5-1. مقدمه. 124

۵-۲. جمع بندی و نتیجه گیری.. 124

۵-3. پیشنهاد برای پژوهش‌های آتی.. 126

منابع. 128

فهرست جدول‌ها

عنوان                                                                                             صفحه

جدول 1 رويكرد هاي حل مسائل مسيريابي.. 27

جدول 2 روابط رياضي مدل سازی پنجره زماني نرم 30

جدول 3 دسته بندی مقالات کامیون-تریلر بر اساس روش حل. 42

جدول 4 مروری بر بعضی از مقالات اخیر در مسیریابی.. 47

جدول 5 مقایسه نتایج مدل های مسیریابی.. 77

جدول 6 مقایسه مدل های مسیریابی با توجه به تاثیر هزینه ثابت استفاده از پارکینگ… 83

جدول 7 تاثیر هزینه زمانی استفاده از  پارکینگ در مدل های مسیریابی.. 84

جدول 8 تاثیر نوع مشتریان بر روی سطح آلایندگی غیر مجاز. 87

جدول 9 تاثیر ظرفیت تریلر در نتایج مدل های مسیریابی کامیون-تریلر. 89

جدول 10 تاثیر پنجره زمانی بر مدل های مسیریابی.. 90

جدول 11 تاثیر قیمت سوخت در میزان آلایندگی  مدل های مسیریابی سبز. 93

جدول 12 مشخصات رایانه ای برای حل مثال های عددی.. 101

جدول 13 بررسی تاثیر تعداد تکرار های الگوریتم شبیه سازی تبرید بر زمان حل و کیفیت     104

جدول 14  بررسی تاثیر نرخ سرد شدن در الگوریتم شبیه سازی تبرید بر زمان حل و کیفیت جواب های  105

جدول 15  بررسی تاثیر جستجوی محلی در الگوریتم شبیه سازی تبرید بر زمان حل و کیفیت جواب های  105

جدول 16 مقایسه نتایج مدل ها با دو روش حل نرم افزار گمز و الگوریتم SA با نرم افزار متلب در ابعاد مختلف   108

جدول 17 مقایسه مدل های مسیریابی با توجه به رشد هزینه ی استفاده از پارکینگ… 114

جدول 18 بررسی تاثیر افزایش تعداد مشتریان با قابلیت سوخت سبز در هزینه ها و آلایندگی.. 116

جدول 19  بررسی تاثیر پنجره زمانی در مشتریان بر هزینه ی کل و استفاده از پارکینگ… 121

فهرست شکل ها

عنوان                                                                                                 صفحه

شکل 1 تعداد مقالات در زمینه های مختلف مسیریابی با توجه به مدل پیشنهادی در تحقیق حاضر  46

شکل 2  نمایش حل مدل مسیریابی سبز کامیون-تریلر با پنجره زمانی(GBTTRPTW) 53

شکل 3 راهنمای علائم به کار رفته در نمایش مدل های مسیریابی.. 53

شکل 4 نمایش حل مدل مسیریابی کامیون-تریلر با قابلیت سوخت گیری فسیلی و پنجره زمانی (FTTRPTW) 56

شکل 5 نمایش حل مدل مسیریابی کامیون-تریلر با پنجره زمانی(TTRPTW) 57

شکل 6 نمایش حل مدل مسیریابی سبز وسیله نقلیه با پنجره زمانی(GBVRPTW) 58

شکل 7 نمایش حل مدل مسیریابی وسیله نقلیه(VRPTW) 59

شکل 8 مقایسه مدل مسیریابی کامیون-تریلر سبز  با مسیریابی کامیون-تریلر با افزایش هزینه ثابت استفاده از پارکینگ    83

شکل 9 مقایسه مدل مسیریابی کامیون-تریلر سبز  با مسیریابی کامیون-تریلر با افزایش ضریب هزینه زمانی استفاده از پارکینگ… 85

شکل 10 تاثیر تنوع مشتریان در میزان آلایندگی در مدل های مسیریابی کامیون-تریلر. 87

شکل 11 مقایسه هزینه ای مدل های مسیریابی کامیون-تریلر با افزایش ظرفیت تریلر. 89

شکل 12 تاثیر پنجره زمانی بر هزینه کل مدل های مسیریابی.. 91

شکل 13 تاثیر قیمت سوخت سبز بر هزینه آلایندگی غیر مجاز در مدل های مسیریابی سبز. 94

شکل 14 نمایش جواب مدل پیشنهادی در الگوریتم شبیه سازی تبرید 98

شکل15 نتایج تاثیرات پارامتر های اصلی الگوریتم فراابتکاری بر روی SN ratio. 103

شکل 16 مقایسه نتایج مدل های مسیریابی در ابعاد مختلف با استفاده از الگوریتم شبیه سازی تبرید 111

شکل 17 تاثیر رشد هزینه ی استفاده از هر پارکینگ بر میزان هزینه کل مدل های مسیریابی.. 115

شکل 18 تاثیر قابلیت سوخت گیری سبز بر میزان آلایندگی غیر مجاز. 117

شکل 19 تاثیر قابلیت سوخت گیری سبز بر هزینه کلی مدل های مسیریابی.. 118

شکل 20 تاثیر پنجره زمانی پذیرش سرویس مشتریان بر هزینه کلی مدل های مسیریابی.. 121

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “دانلود پروژه:مدلسازي و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی    ”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo