حل مسئله مسیریابی وسایل نقلیه و راهبرد حمل و نقل متقاطع با الگوریتم جست وجوی پراکنده

یکی از روش‏های بهبود جریان فیزیکی در زنجیره تامین، حمل و نقل متقاطع است که روش مناسبی برای کاهش موجودی و بهبود رضایت مشتریان معرفی شده است. از سویی، مسئله مسیریابی وسیله نقلیه از مهم‏ترین مسائل در مدیریت توزیع، با هدف یافتن مسیرهای بهینه برای توزیع محموله های مختلف به‎شمار می‎رود‏. بنابراین، پژوهش حاضر با هدف مسیریابی وسایل نقلیه با حمل و نقل متقاطع در شرکت بیسکویت شادی ‏مهرگان مهریز انجام گرفت و مسئله مد نظر با الگوریتم جست وجوی پراکنده حل شد. با توجه به یافته های پژوهش، فاصله و هزینه بهینه با استفاده از الگوریتم جست وجوی پراکنده برابر 11438 و 10186655 شد که نسبت به وضعیت موجود شرکت به ترتیب 54/30 درصد و 7/6 درصد بهبود یافت. همچنین برای سنجش کارایی، نتایج با روش نزدیک‏ترین همسایه مقایسه شد. بنابراین، می‏توان نتیجه گرفت که الگوریتم جست وجوی پراکنده، جواب‏های خوبی برای این مسئله به دست می‏آورد و زمان تاخیر نیز کاهش می‏یابد.