Optimization of CNG Multi-depot Distribution to Determine Model Routes and GTM Totals Using Tabu Search and Differential Evolution Methods
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.
KeywordsCompressed Natural Gas Tabu Search Differential Evolution
- 1.Teknologi, B. P. Outlook Energi Indonesia 2015. Jakarta (2015). ISBN 978–602-1328-04-0Google Scholar