Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO)
(Studi Kasus : Bakpia Pathok 25)
DOI:
https://doi.org/10.55826/tmit.v2i2.105Keywords:
Ant Colony Optimization (ACO), Distribusi, MATLAB, Traveling Salesman Problem (TSP)Abstract
Bakpia Pathok 25 merupakan perusahaan yang memproduksi makan khas jogja yaitu bakpia dan telah berdiri sejak 1948. Sampai saat ini Bakpia Pathok 25 masih menjadi salah satu produsen bakpia yang enak dan terkenal di Yogyakarta sehingga dapat berkembang dan bertahan sampai saat ini. Penelitian ini membahas rute distribusi Bakpia Pathok 25 menggunakan metode Traveling Salesman Problem (TSP) Ant Colony Optimization (ACO). Pendekatan dilakukan untuk mencari rute terbaik agar seorang sopir dapat kembali pulang tepat waktu. Rute awal menunjukkan bahwa sopir melakukan perjalanan dengan rute jarak yang ditempuhnya mencapai 26,19 Km. Setelah menggunakan metode Ant Colony Optimization (ACO) dengan menggunakan MATLAB didapatkan hasil optimal yaitu pada iterasi ke-100 menunjukkan bahwa rute yang digunakan oleh Bakpia Pathok 25 untuk distribusi produk bakpia sudah optimal yaitu dengan rute Toko Pathok Jaya, Toko Ongko Jaya, Toko Pasar Pathok, Toko Bandara Jaya, Toko Kembang Jaya dan kembali menuju Toko Pathok Jaya dengan jarak rute 26.19 Km dan jumlah bahan bakar yang dikeluarkan dengan harga mencapai Rp. 26,190 dalam sekali pendistribusian dan waktu yang didapatkan 54 menit. Penelitian ini diharapkan dapat membantu pihak perusahaan dan mengetahui dalam memilih rute terpendek yaitu rute optimal untuk melakukan distribusi produk bakpia yang diproduksi sehingga dapat meminimalisasi biaya pendistribusian.
References
N. Wisudawati, A. Valentine, and R. Patradhiani, “Usulan Perbaikan Rute Pengangkutan Sampah Menggunakan Metode Branch And Bound Dan Nearest Neighbour Untuk Meminimalkan Biaya Transportasi,” J. Tek. Ind. J. Has. Penelit. dan Karya Ilm. dalam Bid. Tek. Ind., vol. 8, no. 2, pp. 288–294, 2022.
T. W. Sari, T. M. Aditya, and M. Fauzi, “Penentuan Rute Optimal Distribusi Paving Block dengan Metode Branch and Bound,” J. Tek. Ind. J. Has. Penelit. dan Karya Ilm. dalam Bid. Tek. Ind., vol. 6, no. 2, pp. 66–71, 2020.
R. Fauzi, “Optimalisasi Rute dan Penjadwalan Pengangkutan Sampah di Kota Pekanbaru (Kec. Tampan) Menggunakan Metode Saving Matrix (Studi Kasus: UD. Salacca Tapanuli Selatan),” J. Tek. Ind. J. Has. Penelit. dan Karya Ilm. dalam Bid. Tek. Ind., vol. 5, no. 1, pp. 37–47, 2019.
H. Sandila, M. Rizki, M. Hartati, M. Yola, F. L. Nohirza, and N. Nazaruddin, “Proposed Marketing Strategy Design During the Covid-19 Pandemic on Processed Noodle Products Using the SOAR and AHP Methods,” 2022.
N. Saputri, F. S. Lubis, M. Rizki, N. Nazaruddin, S. Silvia, and F. L. Nohirza, “Iraise Satisfaction Analysis Use The End User Computing Satisfaction (EUCS) Method In Department Of Sains And Teknologi UIN Suska Riau,” 2022.
A. Nabila et al., “Computerized Relative Allocation of Facilities Techniques (CRAFT) Algorithm Method for Redesign Production Layout (Case Study: PCL Company),” 2022.
F. Lestari, “Vehicle Routing Problem Using Sweep Algorithm for Determining Distribution Routes on Blood Transfusion Unit,” 2021.
M. Rizky et al., “Improvement Of Occupational Health And Safety (OHS) System Using Systematic Cause Analysis Technique (SCAT) Method In CV. Wira Vulcanized,” 2022.
Afrido, M. Rizki, I. Kusumanto, N. Nazaruddin, M. Hartati, and F. L. Nohirza, “Application of Data Mining Using the K-Means Clustering Method in Analysis of Consumer Shopping Patterns in Increasing Sales (Case Study: Abie JM Store, Jaya Mukti Morning Market, Dumai City),” 2022.
T. Rismawan, M. R. Mulia, and R. Hidayati, “Aplikasi Pencarian Rute Optimal Jasa Pengiriman Barang Menggunakan Metode Ant Colony Optimization (Studi Kasus: TIKI Kubu Raya),” CYBERNETICS, vol. 4, no. 01, pp. 58–70, 2020.
N. Nurharyanto and S. Perdana, “Menentukan Rute Distribusi Di PT Sinar Harapan Plastik Dengan Metode Algoritma Ant Colony Optimization,” IKRAITH-Teknologi, vol. 5, no. 1, pp. 68–77, 2021.
T. N. Karundeng, S. L. Mandey, and J. S. B. Sumarauw, “Analisis Saluran Distribusi Kayu (Studi Kasus Di Cv. Karya Abadi, Manado),” J. EMBA J. Ris. Ekon. Manajemen, Bisnis Dan Akunt., vol. 6, no. 3, 2018.
G. Eraniola and E. Suhendar, “Menentukan Rute Kendaraan PT. Sarana Cahaya Makmur Metode Algoritma Ant Colony Optimization,” IKRAITH-Teknologi, vol. 5, no. 1, pp. 59–67, 2021.
D. B. Paillin and F. Sosebeko, “Penentuan Rute Optimal Distribusi Produk Nestle Dengan Metode Traveling Salesman Problem (TSP)(Studi Kasus: PT. Paris Jaya Mandiri),” Arika, vol. 11, no. 1, pp. 35–44, 2017.
H. Yasin and R. Santoso, “Pencarian jalur terpendek menggunakan metode algoritma ‘ant colony optimization’ pada GUI MATLAB (Studi kasus: PT Distriversa Buana Mas cabang Purwokerto),” J. Gaussian, vol. 8, no. 2, pp. 272–284, 2019.
S. Sartika, “Pengoptimalan Saluran Distribusi Kue Dengan Metode Travelling Salesman Problem (Tsp) Untuk Minimasi Jarak Dengan Rute Terpendek,” J. TIN Univ. Tanjungpura, vol. 3, no. 2.
R. Kuo, M. Rizki, F. Zulvia, A. K.-C. & Industrial, and U. 2018, “Integration of growing self-organizing map and bee colony optimization algorithm for part clustering,” Comput. Ind. Eng., vol. 120, pp. 251–265, 2018, Accessed: Jun. 05, 2022. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0360835218301888.
M. Hamzah, A. Purwati, A. Jamal, S. Sutoyo, and M. Rizki, “An Analysis of Customer Satisfaction and Loyalty of Online Transportation System in Pekanbaru, Indonesia,” 2021, doi: 10.1088/1755-1315/704/1/012029.
M. Yanti, F. S. Lubis, N. Nazaruddin, M. Rizki, S. Silvia, and S. Sarbaini, “Production Line Improvement Analysis With Lean Manufacturing Approach To Reduce Waste At CV. TMJ uses Value Stream Mapping (VSM) and Root Cause Analysis (RCA) methods,” 2022.
F. S. Lubis, A. P. Rahima, M. I. H. Umam, and M. Rizki, “Analisis Kepuasan Pelanggan dengan Metode Servqual dan Pendekatan Structural Equation Modelling (SEM) pada Perusahaan Jasa Pengiriman Barang di Wilayah Kota Pekanbaru,” SITEKIN J. Sains, Teknol. dan Ind., vol. 17, no. 1, pp. 25–31, 2020.
M. Anggaraini, N. Nazaruddin, M. Rizki, and F. S. Lubis, “Proposed Improvements to The Chip Raw Material Control System Using the Continuous Review System and Periodic Review System Methods,” 2022.
E. Safira, N. Nofirza, A. Anwardi, H. Harpito, M. Rizki, and N. Nazaruddin, “Evaluation of Human Factors in Redesigning Library Bookshelves for The Blind Using The Ergonomic Function Deployment (EFD) Method,” 2022.
B. Y. Nazra, M. Rizki, I. Kusumanto, M. I. Hamdy, Nazaruddin, and Silvia, “[PDF] from ieomsociety.org Marketing Strategy Planning Using SOAR Method and Quantitative Strategic Planning Matrix (QSPM)(Case Study: Computer Embroidery Business Jonifer Embroidery),” 2022.
I. Fauziah, M. Rizki, M. Hartati, N. Nazaruddin, F. S. Lubis, and F. L. Nohirza, “Market Basket Analysis with Equivalence Class Transformation Algorithm (ECLAT) For Inventory Management Using Economic Order Quantity (EOQ),” 2022.
M. Rizki et al., “Aplikasi Metode Kano Dalam Menganalisis Sistem Pelayanan Online Akademik FST UIN SUSKA Riau pada masa Pandemi Covid-19,” ejournal.uin-suska.ac.id, vol. 18, no. 02, pp. 180–187, 2021, Accessed: May 30, 2022. [Online]. Available: http://ejournal.uin-suska.ac.id/index.php/sitekin/article/view/12710.
A. Efendi, M. Rizki, F. S. Lubis, and M. I. Hadiyul, “An Analysis of the Crispy Mushroom Business For Small And Medium-Sized Enterprises (SMEs) In Indonesia,” 2022.
M. Rizki et al., “Maintenance Of Raw Mill Machines Using Monte Carlo Simulation: A Case Study at Cement Company in Indonesia,” in the International Conference on Industrial Engineering and Operations Management, 2022, pp. 1652–1664.
S. Sutoyo et al., “Data Analysis Of Near Vertical Incidence Skywave (NVIS) Propagation In Pekanbaru,” in Proceedings of the UR International Conference on Educational Sciences, 2022, pp. 85–90.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Lutfi Syahr, Moch Khoswara , Habibi Siraj Aflah H , Suseno Suseno
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
