Determination Of The Shortest Route of Electrical Scooters Maintenance Patrol in Bandung Using Nearest Neighbor and Genetic Algorithm Approaches

Authors

  • Sely P. Oktaviani Department of Industrial Engineering, Institut Teknologi Nasional (Itenas), Bandung - INDONESIA
  • Rispianda Department of Industrial Engineering, Institut Teknologi Nasional (Itenas), Bandung - INDONESIA

Keywords:

Electrical Scooters, Nearest Neighbor, Genetic Algorithm

Abstract

The increasing number of parking spot locations has increased the number of Electrical Scooters fleet maintenance patrols. For this reason, it is necessary to determine the shortest route for maintenance crew for patrolling through all parking spots. In this study, the determination the number of routes is done using the Nearest Neighbor approach and the shortest route path using the Genetic Algorithm approach. Based on the results of calculations, the best number of routes that can be used is 3 routes with each patrol time of 460, 414, and 417 minutes. With this research, it is expected that company can minimize patrol time and shortest mileage.

References

Arvianto et al., 2018. Application of Simulation And Reliability In The Vehicle Model Problem Routing (VRP) With Probabilistic Demand.

SIMETRIS Journals, Vol.9 No. 1 April 2018. ISSN: 2252-4983.

Bhatia, N., & Vandana., 2010. Survey of Nearest Neighbour. International Journal of Computer Science and Information Security, Vol. 8, No. 2.

Hutasoit et al., 2014. Beam Distribution Route Determination Using Nearest Neighbor Algorithm and Local Search (Case Study of PT. X).

Journal of the National Institute of Technology, Vol. 2. Available at https://ejurnal.itenas.ac.id/index.php/rekaintegra/article/view/428/593, accessed on December 28, 2019.

Miller et al., 1999. A Capacitated Vehicle Routing Problem For Just In The Time Delivery, ITE Trancactions, 31, 1083-1092.

Prayoga, R., 2016. Route of Crystal Ice Distribution Using Genetic Algorithm And Branch & Bound Method At PT Atlas Tube Ice. Department of Industrial Engineering - National Institute of Technology in Bandung.

Randy, L, Haupt., & Sue, E, Haupt., 2004. Practical Genetic Algorithms. A John Wiley & Sons, Inc., Hoboken, New Jersey, pp. 22-23.

Suparjo., 2017. Saving Matrix Method as an Alternative Method For Efficiency of Distribution Costs (Empirical Study In Log Timber Transport Companies In Central Java). Faculty od Economics and Business - University of 17th August 1945 in Semarang

Published

2021-04-22

Issue

Section

FoITIC 2020