Oil fuel delivery optimization for multi product and multi depot: the case of petrol station replenishment problem (PSRP)

Isti Surjandari; Amar Rachman; Fauzia Dianawati; R. Pramono Wibowo

doi:10.1117/12.914444

1 October 2011 Oil fuel delivery optimization for multi product and multi depot: the case of petrol station replenishment problem (PSRP)

Isti Surjandari, Amar Rachman, Fauzia Dianawati, R. Pramono Wibowo

Author Affiliations +

Proceedings Volume 8285, International Conference on Graphic and Image Processing (ICGIP 2011); 82853Q (2011) https://doi.org/10.1117/12.914444
Event: 2011 International Conference on Graphic and Image Processing, 2011, Cairo, Egypt

Abstract

With the Oil and Gas Law No. 22 of 2001, national and foreign private enterprises can invest in all sectors of Oil and Gas in Indonesia. In anticipation of this free competition, Pertamina, as a state-owned enterprises, which previously had monopolized the oil and gas business activities in Indonesia, should be able to improve services as well as the efficiency in order to compete in the free market, especially in terms of cost efficiency of fuel distribution to gas station (SPBU). To optimize the distribution activity, it is necessary to design a scheduling system and its fuel delivery routes daily to every SPBU. The determination of routes and scheduling delivery of fuel to the SPBU can be modeled as a Petrol Station Replenishment Problem (PSRP) with the multi-depot, multi-product, time windows and split deliveries, which in this study will be completed by the Tabu Search algorithm (TS). This study was conducted in the area of Bandung, the capital of West Java province, which is a big city and the neighboring city of Jakarta, the capital city of Indonesia. By using the fuel delivery data for one day, the results showed a decrease of 16.38% of the distance of the route compared to the current conditions, which impacted on the reduction of distribution costs and decrease the number of total trips by 5.22% and 3.83%.

Citation Download Citation

Isti Surjandari, Amar Rachman, Fauzia Dianawati, and R. Pramono Wibowo "Oil fuel delivery optimization for multi product and multi depot: the case of petrol station replenishment problem (PSRP)", Proc. SPIE 8285, International Conference on Graphic and Image Processing (ICGIP 2011), 82853Q (1 October 2011); https://doi.org/10.1117/12.914444

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available