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