Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Bulletin of Science Education
Canigia Susila, Ni Made Ari
Unknown Affiliation
Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimization of Inspection Routes Using Linear Programming & Nearest Neighbour at KJPP ANA & Rekan Gianyar Canigia Susila, Ni Made Ari; Penindra, I Made Dwi Budiana; Utami, Ni Made Cyntia; Ariyani, Ni Wayan Sri; Juliana, Mia; Sitanggang, Bryan Estavan Imanuel
Bulletin of Science Education Vol. 4 No. 1 (2024): Bulletin of Science Education
Publisher : CV. Creative Tugu Pena

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51278/bse.v4i1.1155

Abstract

Inspection is the activity procedures of an appraiser identical with survey to the location of the object of assessment. Considering efficient KJPP ANA & Rekan Gianyar is important for determining the best route in order to reduce overtime. This research focused in optimizing the inspection case route to the location using Linear Programming (LP) and Nearest Neighbor (NN) for Traveling Salesman Problem cases. In addition, analyzing the comparison of the initial route and the new route with both methods after optimizing travel time to reduce overtime. This research combined set theory and distribution & transportation concepts in the optimization. The data in this research used primary data including initial route along with the coordinates and secondary includes company profiles, LP and NN algorithms collected through interviews, documentation and literature study. The collected data were processed with Microsoft Excel and Google Colaboratory software. The results found that the LP method minimized travel time savings by an average of 12%, while the NN method is 8%. The LP method minimized the average overtime and costs by 16 minutes (Rp. 13,000, -) while the NN method is 11 minutes (Rp. 9,000, -). Keywords: Linear programming, Nearest neighbor, Route optimization, Traveling salesman problem
Co-Authors I Made Dwi Budiana Penindra Juliana, Mia Ni Made Cyntia Utami, Ni Made Cyntia Ni Wayan Sri Ariyani Sitanggang, Bryan Estavan Imanuel