Modeling Combinatorial Optimization of Compressed Natural Gas Filling Station Location Using Set Covering Approach

The lack of compressed natural gas (CNG) usage as fuel has caused the government to plan to make it as national program and be carried out in stages, including the city of Padang. The objective of this study is to determine number of covered districts and optimal station locations of CNG station in Padang, Indonesia. This paper contributes application for compressed natural gas (CNG) filling station in uncertainty location and situation. This study proposed combinatorial optimization model using set covering approach. The results are seven districts able to covering all districts and seven existing gasoline stations selected as the optimal solutions. The existing stations are converted or added CNG filling stations. The proposed models can be used for determining optimal CNG station location.