مروری بر ادبیات و مقایسه الگوریتم های فراابتکاری در حل مسئله مسیریابی وسایل نقلیه

حمل ونقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است. به کارگیری رویکردهای بهینه دراین حوزه منجر به کاهش هزینه ها در زنجیره تامین میگردد. یکی از عوامل موثر در طراحی شبکه های حمل ونقل، ارزش اقتصادیآن در توسعه کشور و اثربخشی موثر آن در سودآوری شرکت ها و سازمان های خصوصی است. ازاینرو کشورها و سازمان ها بیش ازپیشتوجه خود را به امر بهینه سازی شبکه حمل ونقل معطوف کرده اند. مسئله مسیریابی وسایل نقلیه (VRP) یکی از معروفترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در رده NP-Hard دارای تنوع بسیار زیادی است. در این مسئله تعدادیوسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینیهستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (VRPTW) تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (CVRP) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. هدف این مسئله بهینه سازی مسیر برای هر وسیله نقلیه است به گونه ای که هزینه کل مسیر و تعداد وسایل نقلیه مورداستفاده حداقل شده تا در نهایت رضایت مشتریان بهحداکثر برسد. بهطورکلی برای حل این مسئله دو نوع راه حل دقیق و ابتکاری مطرح می شود. در این تحقیق سعی در بررسیراه حل های مختلف ابتکاری است تا با بررسی و قرار دادن آنها در کنار یکدیگر مرور کلی در این مسئله داشته باشیم. امید استبررسی و مقایسه انجام شده به محققین دیگر در حل این مسئله کمک کند.

Keywords:

مسیریابی وسایل نقلیه , بهینه سازی , الگوریتم های ابتکاری , پنجره زمانی , ظرفیت محدود