مسيريابي وسايل نقليه با در نظر گرفتن انبار موقت و امكان ارسال جزيي

Vehicle Routing with Cross Docking and Split Deliveries

در اين مقاله، مسيله مسيريابي وسايل نقليه با وجود انبار موقت مياني و امكان ارسال جزيي محصولات به مشتريان مورد بررسي‌ قرار گرفته است. وسايل نقليه پس از ترك انبار، طي‌ مسيرهايي محصولات را از تامين‌كنندگان جمع‌آوري كرده به انبار باز مي‌گردند و پس از يكپارچه سازي، اقلام را با توجه به امكان ارسال جزيي بين مشتريان توزيع مي‌‌كنند. مسيله مورد نظر NP-Hard بوده و در نتيجه استفاده از روش‌هاي حل دقيق براي آن ممكن نيست. يك الگوريتم فراابتكاري شبيه سازي تبريد براي حل مسيله مورد نظر پيشنهاد شده است و نتايج آن براي چهار دسته داده با اندازه هاي 5، 10، 20 و 30 جفت مشتري، با حد پاييني كه براي مسيله در نظر گرفته شده مقايسه شدند و مشاهده شد كه الگوريتم پيشنهادي در زمان معقولي‌ به جواب هاي خوبي‌ دست مي‌يابد.

In this paper a vehicle routing problem with cross docking and split deliveries to customers is considered. The vehicles pick up products from suppliers and then after some consolidation procedures in the cross dock, the same set of vehicles is used to deliver products to customers. The problem mentioned is NP-Hard so exact methods are not a good choice to solve it. A simulated annealing algorithm is proposed and the results for four data sets with 5, 10, 20 and 30 pairs of supplier-customer are compared with a lower bound. The experimental results show the good performance of the proposed simulated annealing algorithm in a reasonable time.