مسأله‌ي مسيريابي خودرو باز با بارانداز متقاطع و تحويل‌هاي دوگانه

Open Vehicle Routing Problem with Cross-Docking and Split Deliveries

بارانداز متقاطع به‌عنوان يك روش مؤثر كنترل جريان موجودي كه نقشي اساسي در مديريت زنجيره‌تأمين دارد، مورد توجه قرار گرفته شده است. همچنين تركيب بارانداز متقاطع با انواع مسأله‌هاي مسيريابي خودرو باعث افزايش جذابيت اين تكنيك شده است. يكي از انواع مسأله‌ي مسيريابي خودرو كه با بارانداز متقاطع درنظر گرفته شده است، مسأله‌ي مسيريابي خودرو باز است. مسأله‌ي مسيريابي خودرو باز با بارانداز متقاطع در دنياي واقعي كاربرد فراواني دارد؛ براي مثال، شركتي كه محصولات خودش را از طريق يك بارانداز متقاطع توزيع مي‌كند و به‌دلايلي نياز دارد كه ناوگان خودروي خود را به يك شركت لجستيكي برون‌سپاري كند، مسأله‌ي مسيريابي خودرو باز با بارانداز متقاطع براي اين شركت بسيار كارگشا خواهد بود. در اين تحقيق مسأله‌ي مسيريابي خودرو باز با بارانداز متقاطع و تحويل‌هاي دوگانه مورد بررسي قرار گرفته است. براي اين مسأله ما يك مدل برنامه‌ريزي خطي عدد صحيح مختلط توسعه داده‌ايم كه هزينه‌ي كل را كمينه مي‌كند. ما يك الگوريتم شبيه ­سازي تبريد براي حل مسأله ارائه و سپس الگوريتم را در دو اندازه آزمايش و نتايج حاصل را با نتايج حل دقيق به‌دست آمده از نرم‌افزار گمز مقايسه كرده ­ايم. نتايج محاسباتي نشان مي‌دهند كه الگوريتم پيشنهادي جواب­ هاي مناسبي را با درصد خطاي كم نسبت به حل دقيق در مدت زمان منطقي ارائه مي ­دهد.

Cross-Dock is considered as an effective way of controlling the flow of inventory, which plays an essential role in supply chain management. Also, cross-docking with a variety of vehicle routing problem has increased the attractiveness of this technique. One of the types of vehicle routing problem that is considered with cross-dock is the open vehicle routing problem. The problem of open vehicle problem with a cross-dock in the real world has lots uses. For example, a company that distributes its products through a cross-dock and for some reason needs to outsource its fleet to a logistics company, the problem of open vehicle routing problem with cross-dock for this company will be very attractive. In this research, The open vehicle routing problem with cross-docking and split deliveries has been studied. For this, we have developed a mixed integer linear programming model that minimizes the total cost. We presented a simulated annealing algorithm to solve the problem. Then we tested it in two sizes and compared the obtained results with the precise obtained results from the GAMS software (Cplex solver). The computational results show that the proposed algorithm offers appropriate answers with a low error rate relative to the exact solution with a reasonable time period.