close
تبلیغات در اینترنت
حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی

خانه | پست الکترونیک | آرشیو

دانلود فایل های آموزشی

دانلود نمونه سوال فايل هاي آموزشي و پژوهشي نقد و بررسي مظالب دانشگاهي پروژه هاي دانشجويي تحقيق و مقاله


حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی

 خرید پایان نامه های کارشناسی ارشد برای تمام رشته ها

   

حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی

اولین الگوریتم‌های ارائه شده، الگوریتم شبیه‌سازی ذوب[۱] است. استفاده از این الگوریتم در ابتدای دهه ۹۰ بسیار رایج بود. معروفترین روش شبیه‌سازی ذوب توسط عثمان در سال ۱۹۹۳ توسعه یافت. عثمان در الگوریتم خود از الگوریتم ذخیره که توسط کلارک و رایت معرفی شد، برای تولید جواب ‌های اولیه استفاده نمود. این الگوریتم جواب‌های خوبی تولید می‌کرد ولی جواب‌های بدست‌آمده قابل رقابت با جواب‌های حاصله از روش جستجوی ممنوعه[۲] که در همان زمان ارائه شده بود نبود. الگوریتم شبیه‌سازی ذوب معین توسط گلدن در سال ۱۹۹۸براساس توسعه الگوریتم پیشنهاد شده توسط دوئک در سال ۱۹۹۳ که براساس روش ابتکاری مسافرت رکورد به رکورد[۳] بود، ارائه گردید. تاث و ویگو نیز اقدام به ارائه قوانین برای تعریف عملگرها در روش شبیه‌سازی ذوب نمودند (قصیری،۲۰۰۷) و(ظهره‌وند،۲۰۱۱).

دومین نوع الگوریتم‌های جستجوی جمعیت، بهینه‌سازی مورچگان[۶] است.در سال۲۰۰۲ ریمان اولین فرم جامع به کارگیری الگوریتم مورچگان را برای حل مسائل CVRP مطرح نمود. این الگوریتم براساس تبدیل همزمان مکانیزم ایجاد تور که در سال ۱۹۶۴ توسط کلارک و رایت معرفی شده بود به الگوریتم مورچگان رتبه‌دار[۷] معروف است. اولین گام این الگوریتم، با ایجاد یک لیست مقادیر جذابیت که به صورت نزولی مرتب شده است، شروع می‌گردد. پس از آن احتمال ملاقات گره  بعد از گره  بر اساس مقادیر جذابیت محاسبه می‌گردد. سپس هر جواب به صورت مجزا برای هر مسیر ایجاد شده توسط مورچه‌ها، با استفاده از ۲-opt بهبود می‌یابد. ریمان و همکاران در سال ۲۰۰۴ با توسعه الگوریتمی که خودشان در سال ۲۰۰۲ ارائه نموده بودند، اقدام به ارائه الگوریتمی تحت عنوان D-ant نمودند. شاخص‌ترین ویژگی این الگوریتم، مفهوم تجزیه و غلبه بود که بر اساس آن تفکیک مجموعه تورها به تعداد کوچکتر مجموعه تورها که CVRP مورد نظر را می‌ساخت. سپس هر یک از این مجموعه‌ها با استفاده از الگوریتم اولیه ریمان، قابل حل بود(ظهره‌وند،۲۰۱۱).

 

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

[۱] Simulated Annealing

[۲] Tabu Search

[۳] Record-to-Record Travel Method

[۴] Geranular Tabu Search

[۵] Genetic Algorithm

[۶] Ant Colony

[۷] Rank-Based ACO algorithm

[۸] Neural Networks



+ نوشته شده در چهارشنبه 25 مهر 1397 ساعت 18:45 توسط aaaa | | تعداد بازدید : 3

مطالب قبلی

» عوامل کلی مؤثر بر مطلوبیت مسکن-معماری پایدار
» طراحی مرکز درمانی و حمایت از کودکان سرطانی بارویکرد معماری سبز
» اصول طراحی سبز
» مولفه های مدیریت زنجیره تامین سبز
» مدیریت دانش- فرآیند سازماندهی )پیکربندی یا تلفیق)
» پایان نامه اجزای سرمایه های فکری(سرمایه انسانی، سرمایه ساختاری،سرمایه مشتری) و عملکرد سازمانی
» جرم شناختی سرقت در فضای سایبری-رشته حقوق
» حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی
» پایان نامه سرمایه های فکری(سرمایه انسانی، سرمایه ساختاری،سرمایه مشتری)
» پایان نامه سرمایه های فکری و اثر آن بر عملكرد سازمانی

صفحات وبلاگ

منوی اصلی

تبلیغات

دسته بندی خبر ها

نظر سنجی

درباره ی ما


آرشیو

پیوند های وبلاگ

امار وبلاگ

امکانات


Powered By
rozblog.com

کلیه ی حقوق مادی و معنوی وبلاگ postce محفوظ می باشد.