Determining the Best Route for Multiple Orders Clients in Food Delivery Services with Simulated Annealing Algorithm

Delila Amynadia Delila

doi:10.59934/jaiea.v3i1.350

Authors

Delila Amynadia Delila STMIK KAPUTAMA

DOI:

https://doi.org/10.59934/jaiea.v3i1.350

Keywords:

Food Delivery Order, Multiple Client Order Online, Simulated Annealing Algorithm.

Abstract

Food delivery services have been widely implemented by several companies such as Gojek Indonesia, Grab, Shopee Food and many more. Busyness and busy activity motivates someone to order online food delivery to meet their needs. For example, a worker who is tired of working all day orders food online for the dinner menu instead of cooking. Simulated annealing (SA) is an algorithm for performing general optimization. In this study, researchers built a system that determines the best delivery routes to deliver messages between customer meals using a simulated annealing algorithm. From the results of the study it was found that the application of the simulated annealing algorithm in finding the best route for multiple client food delivery in Binjai using data collected from drivers was quite good. Based on the results of trials conducted, Route [0-1-5-2-3-4] with a length of 6.29 km is the best route among others.

Downloads

Download data is not yet available.

References

Bent, R., & Hentenryck, P. V. (2006). A Two-Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problem with Times Windows. Journal of the Operations Research Society. P. 123-137

Dridi, YI, Kammarti, & R., Ksouri, M. (2011). Multi-Objective Optimization for The m-PDPTW. Aggregation Method With Use of Genetic Algorithm and Lower Bounds. int. J. Of Computers, Communication & Control VI. p. 246-257.

Fajarwati, IA, & Wiwik A. (2012). Application of the Differential Evolution Algorithm to Solve Vehicle Routing Problems with Delivery and Pick-Up. Journal of Engineering POMITS. Vol. 1, No. 1. Pg. 1-6.

Gea, A. (2014). Turn Around Time Optimization In Round Robin Scheduling By Finding Optimal Quantum Time Using Simulated Annealing Algorithm. University of Northern Sumatra.

Firdaus, M., Masudin, I., & Utama, D, M. (2015). Flowshop Scheduling Using Simulated Annealing. Muhammadiyah University of Malang.

Noviardianto, G, E., Novel, M., & Legowo, M, B. (2019). Using the Simulated Annealing Method for Optimizing Access Point Positioning on WI-FI Networks. AL-AZHAR INDONESIA Journal SCIENCE AND TECHNOLOGY SERIES, Vol. 5, no. 1, March 2019.

Pangestuti, R, E,. (2020). Generating Test Cases Based on the Unified Modeling Language (UML) Sequence Diagram Model using the Simulated Annealing method. Maulana Malik Ibrahim State Islamic University

Santoso, B. (2016). Optimizing Lighting and Watering Plants in City Parks Based on Programable Logic Controller (PLC). University 17 August 1945 Surabaya.

Nurhanivah, D., & Widita, R. (2018). Angle Optimization in Determining Dose Distribution Using the Simulated Annealing Method. Proceedings of SNIPS 2018.

Santosa, B. & Willy, P., 2011. Metaheuristic Method Concept and Implementation. 1st Edition ed. Surabaya: Prima Printing.