مسأله مسیریابی وسیله نقلیه با محدودیت وزن و فضای بار دو بعدی با استفاده از الگوریتم بهینه سازی کولونی زنبور مصنوعی

مسأله مسیریابی وسیله نقلیه با محدودیت وزن و فضای بار دو بعدی از انواع مسأله مسیریابی وسیله نقلیه با محددودیت وزن است. در این مسأله کالاهایی که مشتریان درخواست داده اند و در انبار مرکزی هستند، توسط تعداد ثابتی از وسایل نقلیه باید تحویل دادده شوند درخواست هر مشتری شامل یک تعداد ا شیاء است که وزن و طول و عرض آنها مشخص است و همچنین هر وسیله نقلیه یک محدودیت وزنی و محدودیت فضای بار دو بعدی دارد که بیشتر از آن محدودیت وزنی نمی تواند درخواست های مشتریان را بار کند و مساحت کل اشیاءای که بار می کند نباید از مساحت کامیون تجاوز کند. هدف این مسأله توزیع کالاها در کوتاهترین مسیر است. در این مقاله ما یک الگوریتم بهینه سازی کولونی زنبور مصنوعی برای حل مسأله مسیریابی وسیله نقلیه با محدودیت وزن و فضای بار دو بعدی ارائه می دهیم که محدودیت فضای بار دو بعدی توسط یک الگوریتم اکتشافی حل می شود. نتایج قابل توجه الگوریتم بهینه سازی کولونی زنبور ارائه شده برای حل این مسأله، کارایی این الگوریتم را نشان می دهند