Perancangan dan Implementasi Weather Routing Kapal dengan Metode Algoritma A*

Azzahra, Fadhilah Nur (2026) Perancangan dan Implementasi Weather Routing Kapal dengan Metode Algoritma A*. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5018221004-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (12MB) | Request a copy

Abstract

Emisi gas rumah kaca dari sektor pelayaran terus meningkat setiap tahunnya, sehingga strategi operasional seperti weather routing menjadi salah satu upaya penting untuk menekan konsumsi bahan bakar tanpa memerlukan investasi armada baru. Penelitian ini bertujuan merancang dan mengimplementasikan sistem optimasi weather routing yang mengintegrasikan data cuaca real-time dari Badan Meteorologi, Klimatologi, dan Geofisika (BMKG) dengan algoritma A* pada graf spasio-temporal tiga dimensi. Sistem memodelkan hambatan kapal di air tenang dan arus, hambatan angin, serta hambatan gelombang irregular untuk menghitung performa kapal secara iteratif melalui keseimbangan gaya dorong dan hambatan total (T = R), sehingga kecepatan dan konsumsi bahan bakar pada setiap segmen rute dihitung secara dinamis, bukan diasumsikan konstan. Tiga mode optimasi disediakan, yaitu optimasi bahan bakar, optimasi waktu tempuh, dan optimasi multi-objective dengan pembobotan 80% bahan bakar dan 20% waktu. Sistem juga menerapkan klasifikasi lima kelas kondisi cuaca (Clear, Caution, Watch, Warning, Danger) yang memblokir node berbahaya dan mengenakan faktor kompensasi keterlambatan pada node dengan kondisi kurang baik. Simulasi dilakukan pada tiga skenario pengujian: rute Jakarta–Makassar dan Surabaya–Bitung menggunakan MV MERATUS MALINO, serta rute Jakarta–Makassar menggunakan MT VOUSMEVOYEZ sebagai kapal dengan karakteristik berbeda. Hasil simulasi menunjukkan bahwa mode optimasi bahan bakar secara konsisten menghasilkan penghematan bahan bakar pada kisaran 34,9% hingga 39,2% dibandingkan rute normal pada ketiga skenario, dengan seluruh rute yang dihasilkan tetap memenuhi batasan toleransi keterlambatan maksimum 125% terhadap waktu baseline. Konsistensi pola penghematan pada variasi rute dan jenis kapal menunjukkan bahwa sistem memiliki ketahanan yang memadai terhadap perubahan parameter masukan, sehingga dapat menjadi alat bantu pengambilan keputusan navigasi yang mempertimbangkan efisiensi bahan bakar, waktu tempuh, dan keselamatan pelayaran secara bersamaan.
========================================================================================================================================
Greenhouse gas emissions from the shipping sector continue to increase every year, making operational strategies such as weather routing an important effort to reduce fuel consumption without requiring investment in new fleets. This study aims to design and implement a ship route optimization system that integrates real-time weather data from the Indonesian Agency for Meteorology, Climatology, and Geophysics (BMKG) with the A* algorithm on a three-dimensional spatio-temporal graph. The system models calm-water and current resistance, wind resistance, and irregular wave resistance to compute ship performance iteratively through a thrust-resistance balance (T = R), so that ship speed and fuel consumption on each route segment are calculated dynamically rather than assumed constant. Three optimization modes are provided: fuel optimization, travel-time optimization, and multi-objective optimization weighted at 80% fuel and 20% time. The system also applies a five-class weather condition classification (Clear, Caution, Watch, Warning, Danger) that blocks hazardous nodes and imposes delay compensation factors on nodes with less favorable conditions. Simulations were conducted on three test scenarios: the Jakarta–Makassar and Surabaya–Bitung routes using MV MERATUS MALINO, and the Jakarta–Makassar route using MT VOUSMEVOYEZ as a vessel with different characteristics. The simulation results show that the fuel optimization mode consistently produces fuel savings ranging from 34.9% to 39.2% compared to the normal route across all three scenarios, with all resulting routes remaining within the maximum 125% delay tolerance limit relative to the baseline time. The consistency of the savings pattern across varying routes and vessel types indicates that the system has adequate robustness to changes in input parameters, making it a viable decision-support tool for navigation that simultaneously considers fuel efficiency, travel time, and voyage safety.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	weather routing, algoritma A*, optimasi rute kapal, konsumsi bahan bakar, graf spasio-temporal, data BMKG, A* algorithm, ship route optimization, fuel consumption, spatiotemporal graph
Subjects:	V Naval Science > VK > VK200 Merchant marine--Safety measures V Naval Science > VK > VK555 Navigation. V Naval Science > VK > VK570 Optimum ship routing. V Naval Science > VM Naval architecture. Shipbuilding. Marine engineering > VM751 Resistance and propulsion of ships
Divisions:	Faculty of Marine Technology (MARTECH) > Naval Architecture and Shipbuilding Engineering > 36201-(S1) Undergraduate Thesis
Depositing User:	Fadhilah Nur Azzahra
Date Deposited:	02 Aug 2026 11:12
Last Modified:	02 Aug 2026 11:12
URI:	http://repository.its.ac.id/id/eprint/142112

Actions (login required)

View Item