مصطفی ستاک

مساله مسیریابی وسیله نقلیه با حمل بار در بازگشت یکی از زیر شاخه‌های اصلی مساله معروف Vehicle Routing Problem (VRP) (مسیریابی وسیله نقلیه) است، که ضمن توجه به کلیت مساله مسیریابی، به مسیر بازگشت وسیله نقلیه و کاستن از مسیرهای بدون بار و تحرکات غیرمفید وسیله نگاه ویژه‌ای دارد. در این مقاله برای مساله VRPB یک مدل برنامه‌ریزی صفر و یک ارایه شده است. در ادامه دو روش ابتکاری برای این مساله ارایه و سپس با توجه به ادبیات موضوع دسته‌ای از مسایل استاندارد برای این مساله ایجاد شده‌اند و مسایل استاندارد به کمک آنها حل و در نهایت این روشها با هم و با جوابهای بهینه حاصل از حل مدل ارایه شده، مقایسه گردیده‌اند