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

حمل ونقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است. به کارگیری رویکردهای بهینه دراین حوزه منجر به کاهش هزینه ها در زنجیره تامین میگردد. یکی از عوامل موثر در طراحی شبکه های حمل ونقل، ارزش اقتصادیآن در توسعه کشور و اثربخشی موثر آن در سودآوری شرکت ها و سازمان های خصوصی است. ازاینرو کشورها و سازمان ها بیش ازپیش توجه خود را به امر بهینه سازی شبکه حمل ونقل معطوف کرده اند. مسئله مسیریابی وسایل نقلیه (vrp) یکی از معروفترین مسائل در حوزه بهینه سازی است. این مسئله به دلیل قرار گرفتن در رده np-hard دارای تنوع بسیار زیادی است. در این مسئله تعدادی وسایل نقلیه متمرکز در یک یا چند انبار باید به تعدادی از مشتریان سرویس دهی کنند به طوریکه هر یک دارای تقاضای معینی هستند. مسئله مسیریابی وسایل نقلیه با پنجره زمانی (vrptw) تعمیمی از مسئله مسیریابی وسایل نقلیه با ظرفیت محدود (cvrp) است که در آن سرویس دهی باید در یک پنجره زمانی مشخصی انجام شود. هدف این مسئله بهینه سازی مسیر برای هر وسیله نقلیه است به گونه ای که هزینه کل مسیر و تعداد وسایل نقلیه مورداستفاده حداقل شده تا در نهایت رضایت مشتریان به حداکثر برسد. به طورکلی برای حل این مسئله دو نوع راه حل دقیق و ابتکاری مطرح می شود. در این تحقیق سعی در بررسیراه حل های مختلف ابتکاری است تا با بررسی و قرار دادن آنها در کنار یکدیگر مرور کلی در این مسئله داشته باشیم. امید است بررسی و مقایسه انجام شده به محققین دیگر در حل این مسئله کمک کند.