• Home
  • Search
  • Implementation of Traveling salesman problem Algorithm for Scheduling and Shortest Distance Optimization
  • https://doi.org/10.1088/1757-899x/1088/1/012079Copy DOI Icon

Implementation of Traveling salesman problem Algorithm for Scheduling and Shortest Distance Optimization

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

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.

Similar Papers
  • Research Article

Physico- Chemical, Microbiological and Sensory Properties of Some Commercial Bottled Drinking Water In Egypt.

  • Jun 01, 2021
  • Annals of Agricultural Science, Moshtohor
  • Alaa Gomaa
  • Research Article
  • Citations1

Development, validation, and application of an innovative UHPLC-Orbitrap-HRMS method for multi-class analysis of endocrine disruptors in bottled water: Influence of bottle material, water source, and retail price.

  • Feb 01, 2026
  • Analytica chimica acta
  • T Goessens +5
  • Research Article
  • Citations2

Fluorescence characteristics of dissolved organic matter (DOM) in bottled drinking water of different countries: A potential risk to public health

  • Apr 01, 2025
  • Water Environment Research
  • Nahin Mostofa Niloy +2
  • Research Article
  • Citations1

Assessment of Radioactivity Levels in Bottled Drinking Water Consumed by Different Age Groups of People in Kampala City, Uganda

  • Sep 25, 2024
  • Journal of Environmental & Earth Sciences
  • Wellen Rukundo +4
  • Research Article
  • Citations46

Health and environmental impacts of drinking water choices in Barcelona, Spain: A modelling study

  • Jul 05, 2021
  • Science of The Total Environment
  • Cristina M Villanueva +5
  • Research Article
  • Citations2

Sistem Informasi Manajemen Pengumpulan dan Pengangkutan Sampah Padat dengan Efisiensi Rute Menggunakan K-Means Clustering dan Travelling Salesman Problem

  • Dec 31, 2022
  • JURNAL SISTEM INFORMASI BISNIS
  • Munji Hanafi +2
  • Research Article

Assessment of Chemical and Microbiological Quality of Bottled Drinking Water and Evaluation of Accelerated Shelf Life

  • Feb 05, 2018
  • Proceedings of International Forestry and Environment Symposium
  • S.V Amarasena +4
  • Research Article
  • Citations11

Fluoride and bacterial content of bottled drinking water versus municipal tap water

  • Jan 01, 2010
  • Indian Journal of Dental Research
  • H Mythri +3
  • Research Article

Toxicological and hygienic assessment of phthalate content in bottled drinking water

  • Jun 30, 2023
  • Toxicological Review
  • Victor Vasil’Evich Shilov +4
  • Research Article
  • Citations24

Organochlorine Pesticides Residues in Bottled Drinking Water from Mexico City

  • Mar 18, 2009
  • Bulletin of Environmental Contamination and Toxicology
  • Gilberto Díaz +4
  • Research Article
  • Citations5

Analysis of Turbidity Test Bottled Drinking Water In Banyuwangi District

  • Dec 20, 2020
  • Preventif : Jurnal Kesehatan Masyarakat
  • Dinda Sekar Pramesti +1
  • Research Article
  • Citations35

Estimation of fluoride concentration in drinking water and common beverages in United Arab Emirates (UAE)

  • Jun 14, 2017
  • The Saudi Dental Journal
  • Tarun Walia +4
  • PDF
  • Research Article
  • Citations3

Analysis and Design of Production Monitoring Information Systems on Label Shoe Manufacturing Companies

  • Dec 02, 2022
  • Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika
  • Jansen Wiratama
  • Research Article

Water Resources Development Strategy Based On Organizational Change Development

  • May 12, 2024
  • Research Trend in Technology and Management
  • Abdul Fatah Bauw +3
  • PDF
  • Research Article
  • Citations3

Use of web-based species occurrence information systems by academics and government professionals

  • Jul 31, 2020
  • PLoS ONE
  • Elizabeth Martín-Mora +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.