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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

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

Original languageEnglish
Title of host publicationInternational Conference on Graphic and Image Processing, ICGIP 2011
DOIs
Publication statusPublished - 21 Oct 2011
EventInternational Conference on Graphic and Image Processing, ICGIP 2011 - Cairo, Egypt
Duration: 1 Oct 20112 Oct 2011

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8285
ISSN (Print)0277-786X

Conference

ConferenceInternational Conference on Graphic and Image Processing, ICGIP 2011
Country/TerritoryEgypt
CityCairo
Period1/10/112/10/11

Keywords

  • Fuel delivery
  • multi-depot
  • multi-product
  • PSRP
  • Tabu Search

Fingerprint

Dive into the research topics of 'Oil fuel delivery optimization for multi product and multi depot: The case of petrol station replenishment problem (PSRP)'. Together they form a unique fingerprint.

Cite this