MOBILE-BASED WASTE MANAGEMENT APPLICATION USING CHEAPEST INSERTION HEURISTIC AND OUTSOURCING FOR EFFICIENCY OF WASTE TRANSPORTATION ROUTES

FADLI, ILHAM DWI REZA (2026) MOBILE-BASED WASTE MANAGEMENT APPLICATION USING CHEAPEST INSERTION HEURISTIC AND OUTSOURCING FOR EFFICIENCY OF WASTE TRANSPORTATION ROUTES. Tugas Akhir thesis, University of Technology Yogyakarta.

[img] Text
5220411115_ILHAM DWI REZA FADLI_ABSTRAK.pdf

Download (131kB)

Abstract

ABSTRACT Efficient waste management remains a significant challenge in many regions, particularly in optimizing waste collection routes. One promising solution is a mobile web-based application that maps waste locations and plans optimal collection routes. This research presents the development of such an application, utilizing the Cheapest Insertion Heuristic (CIH) algorithm to determine the most efficient collection routes. The application is built with the Flutter framework and integrates an OpenStreetMap-based mapping system, along with a notification feature that reminds users of waste collection schedules. The data employed in this study include waste bin locations, collection schedules, and collection statuses, all updated in real time. Test results demonstrate that the application can enhance the efficiency of waste management routes by minimizing travel distance and collection time. This application is expected to contribute to more effective waste management, increase public awareness of cleanliness, and support improved waste management practices across various regions. Keywords: Waste Management, Collection Routes, Cheapest Insertion Heuristic, Mobile Web, Flutter, OpenStreetMap.

Item Type: Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects: T Technology > T Technology (General)
T Technology > T Technology (General) > T201 Patents. Trademarks
Divisions: Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User: Kaprodi S1 Informatika UTY
Date Deposited: 06 May 2026 04:01
Last Modified: 06 May 2026 04:01
URI: http://eprints.uty.ac.id/id/eprint/19795

Actions (login required)

View Item View Item