Open AccessImplementation of Traveling salesman problem Algorithm for Scheduling and Shortest Distance Optimization
Author(s) -
Novita Br Ginting,
Erik Inawan,
Yuggo Afrianto,
Fithri Muliawati
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1088/1/012079
Subject(s) - travelling salesman problem , computer science , scheduling (production processes) , operations research , waterfall , mathematical optimization , algorithm , engineering , mathematics , archaeology , history
PD Mitra Makmur Perkasa is a company that distributes bottled drinking water. The decline in service levels in the timeliness of delivery is one of the problems experienced by the company. Based on the analysis conducted, the cause is due to irregular and unsystematic scheduling. To overcome this problem, we need a system that can manage systematic scheduling and provide optimal mileage recommendations to streamline delivery times and maximize the number of deliveries. These papers aim to build a web-based information system for scheduling the delivery of bottled drinking water using the waterfall system development method and the heuristic TSP (travelling salesman problem) method. TSP used to determine travel routes and produce recommendations for the shortest distance to be traversed and to maximize the amount of drinking water that can be delivered optimally. The results TSP method can be applied to a web-based scheduling information system for the delivery of bottled drinking water. It will have an impact on increasing service and maintaining, as well as increasing the number of customers. The resulting testing with the structural and functional BlackBox test results declared appropriate and functional.