دانلود پایان نامه با موضوع : حل مسئله مسیریابی وسایل نقلیه

دانلود پایان نامه

عنوان پایان نامه :

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

یک صفحه از متن پایان نامه فقط برای نمونه :

مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن

مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن[1] (HFVRP) شکل دیگری از VRP است که در آن نیازی نیست که کلیه ماشین‌های ظرفیت، هزینه ثابت و متغیر برابری داشته باشند. ما می‌توانیم یک مجموعه از مشتری‌ها، N، و یک تعداد معین از انواع ماشین‌ها، M، را داشته باشیم؛ بطوریکه هر دسته از ماشین‌ها دارای یک ظرفیت ، یک هزینه ثابت ، و یک واحد هزینه متغیر  داشته باشند (m=1,…,M). در VRP کلاسیک، هر مشتری تنها می‌بایست توسط یک ماشین سرویس داده شود، هر ماشین می‌بایست سفر خود را از انبار مرکزی آغاز و به همانجا ختم کند و ظرفیت ماشین و حداکثر زمان هر سفر نمی‌بایست از حد خود تجاوز کنند. هدف HFVRP حداقل نمودن کلیه هزینه‌ها شامل هر دو هزینه‌های ثابت و متغیر بهره‌گیری از ماشین‌ها است. این ایده تنها مربوط به مسیریابی نمی‌شود، بلکه ترکیب ناوگان ماشین‌ها را نیز در نظر دارد. تحقیقات موجود در ادبیات موضوع برای حل انواع HFVRP بر روی توسعه الگوریتم‌های ابتکاری بجای روش‌های دقیق متمرکزند. آنها را می‌شود در دو دسته کلی قرار داد: روش‌های ابتکاری کلاسیک که اکثرا از الگوریتم‌های ابتکاری VRP ساده برگرفته شده‌اند، و روش‌های فراابتکاری.

گلدن و همکاران در سال 1984، برای نخستین بار یک الگوریتم ابتکاری را برای حل HFVRP معرفی کردند. آنها روش‌های ابتکاری مختلفی را بر اساس روش پس‌انداز[2] کلارک و رایت، بمانند الگوریتم تور اصلی ژیلت و میلر، ایجاد کردند. جدیدترین روش ابتکاری معرفی شده، عبارت است از الگوریتم رناد و باکتور، که تا به امروز یکی از برترین دستورالعمل‌ها حل است، با این حال زمان حل آن طولانی است. این روش با تولید یک مجموعه بزرگ از مسیرها آغاز بکار می‌کند؛ سپس از میان آنها، آنهایی را که محدودیت مسأله را با کمترین هزینه برآورده می‌سازد، با استفاده از روش دقیق ولی چندجمله‌ای الگوریتم تقسیم‌بندی مجموعه برمی‌گزیند (رفیعی،2010).

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

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