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

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

کلیدواژه ها:

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