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