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

پایان نامه ظابطین دادگستری و مسئولیت مدنی آنها در حقوق ایران

پایان نامه بررسی تکرار و تعدد جرم در قانون مجازات اسلامی سال ۹۲

پایان نامه بررسی جرم بغی در قانون مجازات اسلامی سال ۹۲

کار تحقیقی مسئولیت مدنی مهندسین ناظر در حقوق ایران

پایان نامه بررسی نقش پلیس زن در حمایت از بزه دیدگی زنان

پایان نامه بررسی نقش پلیس در پیشگیری از جرم

پایان نامه بررسی مجازات محرومیت از حقوق اجتماعی به عنوان مجازات جایگزین حبس در حقوق کیفری ایران

پایان نامه بررسی چالشهای امنیتی در محاسبات ابری و راهکارهای کاهش آن

پایان نامه بررسی فقهی و حقوقی قاعده درأ

بررسی نقش ضابطان دادگستری متخصص در کاهش زمان رسیدگی به پرونده های کیفری

پایان نامه بررسی جرم محاربه در فقه و قانون مجازات اسلامی سال ۹۲

پایان نامه بررسی ماهیت و آثار امضای الکترونیکی در حقوق ایران

بررسی مبنای معاملات فضولی و وضعیت و آثار حقوقی آن

پایان نامه بررسی وضعیت حقوقی محجورین در حقوق ایران

پایان نامه تأثیر ویژگی های حسابرس بر تجدید ارائه ی صورت های مالی در شرکتهای پذیرفته شده در بورس اوراق بهادار تهران

مقایسه اختیارات دادستان در حقوق کیفری ایران، فرانسه و انگلستان

پایان نامه مبانی مسؤولیت حقوقی پیش قرارداد در فقه امامیه، حقوق ایران با مطالعه تطبیقی حقوق انگلستان

کار تحقیقی بررسی اقامتگاه و آثار و پیامدهای حقوقی آن

کار تحقیقی بررسی موانع ارث در فقه و قانون مدنی

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

پایان نامه آنالیز و مدلسازی انتقال حرارت نانوکامپوزیت چند لایه ای سیلیکاته پرکاربرد در سپرهای حرارتی

پایان نامه تحلیل تطبیقی بافت شهر اردبیل

کار تحقیقی معامله به قصد فرار از دین در حقوق ایران

پایان نامه تحلیل جغرافیای سیاسی شباهتها و تفاوت های قوم تالش در دو سوی مرز

کار تحقیقی مهلت عادله و آثار آن در حقوق ایران

پایان نامه مسئوليت پرسنل نیروهای مسلح در خصوص تیراندازی درحین انجام وظیفه یا به سبب انجام وظیفه

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

پایان نامه شیوه جبران خسارت در حقوق ایران و بیع بین المللی کالا (۱۹۸۰ وین)

پایان نامه بررسی حقوقی فرزندخواندگی با تکیه بر قوانین حمایت از کودکان در ایران

پایان نامه تحلیل حقوقی امضاء الکترونیک اهلیت و احراز هویت در قراردادهای تجارت الکترونی

پایان نامه بررسی تأثیر سرمایه‌ی اجتماعی برراه ‏اندازی کسب‏ و کار خانگی

پایان نامه حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 142 صفحه
حجم : 646 کیلوبایت
قیمت : 130,000ریال


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

فصل اول:کلیات تحقیق    1
۱-۱مقدمه    2
۱-۲- ضرورت و اهمیت برنامه ریزی حمل‌ونقل    3
۱-۳- حمل‌ونقل در ایران    4
۱-۴- هدف از انجام مطالعه    5
۱-۵- تعریف مسأله    6
۱-۶- جمع‌بندی و ساختار ارائه مطالب    7
فصل دوم:ادبیات تحقیق    9
۲-۱-مقدمه    10
۲-۲- مسأله مسیریابی    10
۲-۳- مسأله فروشنده دوره‌گرد    10
۲-۴- مسأله مسیریابی وسایل نقلیه    13
۲-۵- اجزای مسأله VRP    14
۲-۵-۱- خصوصیات کلی مشتریان    14
۲-۵-۲ خصوصیات  وسایل نقلیه    15
۲-۵-۴- انواع توابع هدف در VRP    16
۲-۵-۶ برخی مشکلات مدل‌سازی VRP در شرایط واقعی    16
۲-۶- تعریف ریاضی مسأله مسیریابی وسیله نقلیه در حالت کلی    17
۲-۶-۱  مدل عمومی مسأله VRP    18
۲-۷-روشهای حل مسأله مسیریابی وسایل نقلیه کلاسیک    20
۲-۷-۱-روش‌های دقیق    20
۲-۷-۲-روشهای ابتکاری    22
۲-۷-۳-روشهای فراابتکاری    24
۲-۸- انواع اصلی مسأله مسیریابی وسیله نقلیه    26
۲-۸-۱ مسیریابی وسیله نقلیه باظرفیت محدود وسایل نقلیه    27
۲-۸-۲-مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن    28
۲-۸-۳-مسأله مسیریابی وسایل نقلیه با تقسیم تحویل    30
۲-۸-۴- مسیریابی وسیله نقلیه با تحویل و جمع آوری    33
۲-۸-۵- مسأله مسیریابی دورهای وسایل نقلیه    34
۲-۸-۵-۱ تعریف ریاضی مسأله مسیریابی دوره ای وسایل نقلیه (PVRP)    35
۲-۸-۵-۲- مدل ریاضی PVRP    37
۲-۸-۶- مسأله مسیریابی وسایل نقلیه با چند انبار    41
۲-۸-۶-۱-تعریف ریاضی مسأله MDVRP    42
۲-۸-۷- مسأله مسیریابی وسایل نقلیه با پنجره زمانی    44
۲-۸-۷-۱ تقسیم بندی مسأله VRPTW    45
۲-۸-۷ -۱-۱ مدل های پنجره‌‌هاي زمانی سخت    46
۲-۸-۷-۱-۲-  مدل های پنجره‌هاي زمانی نرم    46
۲-۹- جمع‌‌بندی    53
فصل سوم:روش تحقیق    55
۳-۱ مقدمه    56
۳-۲ خصوصیات و فرضهای مدل    56
۳-۲-۱-فرضیات    56
۳-۲-۲ تعریف علائم و پارامترها    56
۳-۲-۲-۱ اندیسها    57
۳-۲-۲-۲ پارامترها    57
۳-۲-۲-۳ متغیرهای تصمیم‌گیری    58
۳-۲-۲-۴ مدل ریاضی    58
۳-۳ مروری بر الگوریتم ژنتیک (GA)    60
۳-۳-۱ تعریف    60
۳-۳-۲ گذری بر ژنتیک طبیعی    61
۳-۳-۳ واژگان الگوریتم ژنتیک    66
۳-۳-۴ ساختار کلی الگوریتم ژنتیک    67
۳-۳-۵ مفاهیم کلیدی الگوریتم ژنتیک    68
۳-۳-۶ کدینگ    69
۳-۳-۷ ایجاد جمعیت اولیه    71
۳-۳-۸ اعمال ژنتیک    71
۳-۳-۸ -۱ عمل تحول    72
۳-۳-۸ -۱ -۱فضای نمونه گیری    72
۳-۳-۸ -۱ -۲مکانیسم نمونه‌گیری    73
۳-۳-۸ -۱-۴ نخبه گرایی    75
۳-۳-۸ -۲ عملگرهای ترکیبی    75
۳-۳-۸ -۲ -۱ انواع عملگرهای ترکیبی    75
۳-۳-۸ -۲ -۲ احتمال ترکیب    78
۳-۳-۸ -۳ عملگرهای جهشی    79
۳-۳-۸ -۳ -۱ انواع عملگرهای جهشی    80
۳-۳-۹ تابع برازش    81
۳-۳-۱۰ روش اجرای الگوریتم ژنتیک    82
۳-۴ ساختار پیشنهادی الگوریتم ژنتیک    84
۳-۴ -۱خوشه بندی ژنتیک    84
۳-۴ -۱-۱ نمایش رشته(کروموزوم)    84
۳-۴-۱ -۲ ساخت جمعيت اوليه    85
۳-۴-۱ -۳ محاسبه تابع برازش    85
۳-۴ -۱-۳ انتخاب    85
۳-۴ -۱-۴ ترکیب    86
۳-۴ -۱-۵ جهش    86
۳-۴ -۱-۶ شرط توقف    87
۳-۴-۲ الگوریتم ژنتیک    87
۳-۴-۲ -۱ نحوه نمایش جواب‌ها    87
۳-۴-۲ -۲ تعریف میزان برازندگی    88
۳-۴-۲ -۳ مکانیزم انتخاب    89
۳-۴-۲ -۳ عملگر ترکیب    89
۳-۴-۲ -۴ عملگر جهش    91
۳-۵ الگوریتم K-Mean    92
۳-۶ الگوریتم خوشه‌بندی فازی  (FCM) Fuzzy c-mean    92
فصل چهارم:جمع‌آوری و تحلیل داده‌ها    95
۴-۱ مقدمه    96
۴-۲ ویژگی های نرم افزار    96
۴-۳ مشخصات مسائل نمونه    96
۴-۴ تعیین پارامترها    97
۴-۵ نتایج محاسباتی    97
۴-۶ جمع بندی    102
فصل پنجم:نتیجه گیری    103
۵-۱ نتیجه گیری    104
۵-۲ تحقیقات آتی    104
منابع ومآخذ    106

 

راهنمای فایل

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

پایان نامه ظابطین دادگستری و مسئولیت مدنی آنها در حقوق ایران

پایان نامه بررسی تکرار و تعدد جرم در قانون مجازات اسلامی سال ۹۲

پایان نامه بررسی جرم بغی در قانون مجازات اسلامی سال ۹۲

کار تحقیقی مسئولیت مدنی مهندسین ناظر در حقوق ایران

پایان نامه بررسی نقش پلیس زن در حمایت از بزه دیدگی زنان

پایان نامه بررسی نقش پلیس در پیشگیری از جرم

پایان نامه بررسی مجازات محرومیت از حقوق اجتماعی به عنوان مجازات جایگزین حبس در حقوق کیفری ایران

پایان نامه بررسی چالشهای امنیتی در محاسبات ابری و راهکارهای کاهش آن

پایان نامه بررسی فقهی و حقوقی قاعده درأ

بررسی نقش ضابطان دادگستری متخصص در کاهش زمان رسیدگی به پرونده های کیفری

پایان نامه بررسی جرم محاربه در فقه و قانون مجازات اسلامی سال ۹۲

پایان نامه بررسی ماهیت و آثار امضای الکترونیکی در حقوق ایران

بررسی مبنای معاملات فضولی و وضعیت و آثار حقوقی آن

پایان نامه بررسی وضعیت حقوقی محجورین در حقوق ایران

پایان نامه تأثیر ویژگی های حسابرس بر تجدید ارائه ی صورت های مالی در شرکتهای پذیرفته شده در بورس اوراق بهادار تهران

مقایسه اختیارات دادستان در حقوق کیفری ایران، فرانسه و انگلستان

پایان نامه مبانی مسؤولیت حقوقی پیش قرارداد در فقه امامیه، حقوق ایران با مطالعه تطبیقی حقوق انگلستان

کار تحقیقی بررسی اقامتگاه و آثار و پیامدهای حقوقی آن

کار تحقیقی بررسی موانع ارث در فقه و قانون مدنی

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

پایان نامه آنالیز و مدلسازی انتقال حرارت نانوکامپوزیت چند لایه ای سیلیکاته پرکاربرد در سپرهای حرارتی

پایان نامه تحلیل تطبیقی بافت شهر اردبیل

کار تحقیقی معامله به قصد فرار از دین در حقوق ایران

پایان نامه تحلیل جغرافیای سیاسی شباهتها و تفاوت های قوم تالش در دو سوی مرز

کار تحقیقی مهلت عادله و آثار آن در حقوق ایران

پایان نامه مسئوليت پرسنل نیروهای مسلح در خصوص تیراندازی درحین انجام وظیفه یا به سبب انجام وظیفه

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

پایان نامه شیوه جبران خسارت در حقوق ایران و بیع بین المللی کالا (۱۹۸۰ وین)

پایان نامه بررسی حقوقی فرزندخواندگی با تکیه بر قوانین حمایت از کودکان در ایران

پایان نامه تحلیل حقوقی امضاء الکترونیک اهلیت و احراز هویت در قراردادهای تجارت الکترونی

پایان نامه بررسی تأثیر سرمایه‌ی اجتماعی برراه ‏اندازی کسب‏ و کار خانگی

پایان نامه رابطه‌ی بین کیفیت ‌زندگی کاری و مدیریت ارتباط بامشتری

پایان نامه بررسی چگونگی جداسازی غشایی گازها

پروپوزال بررسی نهاد تعلیق اجرای مجازات با هدف راهبردی اصلاح و بازپروری مجرمین در قانون جدید مجازات اسلامی سال ۹۲

پایان نامه بررسی سیاست کیفری ایران در مقابله با مفاسد اداری و اقتصادی با تأکید بر قانون مجازات اسلامی جدید

پایان نامه توثيق اسنادتجارتي الكترونيكي بين المللي در نظام ايران و انگلستان

پایان نامه بررسی فقهی و حقوقی ماهيت و آثار تعهدات وکيل و موکل

پایان نامه توارث در اهدای جنین

پایان نامه بررسی فرایند پلی استایرن و ویژگیهای آن