Universiti Teknologi Malaysia Institutional Repository

Traveling salesman approach for solving petrol distribution using simulated annealing

Ismail, Zuhaimy and Wan Ibrahim, Wan Rohaizad (2008) Traveling salesman approach for solving petrol distribution using simulated annealing. American Journal of Applied Sciences, 5 (11). pp. 1543-1546. ISSN 1546-9239

Full text not available from this repository.

Official URL: http://www.scipub.org/fulltext/ajas/ajas5111543-15...

Abstract

This research presents an attempt to solve a logistic company’s problem of delivering petrolto petrol station in the state of Johor. This delivery system is formulated as a travelling salesmanproblem (TSP). TSP involves finding an optimal route for visiting stations and returning to point oforigin, where the inter-station distance is symmetric and known. This real world application is adeceptive simple combinatorial problem and our approach is to develop solutions based on the idea oflocal search and meta-heuristics. As a standard problem, we have chosen a solution is a deceptivelysimple combinatorial problem and we defined it simply as the time spends or distance travelled bysalesman visiting n cities (or nodes) cyclically. In one tour the vehicle visits each station just once andfinishes up where he started. As standard problems, we have chosen TSP with different stations visitedonce. This research presents the development of solution engine based on local search method knownas Greedy Method and with the result generated as the initial solution, Simulated Annealing (SA) andTabu Search (TS) further used to improve the search and provide the best solution. A user friendlyoptimization program developed using Microsoft C++ to solve the TSP and provides solutions tofuture TSP which may be classified into daily or advanced management and engineering problems

Item Type:Article
Additional Information:Access to the full text of the article from Directory of Open Access Journals (www.doaj.org)
Uncontrolled Keywords:Heuristic method, tabu search, simulated annealing, travelling salesman problem, greedy search
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:6532
Deposited By: Ms Zalinda Shuratman
Deposited On:23 Sep 2008 02:06
Last Modified:23 Sep 2008 02:09

Repository Staff Only: item control page