Resumen de Application of AHP for Traveling Salesman Problem

Sunarin Chanta, Ornurai Sangsawang

• The objective of this research is to determine the best route for recording volume usage of water supply. Mathematical Approach applied in traveling salesman problem is developed to solving this problem. In order to investigate the best route, we must consider both quantitative and qualitative factors influencing route selection. Branch and Bound method, the Nearest Neighbor Heuristic, Cheapest Insertion Heuristic, and Two-Way Exchange Improvement Heuristic are selected to minimize total distance. The Analytic Hierarchy Process is applied for quantitative and qualitative factors evaluation in a systematic criterion. The presented methodology can provide managers with a more effective and efficient method for making route recording decisions in a real-world.