چکیده:
یکی از روشهای بهبود جریان فیزیکی در زنجیره تامین، حمل و نقل متقاطع است که روش مناسبی برای کاهش موجودی و بهبود رضایت مشتریان معرفی شده است. از سویی، مسئله مسیریابی وسیله نقلیه از مهمترین مسائل در مدیریت توزیع، با هدف یافتن مسیرهای بهینه برای توزیع محمولههای مختلف بهشمار میرود. بنابراین، پژوهش حاضر با هدف مسیریابی وسایل نقلیه با حمل و نقل متقاطع در شرکت بیسکویت شادی مهرگان مهریز انجام گرفت و مسئله مد نظر با الگوریتم جست وجوی پراکنده حل شد. با توجه به یافتههای پژوهش، فاصله و هزینه بهینه با استفاده از الگوریتم جست وجوی پراکنده برابر 11438 و 10186655 شد که نسبت به وضعیت موجود شرکت به ترتیب 54/30 درصد و 7/6 درصد بهبود یافت. همچنین برای سنجش کارایی، نتایج با روش نزدیکترین همسایه مقایسه شد. بنابراین، میتوان نتیجه گرفت که الگوریتم جست وجوی پراکنده، جوابهای خوبی برای این مسئله به دست میآورد و زمان تاخیر نیز کاهش مییابد.
One of methods of improvement of the material flow is cross docking that In is considered as a good method to reduce inventory and improve customer satisfaction. Too, the vehicle routing problem is one of the important problems in distribution management and its goal is to find paths for delivering various cargos. Therefore, this study was conducted in order to vehicle routing problem with Cross-docking in MEHRIZ SHADI MEHREGAN Biscuit and the problem was solved with a scatter search Algorithm. The findings concluded that the optimal distance by scatter search Algorithm was equal to 11,438 km that Compared with the current status that improved respectively of 30.54%. The optimal cost by scatter search algorithm was equal to 10186655 that Compared with the current status and improved 6.7%. Therefore, can be concluded that the scatter search Algorithm is a good solution to this problem.