Abd Rahman, Rosshairy and Mokhtar, Nurul Ezatty and Bahrom, Ummu Latifah (2017) Solving A Fuel Distribution Problem Using Genetic Algorithm: A Traveling Salesman Problem Approach. Journal of Technology and Operations Management (JTOM), 12 (1). pp. 51-55. ISSN 2590-4175 (Online)

PDF - Published Version Restricted to Registered users only Download (260kB) | Request a copy

Abstract

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 this 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.

Item Type:	Article
Uncontrolled Keywords:	Fuel distribution, travelling salesman problem, genetic algorithm, hill climbing
Subjects:	T Technology > T Technology (General)
Divisions:	School of Technology Management & Logistics
Depositing User:	Mrs Nurin Jazlina Hamid
Date Deposited:	04 Jun 2023 08:57
Last Modified:	04 Jun 2023 08:57
URI:	https://repo.uum.edu.my/id/eprint/29519

Actions (login required)

View Item