ارائه روشهاي ابتكاري و حل مسيريابي وسايل نقليه با حمل در بازگشت در حالت غير همگن
خلاصه مقاله:
مسئله مسيريابي وسيله نقليه با حمل در بازگشت يكي از زير شاخه هاي اصلي مسئله معروف vrp (مسر يابي) وسيله نقليه) است، كه ضمن توجه به كليت مسئله مسيريابي، به مسير بازگشت وسيله نقليه و كاستن از مسيرهاي بدون بار و تحركات غيرمفيد وسيله نگاه ويژه اي دارد. در اين مقاله براي مسئله vrpb يك مدل برنامه ريزي صفر و يك ارائه شده است. در ادامه سه روش ابتكاري براي اين مسئله ارائه و سپس با توجه به ادبيات موضوع دسته اي از مسائل استاندارد براي اين مسئله توليد شده است و مسائل استاندارد به كمك آنها حل شده و در نهايت اين روشها با هم و با جوابهاي بهينه حاصل از حل مدل ارائه شده، مقايسه شده اند.
كلمات كليدي:
مسئله مسيريابي وسيله نقليه با حمل در بازگشت،حالت غير همگن ، برنامه ريزي عدد صحيح، روشهاي ابتكاري