Route Optimization of Oil Country Tubular Goods Distribution Using Sweep and Savings Algorithm

Gita Kurnia, Adji Chandra Kurniawan, Maulida Nawadir, Maghfira Safitri Yasmin, Marlene Hibatullah


In the oil and gas industry, one of the key activities is the drilling process where the oil or natural gas are extracted. The process requires the supply of rolled products known as the Oil Country Tubular Goods (OCTG). As an important drilling component, OCTG has a high demand, which in some case it is not balanced with the optimal distribution route and cost that may affect the industry’s profit. In order to obtain the optimal distribution routes, this research compares transport routes generated by Sweep and Savings Algorithm to solve the Capacitated Vehicle Routing Problem, by taking an oil and gas company with inefficient OCTG distribution in Sumatera as the object of the study case. Additionally, the total transportation cost is calculated to further compare the results. The research concludes that Sweep Algorithm produces the most efficient routes with the lowest total transportation cost of Rp.18,890,875,000 per year, or 24% less than total cost derived from Savings Algorithm route.


Sweep Algorithm; Nearest Neighbor; Savings Algorithm; Capacitated Vehicle Routing Problem; Oil Country Tubular Goods

Full Text:



M. Y. Gelfgat, V. S. Basovich, and A. J. Adelman, "Aluminium Alloy Tubulars for Oil and Gas Industry," in SPE Annual Technical Conference and Exhibition, 2005.

M. Iwamoto, "Selection guidance of OCTG material & connection in various applications of oil & gas wells," J Jpn Assoc Pet Technol, vol. 78, pp. 376-381, 2013.

U. S. I. T. Commission, "Oil Country Tubular Goods from Argentina, Austria, Italy, Japan," Korea, Mexico, and Spain, Publication, vol. 2803, 1994.

S. Ekwaro-Osire and F. Karpat, "Experimental Studies on Galling Onset in OCTG Connections: A Review," in ASME International Mechanical Engineering Congress and Exposition, 2006, pp. 29-35.

M. Hajmirfattahtabrizi and H. Song, "Investigation of Bottlenecks in Supply Chain System for Minimizing Total Cost by Integrating Manufacturing Modelling Based on MINLP Approach," Applied Sciences, vol. 9, p. 1185, 2019.

I. Makarova, K. Shubenkova, and A. Pashkevich, "Logistical costs minimization for delivery of shot lots by using logistical information systems," Procedia Engineering, vol. 178, pp. 330-339, 2017.

R. A. Fadhil, E. G. Prabowo, and A. P. Redi, "PENENTUAN LOKASI DISTRIBUTION CENTER DENGAN METODE P-MEDIAN DI PT PERTAMINA EP," Jurnal Manajemen Industri dan Logistik, vol. 4, pp. 01-09, 2020.

P. Toth and D. Vigo, The vehicle routing problem: SIAM, 2002.

A. Widyarto, "Peran supply chain management dalam sistem produksi dan operasi perusahaan," 2012.

R. H. Ballou, Business logistics/supply chain management: planning, organizing, and controlling the supply chain: Pearson Education India, 2007.

A. Dhoruri and E. R. Sari, "Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Saving Matriks, Sequential Insertion, dan Nearest Neighbour Di Victoria Ro," Jurnal Matematika-S1, vol. 5, 2016.

R. H. Ballou, "Business Logistics Management . Upper Saddle River, Nueva Jersey (Estados Unidos)," ed: Prentice-Hall International, Inc, 1999.

S. E. Fradina and F. Y. Saptaningtyas, "Penerapan Algoritma Sweep dan Algoritma Genetika pada Penyelesaian Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Pendistribusian Gula," Jurnal Matematika-S1, vol. 6, pp. 63-71, 2017.

C. W. Oktavia, C. Natalia, and I. Adigunawan, "Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods (FMCG) dengan Menggunakan Metode Nearest Neighbour (Studi Kasus: PT. XYZ)," Jurnal Al-Azhar Indonesia Seri Sains dan Teknologi, vol. 5, pp. 101-110, 2019.



  • There are currently no refbacks.

View my Stat: Click Here

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.