ANALYSIS OF LOCATION AND DECISION-MAKING OF FLEET VEHICLE TYPE WITH CVRP MULTI TRIP AND GRAVITY LOCATION MODEL FOR OPERATIONAL COST EFFICIENCY (Case Study CV. XYZ, Wonoayu-Sidoarjo)

Nofan Hadi Ahmad, Tri Novita Sari, Ari Pranata Primisa Purba

Abstract


Transportation has an important role in the logistics of a company, both in services and products. Increased orders in 2020 for wooden speaker products at CV. XYZ (Wonoayu-Sidoarjo) makes this company try to minimize transportation costs at their operational level. This study focuses on determining the relationship between changes in the type of fleet vehicle and the depot location on the operational costs of product delivery and the time to return to the depot in terms of adding trips. The methodology used in this study is the CVRP Multi Trip with Heterogeneous fleet vehicle and the Gravity Location Model based on the heuristic method. Saving heuristic method and nearest neighbor are heuristic methods used in computational studies to determine the order of visits to the formed sub-routes. There are 4 scenarios that are modeled to further analyze the results of these computations, namely: (1) CVRP multi-trip of old location with wings box truck, (2) CVRP multi-trip of old location with Fuso truck, (3) CVRP multi-trip of the new location with wings box truck, and (4) CVRP multi-trip of the new location with fuso truck. The results of the study concluded that there is a relationship between: (1) changes in fleet vehicle type with total traveling distance, (2) changes in depot location with total traveling distance, (3) fuel consumption rate on vehicle operating costs, (4) average vehicle speed on the time back to the depot. Scenario 4 is the best scenario in terms of traveling distance, fuel costs and delivery time. However, moving the depot center is not easy, so the scenario 2 is the most applicable condition considering that the fuso truck is available and has a higher utility than the wings box truck


Keywords


CVRP Multi Trip; HFVRP; Gravity Location Model; Fuel Consumption Rate; Heuristic Method

Full Text:

PDF

References


A. Amir, "Green Open Vehicle Routing Problem Dalam Transportasi Berkelanjutan," Universitas Sumatera Utara, Medan, 2019.

G. B. Dantzig and J. H. Ramser, "The Truct Dispatching Problem," Management Science, vol. 6, pp. 80-91, 1959.

S. Nurhayati, "Perbandingan Metode Branch And Bound Dengan Metode Clarke Wright Savings Untuk Penyelesaian Masalah Distribusi Aqua Galon Di PT Tirta Investama Yogyakarta," Universitas Negeri Yogyakarta, Yogyakarta, 2013.

M. Gendreau, E. D. Taillard and G. Laporte, "Vehicle Routing Problem With Multiple Use of Vehicles," Journal of The Operation Research Society, vol. 36, no. 3, pp. 919-935, 1997.

L. Fitria, S. Susanty and S. , "Penentuan Rute Truk Pengumpulan Dan Pengangkutan Sampah Di Bandung," Jurnal Teknik Industri, vol. 11, no. 1, pp. 51-60, 2009.

M. Gendreau, C. Prins and F. Yalaoui, "Particle Swarm Optimization Algorithm For A Vehicle Routing Problem With Heterogenous Fleet, Mixed Backhauls And Time Windows," IEEE International Parallel and Distributed Processing Symposium, p. 6 pages, 2010.

I. Lukman, R. Hanafi and S. M. Parenreng, "Optimasi Biaya Distribusi Pada HFVRP Menggunakan Algoritma Particle Swarm Optimization," Jurnal Optimasi Sistem Industri, vol. 18, no. 2, pp. 164-175, 2019.

D. O. Efendi, "Pengumpulan Lokasi Pengumpulan Limbah B3 Di Jawa Timur Dengan Menggunakan Metode Center Of Gravity," Institut Teknologi Sepuluh Nopember, Surabaya, 2017.

Y. Fernandes, "Penentuan Lokasi Distribution Centre Pada Suatu Perusahaan Agribisnis," Universitas Indonesia, Depok, 2009.

A. Zhafarina, A. C. Kurniawan, and A. A. N. P. Redi, “Gravity Location Method to Optimize the Determination of Warehouse Location On The Distribution Network of PT XYZ,” J. Manaj. Ind. dan Logistik, vol. 05, no. 01, pp. 31–41, 2021.

S. Ruwiyanto, L. Wahyuni, F. Maulid, and M. Fauzi, “PENERAPAN METODE CENTER OF GRAVITY DALAM PENENTUAN PUSAT DISTRIBUSI ALTERNATIF DI PULAU JAWA,” J. Taguchi J. Ilm. Tek. dan Manaj. Ind., vol. 1, no. 1, pp. 52–64, 2021.

N. Djamal, D. Cahyadi, and M. P. Setyoko, “Implementasi Gravity Location Models dan Algoritma Savings dalam Menentukan Jaringan Distribusi,” J. INTECH Tek. Ind. Univ. Serang Raya, vol. 7, no. 1, pp. 71–79, 2021.

A. Sanjaya, A. C. Sembiring, and W. Willyanto, “Determination of the optimal distribution centre location with gravity location model,” J. Phys. Conf. Ser., vol. 1402, no. 2, 2019.




DOI: https://doi.org/10.31284/j.iptek.2023.v27i1.2344

Refbacks

  • There are currently no refbacks.