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

چکیده

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