SOLVING A FUEL DISTRIBUTION PROBLEM USING GENETIC ALGORITHM: A TRAVELING SALESMAN PROBLEM APPROACH
DOI:
https://doi.org/10.32890/jtom2017.12.1.6Abstrak
Petrol or fuel is the product that people use daily and have a high demand. Therefore, the delivery of petrol from origin to each petrol station is done daily. This distribution process concerns the management as they have to minimize the cost while maximizing the profit. Hence, this paper aims to develop a model that is able to determine the shortest path for delivery these petrol in one company in Selangor. The problem is solved using Traveling Salesman Problem (TSP) approach, where the data were collected using Google Maps application. The shortest distance was attained using Genetic Algorithm (GA) technique. The solution obtained from GA was then compared with Hill Climbing technique. The results shows that GA produces better solution and could cut the distance up to 23 km. The finding of this research would help the company to reduce the cost of distributing refined fuel around Selangor.
Muat turun
Diterbitkan
Terbitan
Bahagian
Lesen
Disclaimer
The Journal of Technology and Operation Management (JTOM) has taken all reasonable measures to ensure that material contained in this website is the original work of the author(s). However, the Journal gives no warranty and accepts no responsibility for the accuracy or the completeness of the material; no reliance should be made by any user on the material. The user should check with the authors for confirmation. Articles published in the Journal of Technology and Operation Management (JTOM) do not represent the views held by the editors and members of the editorial board. Authors are responsible for all aspects of their articles except the editorial screen design.
