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

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

Open Vehicle Routing Problem with Cross-Docking and Split Deliveries

CrossDock is considered as an effective way of controlling the flow of inventory, which plays an essential role in supply chain management. Also, crossdocking 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 crossdock is the open vehicle routing problem. The problem of open vehicle problem with a crossdock in the real world has lots uses. For example, a company that distributes its products through a crossdock and for some reason needs to outsource its fleet to a logistics company, the problem of open vehicle routing problem with crossdock for this company will be very attractive. In this research, The open vehicle routing problem with crossdocking 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.