الگوریتم زنبور عسل در مسیر یابی وسایل نقلیه چند قرارگاهی

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

کلیدواژه ها:

مسیله مسیریابی وسایل نقلیه ، الگوریتم زنبور عسل ، قرارگاههای چندگانه ، کلونی