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

یکی از روشهای بهبود جریان فیزیکی در زنجیره تامین، حمل و نقل متقاطع است که  روش مناسبی برای کاهش موجودی و بهبود رضایت مشتریان معرفی شده است. از سویی، مسئله مسیریابی وسیله نقلیه از مهمترین مسائل در مدیریت توزیع، با هدف یافتن مسیرهای بهینه برای توزیع محمولههای مختلف به‎شمار می‎رود. بنابراین، پژوهش حاضر با هدف مسیریابی وسایل نقلیه با حمل و نقل متقاطع در شرکت بیسکویت شادی مهرگان مهریز انجام گرفت و مسئله مد نظر با الگوریتم جست وجوی پراکنده حل شد. با توجه به یافتههای پژوهش، فاصله و هزینه بهینه با استفاده از الگوریتم جست وجوی پراکنده برابر ۱۱۴۳۸ و ۱۰۱۸۶۶۵۵ شد که نسبت به وضعیت موجود شرکت به ترتیب ۵۴/۳۰ درصد و ۷/۶ درصد بهبود یافت. همچنین برای سنجش کارایی، نتایج با روش نزدیکترین همسایه مقایسه شد. بنابراین، میتوان نتیجه گرفت که الگوریتم جست وجوی پراکنده، جوابهای خوبی برای این مسئله به دست میآورد و زمان تاخیر نیز کاهش مییابد.

کلیدواژه ها:

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