Menentukan Rute Kendaran Pengangkut Sampah Kota Yogyakarta dengan Algoritma Cheapest Insertion Heuristic Modifikasi Route Construction

  • Hanifah Hanifah Universitas Ahmad Dahlan
  • Dian Eka Wijayanti Universitas Ahmad Dahlan
  • Aris Thobirin Universitas Ahmad Dahlan
  • Puguh Wahyu Prasetyo Universitas Ahmad Dahlan
Keywords: Cheapest Insertion Heuristic, Efektivitas, Route Constructions, Rute, Sektor Gunung Ketur

Abstract

Penelitian ini bertujuan untuk menemukan rute perjalanan kendaraan pengangkut sampah di Kota Yogyakarta. Manfaat penelitian ini yaitu sebagai bahan evaluasi serta pertimbangan dalam pemilihan rute alternatif pengangkutan sampah Kota Yogyakarta. Menggunakan metode dengan perpaduan ilmu matematika secara teori, logika pemikiran, dan ilmu komputasi dengan mengambil lokasi penelitian di Sektor Gunung Ketur yang merupakan bagian dari tanggung jawab Dinas Lingkungan Hidup Kota Yogyakarta. Teori yang digunakan yaitu penggunaan graf berupa graf berbobot dan berarah. Sedangkan algoritma yang digunakan yaitu Cheapest Insertion Heuristic (CIH) yang merupakan bagian dari algoritma Insertion dengan modifikasi Route Construction (RC) yang merupakan salah satu dari metode algoritma Artificial Immune System (AIS). Dengan demikian, penerapan ilmu matematika secara teori dan diperkuat komputasi dapat diterapkan secara nyata. Permasalahan penentuan jalur tercepat maupun efektivitas suatu perjalanan sebenarnya tidak memiliki suatu solusi yang pasti. Tentunya setiap metode memiliki pendekatan masing-masing. Namun, yang perlu diperhatikan adalah kepastian langkah yang digunakan agar langkah tersebut dapat menghasilkan output yang sama meskipun menggunakan metode pendekatan yang berbeda. Hasil yang diperoleh pun sebenarnya tidak sepenuhnya sempurna tetapi hanya menghasilkan beberapa solusi ataupun pilihan yang dapat dijadikan bahan pertimbangan untuk menyelesaikan suatu permasalahan.

[This research aims to find the route of the garbage truck in Yogyakarta City. The benefit of this research is to produce the evaluation and the consideration of the selection of alternative routes for transporting the waste in Yogyakarta City.  The research has been done by combining theoretical mathematical science, logic, and computational science by focusing on solving the problem at Gunung Ketur Sector, which is under the Environmental Agency of Yogyakarta City. The research used the theory of weighted and directed graphs. Furthermore, the researchers used the Cheapest Insertion Heuristic (CIH), which is a part of the Insertion algorithm with a modified Route Construction (RC), which is one of the methods of Artificial Immune System (AIS) algorithm. Therefore, the application of theoretical mathematical science and computationally could be applied in a real problem. Indeed, the determination of the fastest and the most effective routes has no concrete solutions. Each method has its own approach. However, it is crucial to consider the certainty of the procedure used to produce the same output even though using different ways. The result obtained is not entirely perfect, but the research outcome has made some solutions or alternatives as considerations to solve a problem.]

Downloads

Download data is not yet available.

Author Biographies

Hanifah Hanifah, Universitas Ahmad Dahlan

Program Studi Matematika

Dian Eka Wijayanti, Universitas Ahmad Dahlan

Program Studi Matematika

Aris Thobirin, Universitas Ahmad Dahlan

Program Studi Matematika

References

[1] R. A. Putra, “Efektivitas Metode Sequential Insertion dan Metode Nearest Neighbor dalam Penentuan Rute Kendaraan Pengangkut Sampah di Kota Yogyakarta,” Universitas Negeri Yogyakarta, 2014.
[2] Badan Perencanaan Pembangunan Daerah DIY, “Pengelolaan Sampah,” Report, 2020. http://bappeda.jogjaprov.go.id/dataku/data_dasar/index/208-pengelolaan-sampah?id_skpd=25.
[3] Marsudi, Teori Graf. Malang: Universitas Brawijaya Press, 2016.
[4] T. Harju, Graph Theory. Turku: Mathematics Department, University of Turku, 2012.
[5] U. Khasanah and H. Fitriyani, Matematika Diskret. Yogyakarta: JPMIPA FKIP Universitas Ahmad Dahlan, 2012.
[6] D. Vigo and P. Toth, Vehicle Routing. 2014.
[7] A. Priyanto, “Algoritma Cheapest Insertion Heuristic Untuk Menyelesaikan Asymmetric Traveling Salesman Problem,” Universitas Negeri Yogyakarta, 2009.
[8] K. Meliantari, D. Putra Githa, and N. K. Ayu Wirdiani, “Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web,” J. Ilm. Merpati (Menara Penelit. Akad. Teknol. Informasi), 2018, doi: 10.24843/jim.2018.v06.i03.p07.
[9] R. G. Utomo, D. S. Maylawati, and C. N. Alam, “Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP),” J. Online Inform., 2018, doi: 10.15575/join.v3i1.218.
[10] M. Alssager, Z. A. Othman, and M. Ayob, “Cheapest insertion constructive heuristic based on two combination seed customer criterion for the capacitated vehicle routing problem,” Int. J. Adv. Sci. Eng. Inf. Technol., 2017, doi: 10.18517/ijaseit.7.1.1792.
[11] P. Deitel and H. Deitel, “Intro to Python for Computer Science and Data Science: Learning to Program with Ai, Big Data and the Cloud,” Pearson, 2019. .
[12] D. Dasgupta, “Artificial Immune Systems : A Bibliography,” 2007.
Published
2020-10-31
Section
Articles