Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search

Annisa Kesy Garside, Dian Nur Cahyanti

DOI: https://doi.org/10.23917/jiti.v17i2.6703

Abstract

Vehicle routing problem with simultaneous pickup and delivery (VRPSPD) is a problem of vehicle routes where the delivery and pickup of products to each consumer is conducted simultaneously. Pangkalan Agisindo Alam Mandiri is engaged in the distribution of 3 kg LPG. At present,pangkalan already has a schedule of visits to retail stores, but the visit route is still subjectively set which causes long mileage and high transportation costs. The problem of determining the route at this pangkalanis calledVRPSPD because pangkalandelivered filled  LPG tubes to retail stores and at the same time picked up empty LPG tubes to be brought back. To determine the route, one must consider the vehicle capacity and the ratio of the number of LPG tubes delivered and picked up. This research used a tabu search algorithm to get the proposed route. The steps in the tabu search algorithm includes  determination of the initial solution, the neighborhood search, intensification phase, diversification phase,  standard phase, and  interactive phase. By using the tabu search algorithm, the proposed route provided a savings of transportation costs of 13.72% rather than the initial route of the company.

Keywords

vehicle routing; pick up; delivery; tabu search algorithm; distribution of LPG

References

Bianchessi, N.; Righini, G. (2007). “Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery”. Computers and Operations Research, Vol. 34 (2), 578 – 594.

Chen, J.; Wu, T. (2006). “Vehicle routing problem with simultaneous delivery and pickup”. Journal of Operational Research Society, Vol. 57 (5), 579 – 587.

Crispim, J.; Brandao, J. (2005). “Metaheursitics apllied to mixed and simultaneous extensions of vehicle routing problems with backhauls”. Journal of Operational Research Society, Vol. 56 (11), 1296 – 1302..

Dethloff, J. (2001). “Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up”. OR Spektrum, Vol. 23, 79 – 96.

Fard, M.; Akbari, M. (2013). “A hybrid tabu search algorithm for the vehicle routing problem with simultaneous pickup and delivery and maximum tour time length”. African Journal of Business Management, Vol. 7 (11), 801 – 810.

Glover, F. (1989). “Tabu search part I”, ORSA Journal on Computing, Vol. 1 (3), 190 – 206.

Hedar, A.; Bakr, M. (2014). “Three strategies tabu search for vehicle routing problem with time windows”, Computer Science and Information Technology, Vol. 2(2), 108 – 119.

Idaman, S. (2013). Penyelesaian Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service Menggunakan Algoritma Tabu Search. Skripsi. Bogor: Departemen Matematika, Institut Pertanian Bogor.

Min H. (1989). “The multiple vehicle routing problem with simultaneous delivery and pickup points”. Transportation Research Part A, Vol. 5, 377 – 386.

Montane, F.; Galvao, R. (2006). “A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service”. Computers and Operations Research, Vol. 33(3), 595 – 619.

Nagy, G.; Salhi, S. (2005). “Heuristics algorithm for single and multiple depot vehicle routing problems with pickup and deliveries”. European Journal of Operational Research, Vol. 33 (3), pp.: 595 – 619.

Phannikul, T., Sindhuchao, S. (2010). “A customized tabu search for the vehicle routing problem with simultaneous pickup and delivery”. Thammasat International Journal of Science and Technology , Vol. 15 (2), 2010.

Salhi, S.; Nagy, G. (1999). “A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling”. Journal of the Operational Research Society, Vol. 50, 1034 – 1042.

Wassan, N.; Wassan, A.; Nagy, G. (2008). “A reactive tabu serach algorithm for the vehicle routing problem with simultaneous pickups and deliveries”. Journal of Combinatorial Optimization, Vol. 15, 368 – 386.

Zachariadis, E.; Tarantilis, C.; Kiranoudis, C. (2009). “A hybrid metaheuristic algorithm for vehicle routing problem with simultaneous delivery and pick-up service”. Expert System with Applications, Vol. 36, 1070 – 1081.

Article Metrics

Abstract view(s): 172 time(s)
PDF (Bahasa Indonesia): 162 time(s)

Refbacks

  • There are currently no refbacks.