Advertisement

Optimization of CNG Multi-depot Distribution to Determine Model Routes and GTM Totals Using Tabu Search and Differential Evolution Methods

  • Afni KhadijahEmail author
  • Huswatun Hasanah
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)

Abstract

Fuel Gas Filling Station Sadikun Bekasi and Fuel Gas Filling Station Sadikun Sukabumi multi-depots have 30 consumers of distribution area such as Bogor, Tangerang, and Cilegon. They distribute Compressed Natural Gas (CNG) to industrial consumers by using a trailer-based Gas Transport Module (GTM). The CNG purchase agreement between the provider of CNG to consumers who will fulfill the request per day without time limitation (time windows) and the distribution frequency set by the company. To optimize the distribution of CNG in this research is conducted using Tabu Search (TS) and the Different Evolution (DE) Methods. Meanwhile, TS Method has reducing total distribution costs as Rp 45.294.844, the reducing of mileage distribution as 1532, 3 km, and the route of distribution is reduced. Starting from 17-trips to 6-trips as the offer route of distribution using 6 GTM. It affects increasing the utility value of GTM as 22.70%. DE Method has reduced total distribution costs as Rp 36.571.190, the reducing of mileage distribution as 1.441,7 km, and the route of distribution is reduced. Starting from 17-trips to 8-trips as the offer route of distribution using 8 GTM. It affects increasing the utility value of GTM as 29.95%. This study shows that Tabu Search (TS) Method is more reliable.

Keywords

Compressed Natural Gas Tabu Search Differential Evolution 

References

  1. 1.
    Teknologi, B. P. Outlook Energi Indonesia 2015. Jakarta (2015). ISBN 978–602-1328-04-0Google Scholar
  2. 2.
    Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2001)zbMATHGoogle Scholar
  3. 3.
    Lai, D.S., Demirag, O.C., Leung, J.M.: A tabu search heuristic for the heterogeneous vehicle routing. Transp. Res. Part E 86, 32–52 (2016)CrossRefGoogle Scholar
  4. 4.
    Ho, S., Haugland, D.: A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Comput. Oper. Res. 31, 1947–1964 (2004)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Universitas Banten JayaSerangIndonesia

Personalised recommendations