An Application to the Travelling Salesman Problem

Damithabandara
2017 Operations Research and Applications An International Journal  
ABC Appliances (Pvt) Ltd.,one of the leading companies in Sri Lanka has supplied and installed a very large number of air condition units all over the country. The company is currently provides a comprehensive after sales service for its customers. At present the service department is interesting in reducing the cost involving in regular after sale servicers. In this research we proposed a Travelling Salesman Problem (TSP) approach tominimize the cost involving in service tours. We used nearest
more » ... rs. We used nearest neighbourhood search algorithm to obtain the solutions to the TSP. Computational examples show that the new service routes obtained using this algorithm will reduce the travelling cost significantly in comparison to existing routs.
doi:10.5121/oraj.2017.4402 fatcat:6eg2wmgo5nfw7ayplixkxhdebu