The delivery and pickup of goods from a depot to local customers is an important and practical problem of a logistics manager. In practice, professional logistics company owns more than one depot and the fleet is composed of different types of trucks. This situation is a multi-depot vehicle routing problem with delivery and pickup. When the everyday demand is known, the logistics manger is facing a deterministic multi-depot vehicle routing problem with simultaneously pickup and delivery. In reality, the demands fluctuate over time within a year. When the total demand is greater than the whole capacity of owned trucks, the logistics manager may consider using an outsider carrier to transport a shipment because it may bring significant cost savings to the company. The purpose of this paper is developing a heuristic algorithm not only to route a limited number of trucks from different depots to customers with simultaneously pickup and delivery, but also to make a selection of outsider carriers by minimizing a total cost function. Both the mathematical model and the heuristic algorithm are developed. A variety of test problem were examined. The average percentage deviation from the optimum for the twenty test problems is 1.74% and the execution time for all test problems is less than a second. The results are encouraging as our algorithm obtains the optimal or near-optimal solutions in an efficient way in terms of time and accuracy
Chu, Ching-Wu; Chang, Jiang-Ren; and Chang, Kai-Huei
"A HEURISTIC ALGORITHM FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH OUTSIDER CARRIER SELECTION,"
Journal of Marine Science and Technology: Vol. 27:
2, Article 10.
Available at: https://jmstt.ntou.edu.tw/journal/vol27/iss2/10