Optimasi Distribusi Tomat ke Pasar Menggunakan Metode Greedy dan Genetic Algorithm
(Studi Kasus: Kecamatan Barusjahe)
DOI:
https://doi.org/10.55826/jtmit.v4i3.901Keywords:
Tomato Distribution, VRP, Greedy Heuristic, Genetic Algorithm, Solution Search MethodAbstract
Distribusi hasil pertanian memainkan peran penting dalam menunjang ketahanan pangan dan efisiensi rantai pasok. Penelitian ini membahas optimasi distribusi tomat dari 21 desa di Kecamatan Barusjahe ke tiga pasar utama, dengan total permintaan pasar sebesar 19.000 kg. Sistem distribusi yang selama ini bersifat manual dinilai belum optimal dari segi jarak tempuh dan pemenuhan permintaan. Tujuan penelitian adalah membandingkan efektivitas metode Greedy Heuristic dan Genetic Algorithm (GA) dalam menyelesaikan masalah Vehicle Routing Problem (VRP) berbasis jarak dan kapasitas. Metode yang digunakan adalah kuantitatif deskriptif komparatif, dengan pendekatan simulasi berbasis MATLAB. Data yang dianalisis mencakup jarak antar lokasi, stok tomat tiap desa, serta permintaan masing-masing pasar. Parameter utama untuk GA meliputi ukuran populasi 20, generasi maksimum 20, crossover rate 0,8 dan mutation rate 0,2. Hasil simulasi menunjukkan bahwa metode Greedy menghasilkan total jarak distribusi sebesar 43433.44 Km, sedangkan GA menghasilkan 49165.62 Km. Waktu komputasi metode Greedy hanya 0,00 detik, jauh lebih cepat dibanding GA 1,57 detik. Kesimpulannya, Greedy Heuristic lebih unggul dalam efisiensi waktu dan cocok untuk implementasi cepat, namun Genetic Algorithm memberikan fleksibilitas solusi meski membutuhkan penyetelan parameter lebih lanjut. Perbedaan signifikan dalam hasil GA menandakan perlunya evaluasi ulang terhadap fungsi penalti dan jumlah generasi yang digunakan. Studi ini menegaskan pentingnya pemilihan metode optimasi yang sesuai dengan konteks distribusi dan prioritas operasional.
References
H. Zhu, C. Liu, G. Wu, and Y. Gao, “Cold Chain Logistics Network Design for Fresh Agricultural Products with Government Subsidy,” Sustainability (Switzerland), vol. 15, no. 13, Jul. 2023, doi: 10.3390/su151310021.
E. Erwin, “The Impact of Agile Suppy Chain Strategy on Sustainability Performance with Company’s Sustainability Reporting: Evidence from Pulp & Paper Industry in Indonesia,” Jurnal Ilmiah Akuntansi, vol. 6, no. 2, p. 353, Jan. 2022, doi: 10.23887/jia.v6i2.39124.
T. Y. Choi, S. Narayanan, D. Novak, J. Olhager, J. B. Sheu, and F. Wiengarten, “Managing extended supply chains,” Journal of Business Logistics, vol. 42, no. 2, pp. 200–206, Jun. 2021, doi: 10.1111/jbl.12276.
A. Escudero-Santana, J. Muñuzuri, A. Lorenzo-Espejo, and M. L. Muñoz-Díaz, “Improving E-Commerce Distribution through Last-Mile Logistics with Multiple Possibilities of Deliveries Based on Time and Location,” Jun. 01, 2022, MDPI. doi: 10.3390/jtaer17020027.
T. Karasu, Zulkarnain, and P. Leviäkangas, “Transforming Agricultural Supply Chain Challenges into Operational Strategies: Insights from an Agri-Machinery Company,” International Journal of Technology, vol. 15, no. 4, pp. 1071–1087, 2024, doi: 10.14716/ijtech.v15i4.6635.
U. Blitar et al., “Pemberian Abu Sekam dan Pupuk NPK Terhadap Pertumbuhan dan Hasil Tanaman Tomat (Lycopersicum esculentum. Mill) Varietas Servo,” Journal Viabel Pertanian, vol. 12, no. 2, pp. 40–49, 2018, [Online]. Available: http://viabel.unisbablitar.ejournal.web.id
M. S. Sibomana, T. S. Workneh, and K. Audain, “A review of postharvest handling and losses in the fresh tomato supply chain: a focus on Sub-Saharan Africa,” Apr. 01, 2016, Springer Netherlands. doi: 10.1007/s12571-016-0562-1.
P. Schreinemachers, E. B. Simmons, and M. C. S. Wopereis, “Tapping the economic and nutritional power of vegetables,” Mar. 01, 2018, Elsevier B.V. doi: 10.1016/j.gfs.2017.09.005.
N. Noviana, S. Ritawati, I. Rohmawati, and D. Firnia, “Meningkatkan Hasil Tomat dengan Trichokompos dan NPK (Studi Varietas Gustavi F1),” JIA (Jurnal Ilmiah Agribisnis) : Jurnal Agribisnis dan Ilmu Sosial Ekonomi Pertanian, vol. 9, no. 4, pp. 391–400, Sep. 2024, doi: 10.37149/jia.v9i4.1440.
Saptana et al., “Competitiveness analysis of fresh tomatoes in Indonesia: Turning comparative advantage into competitive advantage,” PLoS One, vol. 18, no. 11 November, Nov. 2023, doi: 10.1371/journal.pone.0294980.
B. P. S. Sumut, “Produksi Tanaman Sayuran dan Buah-Buahan Semusim Menurut Kabupaten/Kota dan Jenis Tanaman di Provinsi Sumatera Utara, 2024,” 2024. [Online]. Available: https://sumut.bps.go.id/id/statistics-table/3/ZUhFd1JtZzJWVVpqWTJsV05XTllhVmhRSzFoNFFUMDkjMw==/produksi-tanaman-sayuran-dan-buah-buahan-semusim-menurut-kabupaten-kota-dan-jenis-tanaman—di-provinsi-sumatera-utara–2024.html
B. P. S. Sumut, “Produksi Tanaman Sayuran dan Buah‐buahan Semusim: Kecamatan Barusjahe, Kabupaten Karo, Provinsi Sumatera Utara, 2024,” 2024. [Online]. Available: https://sumut.bps.go.id/id/statistics-table/3/ZUhFd1JtZzJWVVpqWTJsV05XTllhVmhRSzFoNFFUMDkjMw==/produksi-tanaman-sayuran-dan-buah-buahan-semusim-menurut-kabupaten-kota-dan-jenis-tanaman—di-provinsi-sumatera-utara–2024.html
I. Hasrizart and A. S. Nasution, “Potensi hasil pertanian Kaban Jahe di Kecamatan Kaban Jahe Kabupaten Karo,” Jurnal Derma Pengabdian Dosen Perguruan Tinggi (Jurnal DEPUTI), vol. 2, no. 2, pp. 106–110, Jul. 2022, doi: 10.54123/deputi.v2i2.183.
C. A. Njume, C. Ngosong, C. Y. Krah, and S. Mardjan, “Tomato food value chain: Managing postharvest losses in Cameroon,” in IOP Conference Series: Earth and Environmental Science, Institute of Physics Publishing, Aug. 2020. doi: 10.1088/1755-1315/542/1/012021.
S. Sanjaya and T. Perdana, “Logistics System Model Development on Supply Chain Management of Tomato Commodities for Structured Market,” in Procedia Manufacturing, Elsevier B.V., 2015, pp. 513–520. doi: 10.1016/j.promfg.2015.11.070.
M. S. Dharmawati, A. D. Guritno, and H. Yuliando, “Penyusunan Strategi Rantai Pasok Komoditas Sayur Menggunakan Analisis Strukur Biaya Logistik,” Industria: Jurnal Teknologi dan Manajemen Agroindustri, vol. 9, no. 3, pp. 217–227, Dec. 2020, doi: 10.21776/ub.industria.2020.009.03.6.
S. Ibrahim Zego, Z. I. Junaida Binti Mohamad Husny Hamid, N. AbdulGhani, and S. Mokhtar, “Exploring the Current Challenges of Cold Chain Logistics Stakeholders in the Tomatoes Value Chain in Nigeria”, doi: 10.47772/IJRISS.
H. Fahmi, M. Zarlis, E. B. Nababan, and P. Sihombing, “Implementation of the Greedy Algorithm to determine the nearest route Search in distributing food production,” in IOP Conference Series: Materials Science and Engineering, Institute of Physics Publishing, Jun. 2020. doi: 10.1088/1757-899X/769/1/012005.
Z. Dai, K. Gao, and B. C. Giri, “A hybrid heuristic algorithm for cyclic inventory-routing problem with perishable products in VMI supply chain,” Expert Syst Appl, vol. 153, Sep. 2020, doi: 10.1016/j.eswa.2020.113322.
E. Prasetya Tamba, L. P. Sinaga, J. Matematika, U. N. Medan, J. William, and I. Pasar, “OPTIMASI VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN ALGORITMA GENETIKA UNTUK MEMINIMASI BIAYA PENGIRIMAN BARANG DI PT GLOBAL TRANS NUSA”.
J. Berger and M. Barkaoui, “A new hybrid genetic algorithm for the capacitated vehicle routing problem,” Journal of the Operational Research Society, vol. 54, no. 12, pp. 1254–1262, 2003, doi: 10.1057/palgrave.jors.2601635.
F. Liu, C. Lu, L. Gui, Q. Zhang, X. Tong, and M. Yuan, “Heuristics for Vehicle Routing Problem: A Survey and Recent Advances”, doi: 10.48550/arXiv.2303.04147.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Betri Natasya, Ananda Ketaren, Anita Christine
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
