Effective route analysis for petrol tanker and optimization using Dijkstra algorithm and arena simulation at Petrol Station XYZ

A petrol station is a place or facility that sells lubricants oils for motor vehicles. The most common lubricants fuels sold are gasoline and diesel fuel. Fuel is one of the most widely used sources of energy. One main issue related to any oil industry is regarding to restock the fuel in petrol station because it is always depending on fuel from depot. In order to achieve the demands, Petrol Station XYZ need to reconsider the alternative road to compares the effectiveness in term of management and carbon emission reduction cost of petrol tank lorry from depot to Petrol Station XYZ. Next, another issue is improving the performance of the management in term of waiting time and service time for customers to refuel their cars. Customers’ arriving, waiting, serving, and leaving time were recorded in two consecutive weeks for two different hours which is from 8.00 am to 10.00 am (normal hours) and from 2.00 pm to 4.00 pm (peak hours). The arrival, waiting, and serving time were recorded for two different type of payment method which are by cash or using card. Hence, in this study we implement Dijkstra Algorithm and Queuing Theory to solve the issue that raised. Simulation has been conducted using QGIS Software and results show that there is others alternative route that can be used to transfer the fuel from depot to petrol station. ARENA Simulation result help to understand the performance of Petrol Station XYZ. Result shows that average waiting time during peak hour is higher than normal hour due to probability of customers pay by cash is higher than using card and there is only one cash payment counter. This study can be use by the petrol station or related industry in order to minimize total cost and maximize profit.