PENERAPAN INTEGER LINEARPROGRAMMING DALAM PENENTUAN RUTE PENGANGKUTAN SAMPAH DI KOTA KEFAMENANU

Authors

  • rina lemos universitas timor
  • Fried Markus Allung Blegur Allung Blegur
  • Oktovianus R. Sikas
  • Miko Purnomo

Keywords:

Integer Linear Programming (ILP)1, Rute Pengangkutan Sampah2, Kota Kefamenanu3, Optimas4; dst …

Abstract

ABSTRACT

With population growth, waste management issues in Kefamenanu City, North Central Timor Regency, have become a challenge due to limited fleet and personnel. This has resulted in an uneven distribution of workload and waste buildup on some routes. This study aims to optimize garbage transport routes to minimize the total travel distance and ensure an equitable distribution of workload among teams. The method used is Integer Linear Programming (ILP). Primary and secondary data were collected through observation and interviews at the Environmental Agency of North Central Timor Regency (DLH TTU). A mathematical model was formulated to minimize travel distance while considering constraints such as waste volume at temporary disposal sites (TPS), truck capacity, and the requirement that each TPS is served once. The research results show that by applying ILP, the total travel distance was reduced to 106,733 meters from 111,105 meters, a saving of 4,372 meters. The workload distribution also became more balanced.

References

BPS Kabupaten Timor Tengah Utara. (2021). Kecamatan Kota Kefamenanu Dalam Angka 2021. 24.

Damanhuri, E., & Padmi, T. (2010). Diktat Kuliah Pengelolaan sampah. Diktat Program Studi Teknik Lingkungan Institut Teknologi Bandung, 30.

Fisher, M. (1995). Chapter 1 Vehicle routing. Handbooks in Operations Research and Management Science, 8(C), 1–33. https://doi.org/10.1016/S0927-0507(05)80105-7.

Kuka, F., Katili, M. R., & Payu, M. R. F. (2021). Pendekatan Goal Programming untuk Rute Pengangkutan Sampah. MUST: Journal of Mathematics Education, Science and Technology, 6(1), 43. https://doi.org/10.30651/must.v6i1.6349.

Operations research. (1971). In Mathematics in Science and Engineering (Vol. 73, Issue C). https://doi.org/10.1016/S0076-5392(08)62705-8.

Supriyo, P. T., Aman, A., Bakhtiar, T., & Hanum, F. (2017). Model Optimasi Pengelolaan Sampah Perkotaan : Penentuan Lokasi Pembuangan Sampah. Seminar Nasional Matematika, 701–708.

Widyastiti, M., & Kamila, I. (2020). Penentuan Rute Optimal pada Pengangkutan Sampah di Kota Bogor Menggunakan Vehicle Routing Problem. Prosiding Seminar Nasional Matematika, 2, 122–130. https://journal.unnes.ac.id/sju/index.php/prisma/.

Downloads

Published

2026-07-31

How to Cite

lemos, rina, Allung Blegur, F. M. A. B., Sikas, O. R., & Purnomo, M. (2026). PENERAPAN INTEGER LINEARPROGRAMMING DALAM PENENTUAN RUTE PENGANGKUTAN SAMPAH DI KOTA KEFAMENANU. Journal of Mathematics Theory and Applications, 4(2). Retrieved from http://jurnal.unimor.ac.id/index.php/J-Math/article/view/10478

Issue

Vol. 4 No. 2 (2026): Edisi April 2026

Section

Articles

License

Pemberitahuan Hak Cipta Penulis yang menerbitkan naskah pada jurnal ini, menyetujui persyaratan berikut:

  1. Penulis mempertahankan hak cipta dan memberikan jurnal hak publikasi pertama dengan karya yang secara bersamaan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi dengan pengakuan kepenulisan karya dan publikasi awal dalam jurnal ini.
  2. Aspek formal legal aksesibilitas publikasi jurnal mengacu pada Creative Commons Attribution 4.0 (CC-BY 4.0). Anda bebas untuk berbagi—menyalin dan mendistribusikan ulang materi dalam media atau format apa pun—meracik ulang, mengubah, dan membangun materi untuk tujuan apa pun, bahkan secara komersial.
  3. Setiap publikasi (cetak/elektronik) bersifat open access untuk kepentingan pendidikan, penelitian, dan perpustakaan. Selain tujuan yang disebutkan di atas, dewan redaksi tidak bertanggung jawab atas pelanggaran hak cipta. Karya ini dilisensikan di bawah Creative Commons Attribution 4.0 (CC-BY 4.0)