Penerapan Sistem Milk Run Untuk Mengurangi Emisi Gas Buang Menggunakan Metode Vehicle Routing Problem Pada Industri Otomotif
DOI:
https://doi.org/10.55826/jtmit.v5i3.2196Keywords:
Distribusi, Milk Run, Vehicle Routing Problem (VRP), Nearest Insertion, Nearest Neighbor, Emisi KarbonAbstract
Aktivitas distribusi material di PT XYZ pada kondisi eksisting umumnya menerapkan sistem pengiriman langsung (Single Delivery), di mana setiap armada truk hanya melayani satu titik supplier menuju lokasi tujuan (Plant 1 atau Plant 2) dalam satu kali perjalanan. Pola ini menyebabkan rendahnya utilitas kapasitas kendaraan serta tingginya biaya operasional dan volume emisi gas buang. Penelitian ini bertujuan untuk merancang sistem pengiriman Milk-Run menggunakan pendekatan Vehicle Routing Problem (VRP) guna menemukan rute distribusi yang lebih efisien (solusi heuristik), memangkas jarak tempuh, menekan biaya transportasi, serta mengurangi emisi gas buang CO₂. Pendekatan algoritma Nearest Insert dan Nearest Neighbor digunakan untuk menentukan urutan kunjungan supplier dengan tetap memperhatikan batasan kapasitas kendaraan (Capacity Constraints). Hasil perancangan menunjukkan bahwa penerapan metode Milk-Run berpotensi mengonsolidasikan rute pengiriman lintas plant secara efektif. Berdasarkan perbandingan kinerja, rute usulan mampu mengurangi jumlah kebutuhan armada truk dari 184 truk menjadi 92 truk per bulan (efisiensi 50,00%), memangkas total jarak tempuh dari 9.638,00 km menjadi 5.058,20 km per bulan (penurunan 47,52%), serta menekan konsumsi bahan bakar solar dari 1.721,86 liter menjadi 1.044,03 liter per bulan (penurunan 39,37%). Selain itu, efisiensi ini berdampak langsung pada penurunan volume emisi gas buang CO₂ sebesar 1.731,11 kg CO₂ per bulan (menjadi 2.798,00 kg CO₂ atau turun 38,22%) serta menghemat total biaya operasional transportasi perusahaan dari Rp294.111.744,00 menjadi Rp207.000.000,00 per bulan (penghematan sebesar Rp87.111.744,00 atau 29,62%).
References
[1] U. S. E. P. Agency, “‘Fast Facts on Transportation Greenhouse Gas Emissions,’ US EPA,” no. May. 2026. [Online]. Available: https://www.epa.gov/greenvehicles/fast-facts-transportation-greenhouse-gas-emissions
[2] J. Yang, Z. You, W. Li, Y. Zhao, and Z. Ji, “Research on vehicle routing problem of automobile part Milk-Run with time windows constrained,” E3S Web Conf., vol. 512, p. 03018, Apr. 2024, doi: 10.1051/e3sconf/202451203018.
[3] R. Yang, “Research on Vehicle Routing Problem in Auto Parts Inbound Logistics Based on Milk Run Mode,” Front. Business, Econ. Manag., vol. 9, no. 2, pp. 262–268, Jun. 2023, doi: 10.54097/fbem.v9i2.9296.
[4] C. Quan, Q. He, X. Ye, and X. Cheng, “Optimization of the Milk-run route for inbound logistics of auto parts under low-carbon economy,” J. Algorithm. Comput. Technol., vol. 15, Jan. 2021, doi: 10.1177/17483026211065387.
[5] E. Saputra, “Determination of Performance Indicators For Cooking Oil Logistic Using Fuzzy-Delphi Method,” Siber J. Transp. Logist., vol. 1, no. 1, pp. 13–23, Apr. 2023, doi: 10.38035/sjtl.v1i1.38.
[6] S. Nagy-Bota and L. Moldovan, “Key Differences and Common Aspects of Logistics and Supply Chain Management,” Acta Marisiensis. Ser. Technol., vol. 19, no. 1, pp. 42–46, Jun. 2022, doi: 10.2478/amset-2022-0008.
[7] D. Dwi Rita Nova and N. Widiastuti, “PEMBENTUKAN KARAKTER MANDIRI ANAK MELALUI KEGIATAN NAIK TRANSPORTASI UMUM,” Comm-Edu (Community Educ. Journal), vol. 2, no. 2, p. 113, May 2019, doi: 10.22460/comm-edu.v2i2.2515.
[8] N. P. Decy Arwini and I. M. Juniastra, “Peran Transportasi Dalam Dunia Industri,” J. Ilm. Vastuwidya, vol. 6, no. 1, pp. 70–77, Feb. 2023, doi: 10.47532/jiv.v6i1.794.
[9] A. B. Marpaung, E. Oey, and R. Nurcahyo, “Mendesain Ulang Strategi Milk Run (Studi Kasus Pada Transportasi Logistik Rantai Dingin),” INOBIS J. Inov. Bisnis dan Manaj. Indones., vol. 5, no. 1, pp. 13–24, Dec. 2021, doi: 10.31842/jurnalinobis.v5i1.208.
[10] R. Soesilo, A. Valentine, and S. Sulistyo, “Praktik Rantai Pasok Berkelanjutan: Penerapan Milk Run di Industri Plastik,” J. Manaj. Transp. Logistik, vol. 11, no. 3, p. 217, Nov. 2024, doi: 10.54324/j.mtl.v11i3.1464.
[11] R. S. Alvariedz, E. T. Berman, and W. Larutama, “Penerapan Milik Run System Berbasis Lean Logistics untuk Efisiensi Distribusi dengan Metode VRP,” J. Tek. Ind. Terintegrasi, vol. 8, no. 3, pp. 3696–3706, Jul. 2025, doi: 10.31004/jutin.v8i3.47482.
[12] E. Fatma, W. Kartika, and A. Nur Madyanti, “Penentuan Rute Pengangkut Limbah Medis Optimal Menggunakan Vehicle Routing Problem with Time Window pada Kasus Multi Depot,” J. Manaj. dan Organ., vol. 13, no. 4, pp. 324–335, Dec. 2022, doi: 10.29244/jmo.v13i4.38587.
[13] R. S. Utami, R. Arifin, R. D. Lufika, R. Dio, and H. V. S. Manihuruk, “Penerapan Algoritma Evolutionary dan Nearest Neighbor untuk Optimasi Rute Distribusi,” Go-Integratif J. Tek. Sist. dan Ind., vol. 5, no. 02, pp. 84–93, Nov. 2024, doi: 10.35261/gijtsi.v5i02.12518.
[14] Y. S. Firmansyah, K. Novianingsih, and H. S. Husain, “Penyelesaian Capacitated Vehicle Routing Problem dengan Menggunakan Gabungan Algoritma Genetika dan Simulated Annealing,” J. EurekaMatika, vol. 9, no. 2, pp. 107–116, Dec. 2021, doi: 10.17509/jem.v9i2.40080.
[15] I. Simanungkalit, S. Sawaluddin, P. Gultom, and P. K. Nasution, “Analysis of The Use of Sweep Algorithms to Solve Capacitated Vehicle Routing Problems,” FARABI J. Mat. dan Pendidik. Mat., vol. 5, no. 2, pp. 161–166, Nov. 2022, doi: 10.47662/farabi.v5i2.416.
[16] W. Y. Oeitama, W. Y. Oeitama, F. F. Sitandi, and S. Mas’ud, “Optimasi Rute Pendistribusian Barang Menggunakan Kombinasi Algoritma Branch and Bound dan Cheapest Insertion Heuristic,” Sq. J. Math. Math. Educ., vol. 6, no. 2, pp. 89–104, Oct. 2024, doi: 10.21580/square.2024.6.2.22992.
[17] Adhy Krisna Wiramukti, Nyoman Arya Permana, Shella Fitria Hidayah, and Ahmad Soimun, “ANALISIS EFISIENSI DISTRIBUSI BARANG DENGAN PENDEKATAN SAVING MATRIX DAN MILK RUN DI CV XYZ,” J. Transp., vol. 25, no. 2, pp. 169–180, Aug. 2025, doi: 10.26593/jtrans.v25i2.9605.169-180.
[18] J. D. F. B. Marpaung, F. T. R. Silalahi, and N. M. Manurung, “OPTIMALISASI RUTE DISTRIBUSI MENGGUNAKAN METODE EKSAK ALGORITMA BRANCH AND BOUND,” J. Ilm. Tek. Ind., vol. 13, no. 1, pp. 63–75, Oct. 2025, doi: 10.24912/jitiuntar.v13i1.31789.
[19] A. I. Pratiwi, A. Nindiani, M. Sayuti, and A. Hakim, “Optimalisasi Green Logistics terhadap Rute Pendistribusian Menggunakan Metode Ant Colony dan Fuzzy Logic Di PT AMIP,” J. Res. Technol., vol. 11, no. 1, pp. 95–107, Jun. 2025, doi: 10.55732/jrt.v11i1.1620.
[20] H. Vicarlo Saragih Manihuruk, R. Dio, and D. Handayani, “Efisiensi Jarak Tempuh Distribusi Menggunakan Metode Particle Swarm Optimization pada Permasalahan TSP,” J. Kalibr. Karya Lintas Ilmu Bid. Rekayasa Arsitektur, Sipil, Ind., vol. 8, no. 1, pp. 28–35, Mar. 2025, doi: 10.37721/kalibrasi.v8i1.1614.
[21] U. N. Harahap, Y. S. D. Daulay, and Z. Zaharuddin, “Penentuan Rute Distribusi Menggunakan Metode Saving Matrix untuk Meminimalkan Biaya Transportasi pada UMKM Gerai Kimia di Kec. Namorambe,” J. Optim., vol. 10, no. 1, p. 1, Apr. 2024, doi: 10.35308/jopt.v10i1.8653.
[22] M. N. Helmi, Y. Yogaswara, B. Andryanto, R. R. Asri, and W. Setyawan, “Pendekatan Terpadu pada Perancangan Rute Distribusi untuk Meminimasi Biaya Transportasi,” J. Media Tek. dan Sist. Ind., vol. 9, no. 2, pp. 152–164, Sep. 2025, doi: 10.35194/jmtsi.v9i2.5663.
[23] F. HUMAMI, M. Julianti, and P. Rusmandani, “ANALISIS EMISI GAS BUANG KENDARAAN KOMERSIAL BERDASARKAN TIPE KARAKTERISTIK KENDARAAN BERMOTOR,” J. Permadi Perancangan, Manufaktur, Mater. dan Energi, vol. 6, no. 01, pp. 48–59, Jan. 2024, doi: 10.52005/permadi.v6i01.141.
[24] A. Basyari and H. Pranoto, “REVIEW : CATALITIC CONVERTER BERBAHAN TEMBAGA (Cu) DAN KUNINGAN / BRASS (CuZn) UNTUK MEREDUKSI KARBON MONOKSIDA (CO) DAN HIDROKARBON (HC) EMISI GAS BUANG PADA KENDARAAN BERMOTOR,” Turbo J. Progr. Stud. Tek. Mesin, vol. 13, no. 1, Jun. 2024, doi: 10.24127/trb.v13i1.3077.
[25] J. O. Muladi, K. Kristiansyah Dezzano, A. Febrianto, A. C. Kurniawan, N. Ruswandi, and A. A. N. P. Redi, “Optimasi Rute Kapal untuk Distribusi Spare Parts Menggunakan Vehicle Routing Problem dengan Algoritma Tabu Search,” Go-Integratif J. Tek. Sist. dan Ind., vol. 1, no. 01, pp. 1–10, Nov. 2020, doi: 10.35261/gijtsi.v1i01.4316.
[26] M. C. Sugiono, “Model vehicle routing problem untuk penentuan rute distribusi unit sepeda motor dengan metode saving matrix,” J. Ind. Serv., vol. 7, no. 2, p. 230, Mar. 2022, doi: 10.36055/jiss.v7i2.14018.
[27] A. Chandra and B. Setiawan, “Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem ( VRP ) Optimizing the Distribution Routes Using Vehicle Routing Problem ( VRP ) Method,” vol. 05, no. 02, pp. 105–116, doi: //doi.org/10.54324/j.mtl.v5i2.233.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Heri Erdana, Tri Ngudi Wiyatno, Firda Anisah
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
