Abstract :

PT. Pertamina Patra Niaga was founded in 2004, is a sub-holding of PT. Pertamina which handles Pertamina’s downstream oil and gas processes, especially fuel trading and handling, as well as fleet and depot management. This study took Fuel Terminal Bandung Group – Ujung Berung as a research location which encounter issue related to the not achieved of the MS2 Compliance target in delivery time delay related to the external logistics performance. This research focuses on the delivery of Pertalite fuel in the city of Bandung in the third quarter of 2022.

This study aims to identify the factor that affect the value of MS2 Compliance in Fuel Terminal Bandung Group-Ujung Berung and initiate the improvement initiatives to improve outbound logistic performance for Fuel Terminal Bandung Group – Ujung Berung. The conceptual framework used in this research describes the supply chain design and focuses on outbound logistics in terms of moving the final product to the retailers to achieve responsive supply chain strategy is improving the outbound logistic performance. The equipment that used to carry the delivery are tank trucks. The method used in this study uses a quantitative approach with heuristic methods using a sweep algorithm. Quantitative data were obtained from company data, observations at the company and interviews with departments that related to the company’s logistics. Secondary data analysis using literature and company data.

The analysis was carried out by finding the root of the problem with a fishbone diagram and analysing quantitative data with a sweep algorithm. The analysis is carried out by taking days that have low MS2 Compliance in Quarter III 2022 in one week, where one day has three delivery batch. From the results of the analysis, it was found that there were four main causes, namely method, environment, human, and equipment factors. Then examine by the sweep algorithm analysis which results in more effective route selection and maximizing the use of tank trucks by calculating the travel time for each shipment by considering the allowance time for each shipment.

---

Keywords :

Distribution, Heuristic Method, Outbound Logistic, Sweep Algorithm, Vehicle Routing Problem.

---

References :

1. Annur, C. M. (2022, October 17). Energy. Retrieved from Databoks:

https://databoks.katadata.co.id/datapublish/2022/10/17/pertalite-bbm-paling-banyak-dikonsumsi-masyarakat-pada-2021

2. Chopra, S., & Meindl, P. (2016). Supply Chain Management. New Jersey:
3. Caceres-Cruz, J., Arias, P., Guimarans, D., Riera, D., & Juan, A. A. (2014). Rich vehicle routing problem: Survey. ACM Computing Surveys, 47(2), 1-28.
4. Youn, S., Roh, J. J., & Yang, M. M. (2012). Extending the efficient and responsive supply chains framework to the green context. Benchmarking An International Journal.
5. Jayachitra, R., & Kumar, V. S. (2016). Linear Sweep Algorithm for Vehicle Routing Problem with Simultaneous Pickup and Delivery between Two Depots with Several Nodes. Global Journal of Pure and Applied Mathematics.
6. Omar, K., & Liong, C. (2008). Vehicle routing problem: Models and solutions. Journal of Quality Measurement and Analysis.
7. Ramaekers, K., Nieuwenhuyse, I. V., & Braekers, K. (2015). The Vehicle Routing Problem: State of the Art Classification and Review. Computers & Industrial Engineering.
8. Cattani, K. D., & Mabert, V. A. (2009). Supply Chain Design: Past, Present, and Future. Production and Inventory Management Journal.
9. Hutasoit, C. S., Susanty, S., & Imran, A (2014). Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X). Reka Integra, 2(2).