Comparison of Sweep and Tabu Search Methods in Searching for Item Delivery Routes based on Volume

Abstract

One example of a rental business that is currently developing is the children's toys rental business. Many factors that affect the success of the children's toy rental business in addition to the variety of toys that can be rented and time delivery must also be considered. The main problem in the delivery of children's toys is because children's toys have different volumes or sizes, so delivery routes are needed that not only pay attention to distance but also the volume of toys. This research was conducted to compare two methods, namely Sweep method and Tabu Search method to determine the route of delivery of toys that based on volume. The best method from these comparisons is used for developing applications that produce delivery routes. The results of the comparison of the two methods indicate that the Tabu Search method produces shorter delivery distances compared to the sweep method with a distance difference of 1595 for the case the delivery volume does not exceed the maximum vehicle capacity and 3532 for the case the delivery volume exceeds the maximum vehicle capacity.