Bin Packing Problem Formulation for LNG Distribution Optimization for Power Plants in Riau Islands

Siringoringo, Jericho Tuparev (2017) Bin Packing Problem Formulation for LNG Distribution Optimization for Power Plants in Riau Islands. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
4213101024-Undergraduate-Theses.pdf - Published Version

Download (4MB) | Preview

Abstract

Permintaan energi Indonesia setiap tahun selalu meningkat, sumber RUPTL menyatakan peningkatan kebutuhan listrik di Indonesia rata-rata 8.6% setiap tahun dan merujuk kepada program pemerintah untuk Indonesia Terang yaitu 35.000 MW. Pada program ini, pemerintah ingin mengubah konsumsi bahan bakar pembangkit dari solar ke LNG. Kepulauan Riau terdiri dari Pulau Bintan, Pulau Karimun, Pulau Dabo Singkep dimana 77.5% pembangkit listrik menggunakan solar. Merujuk kepada RUPTL PLN 2015-2025 bahwa PT. PLN (Persero) merencanakan mendistribusikan LNG untuk pembangkit listrik di Kepulauan Riau yang tersebar. Berdasarkan PT. Perta Arun sumber gas, terdapat kapasitas 12,5 MTPA yang dapat menjadi pilihan untuk supplai LNG pada pembangkit listrik di Kepulauan Riau. Terdapat 16 pembangkit listrik diesel yang akan di supplai tersebar di Kepulauan Riau. Untuk mendistribusikan LNG kepada 16 pembangkit listrik, membutuhkan optimasi untuk mendapatkan investasi yang minimum. Pada tesis ini, membahas tentang LNG sebagai bahan bakar di Kepulauan Riau dengan menetapkan jalur distribusi yang cocok. Metode Bin Packing Problem dan data fasilitas harus terpenuhi dan juga kajian ekonomi nya. Dengan mengambil sumber dari kilang Arun dan mendistribusikan ke Kepulauan Riau menggunakan Barge Container Skid (BCS) dimana paling memungkinkan untuk mendistribusikan LNG dari kilang Arun. BCS terdapat berbagai jenis kapasitas yaitu 12.000 m3, 7.500 m3, dan 5.000 m3 sebagai pilihan. Pada jalur darat, direncanakan menggunakan dua jenis kapasitas dari trailer LNG yaitu 48,1 m3 dan 61,7 m3. Optimasi distribusi kemudian menentukan jumlah kapal, jenis kapal, jalur kapal, dan jumlah trailer yang akan digunakan. Hasil dari tesis ini diharapkan dapat menganalisa rute optimal untuk kapal mendistribusikan, ukuran kapal dan kajian ekonomi jika pembangkit listrik menggunakan bahan bakar LNG. Dengan optimasi, diperoleh dua kapal BCS ukuran 5.000 m3 dengan rute tertentu dan enam trailer ukuran 61,7 liter dengan rute tertentu juga. Total biaya dari distribusi LNG ini adalah US $24,091,145 (CAPEX) dan US $1,102,110 (OPEX). Untuk kajian ekonomi yang telah dihitung untuk margin penjualan diantara US $1.75 – US $2 dengan payback period 2.4-6.9 tahun selama operasi 20 tahun. ================================================================= Indonesia's energy demand always increases on each year, from RUPTL that increased electricity needs in Indonesia are on an average of 8.6% each year and according to Government planning program for Indonesia Terang of 35,000 MW. In this program, the government wants to convert power plant that using diesel oil into LNG. Riau Islands are divided into Bintan Island, Karimun Island, and Dabo Singkep Island which has 77,5% power plant that using diesel oil. Based on RUPTL PLN 2015-2025 that PT. PLN (Persero) plans to build mini LNG plant in Riau Islands for the much small power plant which is spread around Riau Islands. From PT. Perta Arun Gas source, there is 12,5 MTPA capacity that can be an option to supply LNG for a power plant in Riau Islands. There are 16 diesel power plant will be supplied spread in Riau Islands. To distribute LNG for 16 power plants need optimization method to get the minimum investment. In this thesis, discusses the LNG as a fuel power plant in Riau Islands by specifying a suitable distribution pattern, Bin Packing Problem as a method, and the data facilities are should provided also the economic study. With the location LNG sourced from Arun Regas Facility and will be distributed to the Riau Islands with Barge Container Skid (BCS) which is possible to distribute the LNG from Arun Regas Facility. BCS supported with several capacities of LNG ship which are 12.000 m3, 7.500 m3, and 5.000 m3 as an option. On land, supported with two capacity of LNG trailers are 48,1 m3 and 61,7 m3. Optimization distribution later will determine the number of selected transport ships, as well as the route of distribution, type of ship and numbers of the trailer, will be used. The result of the thesis is expected to analyze the optimal route for the ship to distribute with certain possibilities type of ship and the economic study if the plant uses LNG as fuel. With optimization, obtain two BCS size 5.000 m3 with a certain route and requires six trailers size of 61.7 liters with certain routes. The total cost of this distribution of LNG are US $24,091,145 (CAPEX) and US $1,102,110 (OPEX). For the economic study which has been calculating the most optimal sales margins between the US $1.75 – US $2 with payback period 2.4-6.9 years of operating time for 20 years.

Item Type: Thesis (Undergraduate)
Additional Information: RSSP 665.743 Sir b
Uncontrolled Keywords: Distribution of LNG, Bin Packing Problem Method, Vehicle Routing Problem, Economic Study
Subjects: V Naval Science > VM Naval architecture. Shipbuilding. Marine engineering
Divisions: Faculty of Marine Technology (MARTECH) > Marine Engineering > 36202-(S1) Undergraduate Thesis
Depositing User: Jericho Tuparev Siringoringo
Date Deposited: 05 Dec 2017 03:28
Last Modified: 08 Mar 2019 06:34
URI: http://repository.its.ac.id/id/eprint/45791

Actions (login required)

View Item View Item