بهبود حل مسئله vrpspd با الگوریتم جستجوی ممنوعه

توسعه حمل و نقل تاثیر بسزایی در سیستم‌های اقتصادی اعم از تولیدی و خدماتی دارد که باعث ویژه شدن جایگاه مسئله مسیریابی وسیله‌نقلیه می‌شود. از مهم‌ترین تصمیمات در بخش‌های اجرایی توجه ویژه به یافتن مسیر‌های بهینه، حذف مسیرهای غیرضروری، بهبود در میزان مسافت مسیر طی شده، و کاهش تعداد ناوگان است. در همین راستا یکی از مسائل پیچیده و در عین حال بسیار با اهمیت در شبکه حمل و نقل است که این مسئله پتانسیل بالایی در تعیین مجموعه بهینه از ناوگان وسایل‌نقلیه با هدف خدمت‌رسانی به مجموعه‌ای از مشتریان را دارد و تلاش‌های بسیاری برای حل آن صورت گرفته است. الگوریتم‌های فرا ابتکاری گوناگونی طی سال‌های اخیر توسعه پیدا کرده‌اند، یکی از آنها الگوریتم جستجوی ممنوعه است زیرا قدرت و توانایی مناسبی در حل مسائل پیچیده دارد. در این تحقیق از الگوریتم tabu search برای حل مسئله مسیریابی وسیله‌نقلیه با دریافت و تحویل همزمان کالا استفاده شد. با اعمال برخی تغییرات در کدُنویسی آن در نرم افزار متلب و تعیین کردن مولفه‌های مقدار تکرار اجرای الگوریتم، مشخص کردن تعداد همسایگان و مقدار لیست ممنوعه باعث بهبود نتایج حاصل در مسافت‌های طی شده توسط وسایل‌نقلیه و بهینه کردن تعداد ناوگان گردید. نهایتاً الگوریتم پیشنهادی جدید روی 14 مسئله نمونه استاندارد از سری مسائل سلهی و نگی اجرا شد و مقادیر به دست آمده با بهترین نتایج موجود از سایر الگوریتم‌ها مقایسه شد که نتایج رضایتبخشی در مسائل کوچک مقیاس داشت.

improved solution of vrpspd with the tabu search algorithm

the development of transportation has a significant impact on economic systems, both production and service, which makes the vehicle routing problem a special issue, one of the most important decisions in executive departments is to pay special attention to finding optimal routes, eliminating unnecessary routes, improving the distance traveled and reducing the number of fleets. in this regard, it is one of the complex and very important problem in the transportation network, this problem has a high potential in determining the optimal set of vehicle fleets with the aim of serving a set of customers, which many efforts have been made to solve it. various meta-heuristic algorithms have been developed in recent years, one of them is the tabu search algorithm because it has good performance and ability to solve np-hard problems, and now in this article, the tabu search algorithm is used to solve the vehicle routing problem with simultaneous pick-up and delivery of goods which by applying some changes in its coding in matlab software. determining the parameters of the repetition value of the algorithm, specifying the number of neighborhoods and the amount of the tabu list improved the results obtained in the distances traveled by vehicles and optimized the number of fleets. finally, the new proposed algorithm was implemented on 14 standard sample problems from the salhi and nagi series of problems, and the obtained values were compared with the best available results from other algorithms, which had satisfactory results in small-scale problems..