Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Kapal sangat berperan penting dalam kegiatan perdagangan dunia sehingga kapal juga adalah faktor penunjang dalam peningkatan perekonomian suatu negara. Kapal adalah transportasi yang sangat efektif dan efisien dalam proses pendistribusian barang. Biaya operasional adalah salah satu tantangan perusahaan pelayaran dalam menjalankan bisnisnya, biaya bahan bakar adalah biaya yang sangat mempengaruhi nilai keuntungan suatu perusahaan. Pemilihan rute pelayaran dengan optimasi rute pelayaran akan memberikan jarak yang optimal dengan jarak minimal yang dapat dilalui oleh kapal, dengan jarak yang optimal maka penggunaan bahan bakar juga akan dapat dikurangin, pencarian rute pelayaran terbaik dilakukan dengan algoritma branch and bound dan algoritma greedy, dengan menggunakan software pemograman python untuk membantu perhitungan mencari rute pelayaran optimal, data yang dibutuhkan untuk memperoleh rute pelayaran optimal adalah jarak antar pelabuhan, serta data untuk mencari jumlah bahan bakar yaitu kecepatan kapal, waktu pelayaran, daya kapal dan jarak pelayaran optimal. Dengan optimasi rute juga diperoleh keuntungan yaitu waktu yang optimal, hasil penelitian ini memberikan kesimpulan algoritma branch and bound memberikan rute pelayaran yang optimal dibandingkan dengan algoritma greedy. ......Ships play a crucial role in global trade activities, making them one of the most important supporting factors in the economic development of a country, Due to their role as highly effective and efficient means of transporting goods. However, Operational costs pose a challenge for shipping companies in conducting their business, with fuel costs significantly impacting a company's profitability. Selecting shipping routes through route optimization allows a company to determine the most productive route to be covered by the ship. By achieving optimal distances, fuel consumption can be reduced. The search for the best shipping route is conducted using the branch and bound algorithm and the greedy algorithm, employing Python programming software to assist in calculating the optimal shipping route. The data required to obtain the optimal shipping route includes the distance between ports, as well as data to determine fuel consumption, such as the ship’s speed, voyage duration, ship power, and optimal sailing distance. Optimizing the route also yields the benefit of optimal time. The findings of this research conclude that the branch and bound algorithm provides an optimal shipping route compared to the greedy algorithm.

Abstrak :
Indonesia sebagai negara kepulauan, memerlukan sistem transportasi yang efisien sebagai penghubung antar wilayah. Kapal sebagai alat transportasi laut menjadi sarana utama dalam mengatasi tantangan mobilitas di Indonesia, khususnya proses pendistribusian barang dalam jumlah besar. Akan tetapi, belum meratanya pengembangan ekonomi dan infrastruktur di wilayah Indonesia bagian timur mengakibatkan terjadinya kesenjangan antar wilayah dan disparitas harga karena tingginya biaya operasional dalam proses pendistribusian barang. Berdasarkan kondisi tersebut, pemerintah mengambil langkah dalam mengoptimalkan peluang ekonomi melalui program tol laut. Tol laut direalisasikan sebagai trayek yang efektif dan efisien sehingga jalur paling ideal dibutuhkan dalam proses pendistribusian barang ke setiap wilayah di Indonesia. Optimasi rute pelayaran pada trayek tol laut perlu dilakukan sebagai langkah krusial untuk menghasilkan jalur paling ideal yang lebih efektif dalam mengurangi biaya operasional dan keterlambatan pendistribusian barang. Penelitian ini mengimplementasikan travelling salesman problem dengan algoritma simulated annealing sebagai metode optimasi pemilihan rute pelayaran. Metode tersebut menghasilkan pemilihan rute yang optimal dengan fungsi objektif jarak tempuh minimum. Penelitian ini bertujuan untuk menguji apakah trayek tol laut 2023 yang telah dijalankan oleh pemerintah merupakan jalur terbaik berdasarkan jarak terpendek. Hasil penelitian menunjukan bahwa terdapat 12 rute baru yang memiliki jarak lebih dekat dibandingkan dengan rute pada trayek tol laut yang telah dijalankan oleh pemerintah. Penelitian juga menghasilkan estimasi biaya bahan bakar yang menurun pada 12 rute tersebut. Berkurangnya biaya bahan bakar ini dapat mengurangi tingginya biaya operasional dalam proses pendistribusian barang. Hasil ini dapat menjadi masukan bagi pemerintah Indonesia, khususnya Kementerian Perhubungan sebagai bahan evaluasi dalam Keputusan Direktur Jenderal Perhubungan Laut Nomor: KP-DJPL 678 Tahun 2023. ......Indonesia, as an archipelagic country, requires an efficient transportation system to connect its regions. Ships, as the primary means of sea transportation, are essential for overcoming mobility challenges in Indonesia, particularly in the distribution of goods in large quantities. However, the uneven economic and infrastructure development in eastern Indonesia has resulted in regional disparities and price differences due to high operational costs in the distribution process. In response to these conditions, the government has taken steps to optimize economic opportunities through the tol laut program. The tol laut program is designed to be a cost-effective and efficient shipping route network, thus necessitating the most ideal routes for the distribution of goods to every region in Indonesia. Optimizing the shipping routes of the Tol Laut is crucial for creating the most ideal routes that are more effective in reducing operational costs and delays in goods distribution. This research implements the travelling salesman problem using the simulated annealing algorithm as a method for optimizing the selection of shipping routes. This approach identifies the most efficient routes to minimize travel distances. This study aims to test whether the tol laut 2023 routes implemented by the government are the best routes based on the shortest distance. The results of the study indicate that there are 12 new routes with shorter distances compared to the routes of the sea toll previously implemented by the government. The research also estimates a decrease in fuel costs for these 12 routes. This reduction in fuel costs can lower the high operational costs in the goods distribution process. These findings can provide input for the Indonesian government, particularly the Ministry of Transportation, as evaluation material in the Decision of the Director General of Sea Transportation Number: KP-DJPL 678 of 2023.

Abstrak :
Kapal merupakan salah satu faktor penting dalam perekonomian & pendistribusian barang baik di dunia maupun di Indonesia. Kapal dinilai sangat efektif dalam pendistribusian barang dari suatu daerah ke daerah lainnya dengan muatan yang banyak. Dalam hal ini, Pemerintah Indonesia sudah membuat kebijakan Jalur Tol Laut. Namun Pemerintah Indonesia masih berupaya untuk menurunkan disparitas harga antara wilayah Indonesia Bagian Barat dengan Indonesia Bagian Timur dalam rangka menunjang pendistribusian barang dan pengembangan ekonomi di daerah terpencil dan daerah belum berkembang. Maka dari itu, pemilihan rute merupakan hal yang krusial untuk dapat mengurangi biaya oprasional yang tinggi. Penelitian ini mengimplementasikan metode optimasi rute pelayaran dengan menggunakan algoritma Nearest Neighbor. Dengan metode tersebut, dapat ditemukan jalur antar pelabuhan dari setiap rutenya yang paling pendek dalam segi jarak. Penelitian ini bertujuan untuk menguji apakah rute yang sudah ditentukan merupakan jalur paling pendek. Pada penelitian dengan judul Optimasi Rute Pelayaran Tol Laut 2022 Menggunakan algoritma Nearest Neighbor, ditemukan adanya perbedaan jarak yang lebih dekat sehingga dapat mengurangi waktu tempuh. Hasil ini bisa menjadi masukan bagi Pemerintah Indonesia terutama Kementrian Perhubungan sebagai bahan evaluasi dalam Keputusan Direktur Jenderal Perhubungan Laut Nomor: KP – DJPL 8 Tahun 2022. ......Ships are important factor in the economy & distribution of goods both in the world and in Indonesia. Ships are considered to be very effective in distributing goods from one area to another with a large load. In this case, the Government of Indonesia has made a Sea Highway Policy. However, the Government of Indonesia is still trying to reduce the price disparity between the western part of Indonesia and the eastern part of Indonesia in order to support the distribution of goods and economic development in remote and underdeveloped areas. Therefore, route selection is crucial to be able to reduce high operational costs. This study implements the cruise route optimization method using the Nearest Neighbor algorithm. With this method, it is possible to find the shortest route between ports from each route in terms of distance. This study aims to test whether the route that has been determined is the shortest path. In a study entitled Optimization of the 2022 Sea Highway Shipping Route Using the Nearest Neighbor algorithm, it was found that there are differences in closer distances so as to reduce travel time. These results can be input for the Government of Indonesia as an evaluation material.