حل مسئلۀ مسيريابي وسايل نقليه و راهبرد حمل‏و‏نقل متقاطع با الگوريتم جست‏وجوي پراكنده

Solving of vehicle routing problem with cross docking by scatter search algorithm

يكي از روش‏هاي بهبود جريان فيزيكي در زنجيرۀ تأمين، حمل‌و‌نقل متقاطع است كه  روش مناسبي براي كاهش موجودي و بهبود رضايت مشتريان معرفي شده است. از سويي، مسئلۀ مسيريابي وسيلۀ نقليه از مهم‏ترين مسائل در مديريت توزيع، با هدف يافتن مسيرهاي بهينه براي توزيع محموله‏هاي مختلف به‎شمار مي‎رود‏. بنابراين، پژوهش حاضر با هدف مسيريابي وسايل نقليه با حمل‌و‌نقل متقاطع در شركت بيسكويت شادي ‏مهرگان مهريز انجام گرفت و مسئلۀ مد نظر با الگوريتم جست‌وجوي پراكنده حل شد. با توجه به يافته‏هاي پژوهش، فاصله و هزينۀ بهينه با استفاده از الگوريتم جست‌وجوي پراكنده برابر 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 Crossdocking 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.