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

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