This research presents optimization of the fastest route using Drone. Vehicle Routing Problem with Drones (VRPD) is used for planning the mapping of areas with minimal makespan. Drone point route design aims to mapping the area with considering the boundaries. In this paper, an optimization method using the Tabu Search algorithm and Analytical Hierarchy Process (AHP) to resolve VRPD problems is proposed. Tabu Search algorithm is suitable for the implementation of Vehicle Routing Problem because it is able to find the closest distance optimally with guiding other processes using a series of movements to change one solution to another. The optimization process using Tabu Search can find a suitable pair of points so that the closest route can be found. AHP is used for the weighting process and determining the hierarchy of route selection by prioritizing routes that meet the criteria and the appropriate weights. The optimization resulted in a 7.08% reduction in the distance and significantly reduce the makespan as well as the metaheuristic approach. Experimental processes and performance analysis are carried out to find that this method can consistently produce better and optimal solutions.
Keywords : Vehicle Routing Problem with Drone; Analytical Hierarchy Process;Tabu Search; Mapping
Universitas Mulawarman memiliki sistem informasi pelatihan dan pekerjaan dalam mengembangkan karir dan kewirausahaan untuk lulusan alumninya yang dikembangkan oleh Unit Pelaksana Tugas (UPT) Pengembangan Karir dan Kewirausahaan (PERKASA). Aplikasi PERKASA mampu menyediakan berbagai informasi yang bermanfaat bagi alumni, dengan memetakan pasar kerja calon alumni, merencanakan pengembangan kurikulum dan mengadakan pelatihan agar dapat memetakan pasar kerja secara dinamis. Namun, hingga saat ini belum ada evaluasi dan monitoring yang dilakukan pada aplikasi PERKASA untuk mengetahui masalah serta tingkat pelayanannya. Berdasarkan permasalahan ini, maka pada artikel ini akan dilakukan evaluasi aplikasi menggunakan COBIT5 untuk mengetahui apakah sistem yang digunakan sekarang sudah berjalan baik dan dapat mencapai target yang telah ditentukan. Evaluasi aplikasi PERKASA menggunakan domain Monitor Evaluate and Assess (MEA01) dan Deliver, Service and Support (DSS01) dengan proses pengumpulan data menggunakan kuesioner. MEA01 Monitor, evaluate and assess performance and conformance berfokus pada mengumpulkan, memvalidasi, serta mengevaluasi tujuan proses dan standar kegiatan, sedangkan DSS01 Manage Operation berfokus pada merumuskan langkah perbaikan yang dapat dilakukan untuk meningkatkan kapabilitas proses. Hasil dari penelitian ini adalah nilai capability level, nilai gap dan rekomendasi strategi perbaikan. Berdasarkan hasil pengumpulan data yang telah dilakukan, didapatkan nilai capability level saat ini berada pada level 4 (Predictable Process). Hasil analisis gap pada MEA01 menunjukkan kondisi saat ini sebesar 3,65 dengan target 3,89 dan kondisi sekarang DSS01 sebesar 3,78 dengan target 3,99. Berdasarkan hasil analisis gap pada masing-masing sub domain, maka perlu adanya perbaikan dan usulan rekomendasi dalam mencapai target dalam mendukung tujuan organisasi.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.