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

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