Traveling salesman approach for solving petrol distribution using simulated annealing
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Science Publications
2008
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/6532/ |
| _version_ | 1848891286926393344 |
|---|---|
| author | Ismail, Zuhaimy Wan Ibrahim, Wan Rohaizad |
| author_facet | Ismail, Zuhaimy Wan Ibrahim, Wan Rohaizad |
| author_sort | Ismail, Zuhaimy |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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 |
| first_indexed | 2025-11-15T20:55:34Z |
| format | Article |
| id | utm-6532 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T20:55:34Z |
| publishDate | 2008 |
| publisher | Science Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-65322017-10-22T01:48:00Z http://eprints.utm.my/6532/ Traveling salesman approach for solving petrol distribution using simulated annealing Ismail, Zuhaimy Wan Ibrahim, Wan Rohaizad QA Mathematics 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 Science Publications 2008 Article PeerReviewed 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 https://pdfs.semanticscholar.org/7a3f/b79947ef22bf77e112ab7ab445c99c4dc529.pdf |
| spellingShingle | QA Mathematics Ismail, Zuhaimy Wan Ibrahim, Wan Rohaizad Traveling salesman approach for solving petrol distribution using simulated annealing |
| title | Traveling salesman approach for solving petrol distribution using simulated annealing |
| title_full | Traveling salesman approach for solving petrol distribution using simulated annealing |
| title_fullStr | Traveling salesman approach for solving petrol distribution using simulated annealing |
| title_full_unstemmed | Traveling salesman approach for solving petrol distribution using simulated annealing |
| title_short | Traveling salesman approach for solving petrol distribution using simulated annealing |
| title_sort | traveling salesman approach for solving petrol distribution using simulated annealing |
| topic | QA Mathematics |
| url | http://eprints.utm.my/6532/ http://eprints.utm.my/6532/ |