Hasil Pencarian  ::  Simpan CSV :: Kembali

"Banyaknya pulau di Indonesia menyebabkan adanya tantangan untuk menjaga konektivitas antar pulaunya, mendorong untuk dibutuhkannya moda transportasi agar meningkatkan konektivitas antar pulau khususnya di wilayah 3T. Di masa ini pelayaran perintis menjadi moda transportasi yang ditugaskan oleh pemerintah guna melayani daerah 3T. Namun, pada penerapannya pelayaran perintis masih dinilai kurang optimal sehingga perlu dilakukannya optimasi. Optimasi merupakan aktifitas yang bertujuan untuk mendapatkan nilai maksimal atau minimal berdasarkan fungsi dan tujuan yang ingin dicapai, dengan tetap memenuhi fungsi kendala yang berlaku. Optimasi dinilai penting untuk keberlanjutan akses transportasi laut khususnya pelayaran perintis di Sulawesi Selatan-Nusa Tenggara. Seluruh Pelabuhan yang dilayani trayek pelayaran perintis diklasterkan menggunakan metode Density Based Spatial Clustering of Applications with Noise (DBSCAN). Penelitian ini ditujukan untuk memberikan rekomendasi untuk optimasi rute pelayaran perintis. Terdapat 3 klaster yang terbentuk untuk menyesuaikan ketersediaan kapal perintis yang berjumlah 3 kapal. Masing-masing klaster dilakukan optimasi menggunakan Travelling Salesman Problem (TSP). Hasil optimasi didapatkan lebih optimal dengan total jarak tempuh rata-rata di ketiga klaster yang terbentuk sebesar 630 NM dibandingkan dengan rute eksisting sebesar 1211 NM dengan penurunan sebesar 48%

---

The large number of islands in Indonesia poses a challenge to maintain connectivity between islands, encouraging the need for modes of transportation to increase inter-island connectivity, especially in the 3T region. At this time perintis shipping became a mode of transportation assigned by the government to serve the 3T areas. However, in its implementation, perintis shipping is still considered less than optimal, so optimization is needed. Optimization is an activity that aims to get the maximum or minimum value based on the function and goals to be achieved, while still meeting the applicable constraints. Optimization is considered important for the sustainability of access to sea transportation, especially perintis shipping in South Sulawesi-Nusa Tenggara. All ports served by perintis shipping routes are clustered using the Density Based Spatial Clustering of Applications with Noise (DBSCAN) method. This research is intended to provide recommendations for optimizing perintis shipping routes. There are 3 clusters formed to adjust the availability of perintis ships, which total 3 ships. Each cluster is optimized using the Traveling Salesman Problem (TSP). Optimization results obtained are more optimal with the total average mileage in the three clusters formed of 630 NM compared to the existing route of 1211 NM with a decrease of 48%."

"Indonesia sebagai negara kepulauan memiliki lebih dari 17 ribu pulau. Hal ini menyebabkan adanya tantangan tersendri untuk mewujudkan konektivitas antar pulaunya, terutama pada daerah terpencil dan tertinggal. Pelayaran perintis merupakan pelayaran yang disubsidi oleh pemerintah Indonesia dengan tujuan utama meningkatkan perekonomian di daerah terpencil dan tertinggal. Namun saat ini, kinerja pelayaran perintis masih belum optimal untuk mencapai tujuan tersebut. Hal tersebut ditandai dengan lamanya round voyage suatu trayek yang dapat mencapai 14 hari serta rendahnya capaian target voyage pelayaran perintis. Oleh karena itu, perlu adanya evaluasi serta efisiensi rute pelayaran perintis. Salah satu yang dapat dilakukan untuk meningkatkan efisiensi rute pelayaran perintis adalah dengan melakukan re-routing trayek pelayaran perintis. Penelitian ini melakukan re-routing pelayaran perintis di wilayah NTT-Maluku Barat Daya dengan pertama melakukan clustering menggunakan DBSCAN (Density-Based Spatial Clustering of Applications with Noise) serta optimasi dengan pendekatan TSP (Travelling Salesman Problem). Hasil yang didapatkan adalah terdapat pengurangan dari rata-rata jarak tempuh trayek pelayaran perintis sebesar 55% (dari 1276 NM menjadi 569,3 NM) serta pengurangan angka rata-rata lama round voyage trayek sebesar 74% (dari 13,3 hari menjadi 3,5 hari). Selain itu, terjadi penurunan ketimpangan antar trayeknya yang dilihat dari nilai jangkauan (range) dari jumlah pelabuhan, jarak tempuh, serta lama round voyage pada trayek pelayaran perintis di wilayah NTT-Maluku Barat Daya.

---

Indonesia, as an archipelagic country, has more than 17,000 islands. This causes challenges in realizing inter-island connectivity, especially in remote and underdeveloped areas. Pelayaran Perintis is a shipping program that the Indonesian government subsidizes to improve the economy in remote and underdeveloped areas. However, the performance of Pelayaran Perintis is still not optimal for achieving this goal. This is indicated by the length of the round voyage of a route that can reach 14 days and the low achievement of the Pelayaran Perintis voyage target. Therefore, there is a need for evaluation and efficiency of Pelayaran Perintis routes. One thing that can be done to increase the efficiency of Pelayaran Perintis routes is by re-routing Pelayaran Perintis routes. This study re-routes Pelayaran Perintis in the NTT-Maluku Southwest region by first clustering using DBSCAN (Density-Based Spatial Clustering of Applications with Noise) and optimization with the TSP (Travelling Salesman Problem) approach. The results obtained are a reduction in the average mileage for Pelayaran Perintis routes by 55% (from 1276 NM to 569.3 NM) and a reduction in the average length of round voyage routes by 74% (from 13.3 days to 3, 5 days). In addition, there has been a decrease in inequality between routes, which can be seen from the range value of the number of ports, distance traveled, and round voyage length on Pelayaran Perintis routes in the NTT-Southwest Maluku region."

"Indonesia adalah negara kepulauan terbesar di dunia yang membentuk satu negara, dengan lima pulau utama dan 30 kepulauan yang lebih kecil dengan total lebih dari 18.110 pulau dan pulau kecil, di mana sekitar 6.000 di antaranya berpenghuni. Oleh karena itu, Pelayaran melalui jalur laut merupakan moda transportasi utama antar pulau di Indonesia. Namun, hal ini menjadi tantangan tersendiri dalam mewujudkan konektivitas antar pulau, terutama di daerah terpencil dan tertinggal. Pelayaran Perintis adalah layanan pelayaran publik yang didanai oleh pemerintah dengan tujuan utama untuk mendukung perekonomian di daerah terpencil dan tertinggal. Namun pada saat tulisan ini dibuat, kinerja pelayaran perintis dinilai masih belum memadai atau belum efisien untuk mencapai tujuan tersebut. Hal ini ditandai dengan lamanya round voyage pelayaran rute tersebut, yang dapat mencapai hingga 14 hari, dan rendahnya frekuensi pelayaran pelayaran perintis dapat menghambat pembangunan ekonomi. Akibatnya, efisiensi rute pelayaran perintis harus dievaluasi kembali. Re-routing dan mengoptimasi rute pelayaran perintis merupakan salah satu cara untuk meningkatkan efisiensi rute pelayaran perintis. Penelitian ini direalisasikan dengan melakukan rerouting pelayaran perintis di wilayah Kepulauan Riau dengan terlebih dahulu melakukan clustering pelabuhan-pelabuhan menggunakan metode clustering DBSCAN (Density Based Spatial Clustering of Applications with Noise) dan optimalisasi dengan pendekatan metode penyelesaian TSP (Travelling Salesman Problem). Hasil yang diperoleh adalah terjadi penurunan rata-rata jarak tempuh pelayaran perintis sebesar 39,5% (dari 1.156,1 NM menjadi 699,5 NM) dan penurunan rata-rata lama durasi round voyage sebesar 66,9% (dari 12 hari menjadi 3,97 hari). Selain itu, terjadi penurunan ketimpangan antar rute yang terlihat dari nilai rentang jumlah pelabuhan, jarak tempuh, dan durasi round voyage pelayaran pada rute pelayaran perintis di Kepulauan Riau.

---

Indonesia is the world's biggest archipelago to constitute a single state, with five main islands and 30 smaller archipelagoes totaling over 18,110 islands and islets, of which approximately 6,000 are inhabited. Hence, Shipping through sea is the main mode of inter-island transport in Indonesia. However, this creates its own challenge in realizing inter-island connectivity, especially in remote and underdeveloped areas. Perintis shipping is a government-funded publicly available shipping service with a primary objective of supporting the economy in remote and underdeveloped areas. However, as of this writing, the performance of perintis shipping is still inadequate or inefficient to achieve this goal. This is characterized by the lengthy round voyage duration of the routes, which can reach up to 14 days, and the low frequency of perintis shipping voyages could hinder economic development. As a result, the efficiency of perintis shipping routes must be assessed. Re-routing the perintis shipping routes is one way to increase the efficiency of the perintis shipping routes. This research reroutes perintis shipping in the Riau Archipelago region by first clustering the ports using the DBSCAN (Density Based Spatial Clustering of Applications with Noise) clustering method and optimizing with the TSP (Travelling Salesman Problem) solving method approach. The results obtained were that there was a reduction in the average mileage of pioneer shipping routes by 39.5% (from 1,156.1 NM to 699.5 NM) and a reduction in the average length of round voyage routes by 66.9% (from 12 days to 3.97 days). In addition, there was a decrease in inequality between routes as seen from the value of the range of the number of ports, distance traveled, and round voyage duration on pioneer shipping routes in the Riau Archipelago."

"Dalam perkembangannya, dengan munculnya pelabuhan-pelabuhan baru yang dapat mengakomodir kapal – kapal internasional untuk bersandar, pilihan rute pelayaran yang dapat ditempuh oleh suatu kapal kontainer akan semakin beragam. Efisiensi dari rute yang dipilih dapat dilihat dari penggunaan bahan bakar yang digunakan oleh kapal kontainer untuk mencapai tujuannya. Bahkan beberapa penelitian menyatakan bahwa 50-60% dari keseluruhan biaya operasional kapal didasarkan pada biaya bahan bakar kapal. Harga bahan bakar juga berfluktuatif dan tidak menentu pada setiap pelabuhan sehingga membuat sebuah kesulitan baru bagi perusahaan pelayaran dalam menentukan rute pelayaran yang paling efisien bagi mereka. Pemilihan rute kapal yang tepat sangat penting untuk meminimalkan biaya operasional. Pada penelitian ini, algoritma yang digunakan untuk pemilihan rute kapal dengan biaya paling minimum adalah algoritma Ant Colony dan Brute Force. Data yang digunakan pada penelitian ini berupa data jarak mil laut antara pelabuhan, daya mesin utama dan juga mesin bantu, kecepatan kapal, dan harga bahan bakar di tiap pelabuhan. Pengolahan data dilakukan dengan membuat model Asymetric Travelling Salesman Problem (ATSP) yang memiliki fungsi objektif bahan bakar yang se efisien mungkin, yang nantinya akan diterapkan algoritma Ant Colony dan Brute Force model ATSP. Variasi yang dilakukan pada penelitian ini terdapat pada destinasi awal atau akhir dari pemilihan rute. Hasil penelitian menunjukkan bahwa algoritma Brute Force melakukan pemilihan rute lebih optimal dibandingkan dengan algoritma Ant Colony dari segi penggunaan bahan bakar.

---

On its development, with the emergence of new ports that can accommodate international ships to dock, the choice of shipping routes that can be taken by a container ship will be more diverse. The efficiency of the chosen route can be seen from the use of fuel used by the container ship to reach its destination. Some studies state that 50-60% of the overall ship operating costs are based on fuel costs. Fuel prices also fluctuate and are uncertain at each port, making it difficult for companies to determine the most efficient shipping route for them. Selection of the optimum ship route is very important for operational costs. In this study, the algorithm used for selecting the shipping route with the minimum cost is the Ant Colony and Brute Force algorithms. The data used in this study are the distance of nautical miles between ports, main engine power and auxiliary engines, ship speed, and fuel prices at each port. Data processing is start by making the Asymmetric Traveling Salesman Problem (ATSP) model which has the most efficient fuel objective function, which will later be applied to the Ant Colony and Brute Force ATSP models. Variations made in this study are in the initial or final destination of the route selection. The results showed that the Brute Force algorithm selected the optimal route compared to the Ant Colony algorithm in terms of fuel usage."

"

Indonesia merupakan negara kepulauan yang memiliki pulau – pulau kecil yang tersebar dari Sabang hingga Merauke. Hal ini menjadi tantangan untuk meningkatkan konektivitas antar pulau nya, terutama di beberapa wilayah terpencil dan masih tertinggal. Beberapa wilayah ini sangat membutuhkan akses transportasi yang layak khususnya transportasi laut untuk menopang perekonomiannya. Maka dari itu, pelayaran perintis yang merupakan jasa pelayaran yang didanai oleh APBN dalam rangka membantu daerah – daerah yang membutuhkan askes transportasi laut, pelayaran ini juga bertujuan untuk mendukung perkembangan perekonomian di beberapa daerah terpencil Indonesia. Rute pelayaran saat ini masih belum efektif, terutama rute pelayaran perintis di Pelabuhan Bitung, Kepulauan Sulawesi Utara ditunjukkan dengan waktu pelayaran keliling selama 22 hari. Dengan waktu selama itu, intensitas kapal untuk mengunjungi setiap daerah menjadi lebih sedikit. Pada penelitian ini, beberapa faktor yang mempengaruhi konektivitas antar pulau akan dioptimasi, dengan cara mengurangi jarak tempuh pelayaran untuk mengurangi pengeluaran anggaran APBN, dan mengurangi waktu pelayaran keliling yang bertujuan untuk meningkatkan intensitas kunjungan ke setiap daerah terpencil. Proses optimasi untuk mendukung kedua hal itu dilakukan dengan metode DBSCAN (Density Based Spatial Clustering of Application with Noise) dan TSP (Traveling Salesman Problem). Hasil akhir dari penelitian ini adalah berupa rekomendasi rute baru untuk Pelabuhan Bitung (R-35 dan R-36).

---

Indonesia is an archipelagic country that has small islands spread from Sabang to Merauke. This is a challenge to improve inter-island connectivity, especially in some remote and underdeveloped areas. Some of these areas really need access to proper transportation, especially sea transportation to support their economy. Therefore, Perintis Shipping routes which is a shipping service funded by the State Budget in order to help areas that need access to sea transportation, this cruise also aims to support economic development in several remote areas of Indonesia. Current shipping routes are still ineffective, especially the Perintis Shipping routes at Bitung Port, North Sulawesi Archipelago with a circumnavigation time of 22 days. With that long, the intensity of ships to visit each area becomes less. In this study, several factors affecting inter-island connectivity will be optimized, by reducing shipping distances to reduce spending on the state budget, and reducing circumnavigation time which aims to increase the intensity of visits to each remote area. The optimization process to support both of these is carried out using the DBSCAN (Density Based Spatial Clustering of Application with Noise) and TSP (Traveling Salesman Problem) methods. The final result of this research is a new route recommendation for Bitung Port (R-35 and R-36).

"

"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."

"Optimasi pemilihan rute pelayaran kapal kontainer merupakan salah satu cara untuk meningkatkan efisiensi dan mengurangi biaya operasional perusahaan pelayaran. Dalam penelitian ini, kami menggunakan algoritma Ant Colony Optimization (ACO) untuk menentukan rute pelayaran terbaik bagi kapal kontainer di trayek Asia. Algoritma Ant Colony Optimization (ACO) merupakan salah satu metode heuristik yang menerapkan semut sebagai agen dengan update Pheromone-nya untuk dapat melakukan proses pencarian solusi yang efektif dan efisien. Algoritma ACO yang dibandingkan sebanyak lima yaitu Ant System (AS), Elitist Ant System(EAS), Rank-based Ant System (ASRank), Max-min Ant System (MMAS), dan Ant Colony System (ACS). Dengan menggunakan data historis lalu lintas pelayaran dan mengoptimalkan faktor-faktor seperti waktu tempuh, biaya bahan bakar, dan biaya gerbang pelabuhan untuk menentukan rute terbaik. Hasil dari penelitian ini menunjukkan bahwa Ant Colony System (ACS) dengan proses iterasi yang cepat hanya 1 detik dan input parameter  yang menghasilkan pemilihan rute 6-9-8-5-2-3-1-7-4-10-12-11-6, dan jarak 15626,39 mil serta waktu tempuh perjalanan 1131,576 jam, dimana hasil ini memiliki Efisiensi jarak sebesar 65,9404 % dan ini berbanding lurus dengan optimasi bahan bakar maupun waktu yan ditempuh.

---

Optimizing container ship routing is one way to improve efficiency and reduce operational costs for shipping companies. In this research, we utilized the Ant Colony Optimization (ACO) algorithm to determine the best shipping route for container ships in the Asian region. The ACO algorithm is a heuristic method that utilizes ants as agents with updated pheromones to effectively and efficiently search for solutions. Five ACO algorithms were compared: Ant System(AS), Elitist Ant System(EAS), Rank-based Ant System(ASRank), Max-min Ant System(MMAS), and Ant Colony System(ACS). Using historical shipping traffic data, we optimized factors such as travel time, fuel costs, and port gate costs to determine the best route. The results of this research showed that the Ant Colony System (ACS) with a fast iteration process of only 1 second and input parameters α ∈ {1}, β ∈ {2 and 3}, m = 10, τ0 ∈ {0}, and ρ ∈ {0.5} yielded the route selection 6-9-8-5-2-3-1-7-4-10-12-11-6, with a distance of 15,626.39 miles and a travel time of 1,131.576 hours.  result where this has a distance efficiency of 65.9404% and this is directly proportional to the optimization of fuel and time taken."

"Tesis ini secara umum membicarakan tentang pengaruh faktor lingkungan tehadap proses perdagangan yang berlangsung antara kawasan pesisir dengan kawasan pedalaman di Provinsi Jambi abad XII-XIII Masehi, tanpa membahas lebih jauh bagaimana proses berlangsungnya perdagangan itu sendiri. Kawasan pesisir yang umumnya berupa rawa gambut semenjak lama diyakini merupakan daerah kosong yang tidak berpenghuni, minimnya dataran kering yang dapat dijadikan lahan pertanian menjadi alasan atas pendugaan itu, termasuk dugaan-dugaan bahwa kawasan ini pada abad XI-XI I masih berupa laut dangkal berbentuk teluk. Namun penemuan-penemuan arkeologi di akhiur tahun 1980-an memperlihatkan bahwa dugaan tersebut tidak beralasan karena ditemukan cukup banyak situs purbakala di kawasan pesisir yang dapat menunjukkan bukti pemukiman yang permanen. Terdapatnya persamaan benda temuan dengan sejumlah situs di kawasan pedalaman, khususnya keramik-keramik Cina dari abad tersebut, memperlihatkan bahwa kedua kawasan semenjak lama telah melakukan pertukaran barang yang intensif. Sehingga dapat diambil kesimpulan bahwa walaupun kawasan pesisir sepanjang tahun tertutup oleh genangan air, namun hal tersebut tampaknya tetap memberi kemungkinan bagi masyarakat Jambi kuno untuk menetap di kawasan ini dan melakukan komunikasi dengan dunia luar dan tetangga-tetangganya di pedalaman.Kapal dan perahu merupakan dua sarana transportasi air yang paling mungkin berkembang di kawasan pedalaman dan pesisir yang banyak memiliki sungai dari berbagai ukuran. Sejumlah reruntuhan perahu yang ditemukan menjadi bukti bahwa 700 tahun yang lalu masyarakat Jambi kuno mampu membuat perahu dan melakukan perjalanan jauh untuk mempertukarkan barang yang dikumpulkan dari kawasan berbeda. Keberadaan sungai dan sumberdaya alam yang berlimpah memungkinkan terjadinya perdagangan itu. Faktor curah hujan yang besar, kelandaian permukaan sungai, percabangan sungai, atau pengaruh siklus pasang-surut air laut yang membentuk genangan besar di wilayah Delta Batanghari adalah faktor-faktor pendukung kemudahan pelayaran. Di lain pihak tersedianya cadangan logam emas, getah damar, getah kemenyan, dan kayu gaharu yang sangat diminati oleh masyarakat Cina, India, dan Timur Tengah membuka kesempalan bagi penduduk pedalaman Jambi untuk berpartisipasi dalam perdagangan internasional abad XI-XIII. Tanpa faktor-faktor alam ini kecil kemungkinan bagi Jambi untuk terlibat di dalam kegiatan perdagangan lintas wilayah hingga keluar dari pulau Sumatera.Secara tidak langsung tesis ini menempatkan Kawasan Timur Jambi yang didominasi rawa dan sungai menjadi pintu masuk komoditas asing ke Jambi, sekaligus pintu keluar bagi komoditas Jambi memasuki pasar internasional. Tingginya curah hujan, luasnya wilayah genangan, dan siklus pasang-surut air bukannya menjadi rintangan bagi kelangsungan proses perdagangan, sebaliknya justru menjadi pendorong yang mempermudah proses tersebut."

"ABSTRAKKapal ferry merupakan alat transportasi penyeberangan yang masih banyak digunakan oleh masyarakat Indonesia. Namun sayangnya karena sistem manajemen keselamatan yang buruk sehingga mengakibatkan banyaknya kejadian kecelakaan yang dialami oleh kapal ferry tersebut. Penelitian ini membahas penyebab-penyebab kecelakaan yang terjadi pada kapal penyeberangan jarak pendek atau kapal ferry. Dari data penelitian yang didapat sebanyak 53 % kecelakaan diakibatkan oleh kesalahan manusia dan sisanya 47% karena faktor kesalahan teknis. Dengan adanya permasalahan diatas maka dilakukanya penelitian untuk mengetahui besarnya penerapan dari sistem manajemen keselamatan. Dan memenuhi persyaratan kelayakan kapal yang mengacu pada International Safety Management Code dengan metode wawancara dengan penumpang, perusahaan pemilik kapal maupun awak kapal dan juga. Dari penelitian didapatkan hasil bahwa ketiga elemen yaitu elemen 8 kesiapan darurat, elemen 3 tanggung jawab dan wewenang perusahaan dan elemen 10 pemeliharaan kapal dan perlengkapannya adalah elemen yang paling sedikit penerapannya. Melihat hal tersebut maka dibuatlah rekomendasi atau usulan untuk perbaikan dan peningkatan sistem manajemen keselamatan baik dari penerapan Standar SOLAS untuk LSA CODE dan FFS CODE, adanya pencerdasan untuk semua penumpang kapal, peningkatan kualitas awak kapal, perbaikan pada kebijakan pemerintah, dan yang paling penting adanya Technical Officer.

---

ABSTRACTFerry means widely crossing transport and still used by the Indonesians. Because of the poor management of safety system, rising the number of accidents by the ferry. This study discusses the causes of the accident that occurred at a short distance of ferry. From the research data resulting that the presentage of accident caused by human error is 53% and caused by technical error is 47%. With this problems, we do research to determine the application of the safety management system. To fullfilled the eligibility requirements of the ship, which refers to the International Safety Management Code by taking data with passengers, the company owner ship and crew ship. From the research showed the three elements of 8th element about emergency condition, the 3th element about responsibility and authority companies and 10th element about ship and equipment maintenance. The threes element with least application. Thus the writer could recommend to improvement of the safety management system application based on SOLAS standard, LSA CODE and FFS CODE, give socialization to passengers, increasing the quality of the crew ship, improving the government policy, and the Technical Officer is the one of the important on that."

"Density-Based Spatial Clustering of Application with Noise (DBSCAN) merupakan salah satu metode klastering berdasarkan kepadatan data yang menggunakan parameter radius jarak dari titik data tersebut dan jumlah minimal titik data untuk menghasilkan sebuah klaster. Traveling Salesman Problem (TSP) merupakan aplikasi dari optimasi yang menentukan sebuah rute yang diawali dan diakhiri di titik yang sama dengan hasil jarak paling minimum. Permasalahan konektivitas pelayaran perintis merupakan bagian yang sangat penting untuk menjaga agar daerah 3T (Terdepan, Terpencil, dan Tertinggal) terkoneksi. Wilayah Papua Barat memiliki moda transportasi yang terbatas dan Indeks Desa Membangun (IDM) yang paling rendah yaitu 0.5045 yang mengakibatkan tingginya angka desa 3T pada wilayah tersebut, untuk meningkatkan angka IDM di wilayah tersebut dibutuhkan moda transportasi yang dapat diakses secara rutin untuk merangsang perekonomian dan mobilitas penduduk. Penelitian ini bertujuan untuk mendapatkan rute pelayaran baru dengan meminimalkan jarak dan waktu tempuh. Dengan menggunakan DBSCAN dan TSP diperoleh 7 rute baru untuk 7 unit kapal perintis, dengan total jarak yaitu 3393 Nautical Miles dan rata-rata waktu pelayaran yaitu 3 hari, frekuensi kunjungan dapat dilakukan 4 kali dalam 12 hari pelayaran.

---

The Density-Based Spatial Clustering of Application with Noise (DBSCAN) is a clustering method based on data density that uses the radius parameter of the distance from the data point and the minimum number of data points to create a cluster. Traveling Salesman Problem (TSP) is an optimization application that determines a route that starts and ends at the same point with the minimum distance. The problem of pioneer ship connectivity is a very important for part of connecting the Isolated Places in Indonesia. The West Papua region is one of the regions in Indonesia that has limited transportation modes and the lowest Village Development Evaluation is 0.5045, Affecting the high number of underdeveloped villages in that region. Therefore, to increase the Village Development Evaluation number in West Papua, hence the underdeveloped villages can be accessed regularly to stimulate the economy and mobility. This research aims to obtain a new shipping route by minimizing the distance and travel time. By using DBSCAN and TSP, 7 new routes were obtained for 7 pioneer ships, with a total distance is 3393 Nautical Miles and an average voyage time are 3 days, the frequency of visits can be done 4 times in a 12-day cruise."