Hasil Pencarian  ::  Simpan CSV :: Kembali

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

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

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

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

"Kapal memiliki peran yang sangat penting pada perekonomian dunia sebagai alat pengangkutan barang baik antar daerah ataupun antar negara. Lebih dari tujuh miliar ton barang dikirim melalui jalur laut setiap tahunnya. Sebagian besar biaya operasional kapal berasal dari pemakaian bahan bakar dan harga bahan bakar sangat bervariasi pada setiap pelabuhan. Pemilihan rute kapal yang tepat merupakan hal yang sangat krusial dalam upaya meminimalisir biaya operasional. Penelitian ini mengimplementasikan metode optimasi dengan mempergunakan algoritma heuristik untuk pemilihan rute kapal dengan tujuan meminimalisir biaya operasional. Data jarak mil laut antar pelabuhan, kecepatan kapal, daya mesin, dan harga bahan bakar pada tiap pelabuhan diolah menjadi sebuah model Asymmetric Travelling Salesman Problem (ATSP). Penerapan 3 algoritma heuristik, yaitu : Nearest Neighbor Algorithm, Simulated Annealing, dan Algoritma Genetika dipergunakan untuk menyelesaikan model ATSP yang dibuat dengan fungsi objektif biaya bahan bakar yang seminimum mungkin. Variasi pada destinasi awal/akhir dari pemilihan rute juga dilakukan sebagai parameter uji tambahan dari setiap algoritma. Hasil penelitian menunjukkan bahwa algoritma genetika memberikan rute dengan biaya bahan bakar yang lebih rendah dari kedua algoritma lain pada setiap pemilihan rute yang dilakukan. Hal ini membuktikan bahwa algoritma genetika lebih efektif dalam menentukan rute kapal dengan biaya bahan bakar yang paling rendah.

---

Ships have a very important role in the world economy as a means of transporting goods between regions and between countries. More than seven billion tons of goods are shipped by sea each year. Most of the ship's operating costs come from the use of fuel and fuel prices vary widely at each port. Selection of the right ship route is very crucial to minimize operational costs. This study implements an optimization method using a heuristic algorithm for selecting ship routes with the aim of minimizing operational costs. Data on the distance of nautical miles between ports, ship speed, engine power and fuel prices at each port are processed into an Asymmetric Traveling Salesman Problem (ATSP) model. The application of 3 heuristic algorithms, namely: Nearest Neighbor Algorithm, Simulated Annealing, and Genetic Algorithm are used to solve the ATSP model created with the minimum fuel cost objective function. The results showed that the genetic algorithm provides a route with lower fuel costs than the other two algorithms at each route selection made. This proves that the genetic algorithm is more effective in determining the route of ships with the lowest fuel cost."

"Tesis ini membuat model untuk menentukan rute dan jadwal pengiriman bahan bakar multi produk (Premium, Kerosene dan Solar) dengan menggunakan kapal heterogen untuk menjaga safety stock sehingga deviasi kapal dapat dihindari.Terdapat dua depot yang mempunyai keterbatasan draft, konsumsi harian antar depot dan tiap produk berbeda. Suplai point dianggap tidak terbatas dan kapal yang digunakan adalah tipe Medium Range (MR) serta Genereal Purpose (GP).Model ditulis dalam commercial software Lingo dengan penyelesaian menggunakan algoritma Branch and Bound. Pada wilayah operasi IV total 8 pelabuhan dan 3 dedicated kapal menunjukkan bahwa model dapat menjaga safety stock selama planning horizon dengan rute dan dan jadwal yang optimum.

---

This thesis formulates a model to determine the route and schedule delivery of multi-product fuel (Premium, Kerosene and Diesel) using heterogeneous ships to maintain safety stock so that the vessel deviation can be avoided.

There are two depots with limited draft, daily consumption between depot and each product is different. Supply point is considered infinite and the type of ship used in this case is Medium Range (MR) and Genereal Purpose (GP).

Models written in commercial software LINGO and solve by Branch and Bound algorithm. For operation region IV with total 8 ports and three dedicated vessels showed that the model can maintain the safety stock during the planning horizon with optimum route and schedule."

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

"ABSTRAKPenelitian ini menggambarkan tentang efektivitas kerjasama yang dibentuk olehIndonesia, Malaysia dan Singapura di dalam pengamanan selat Malaka setelahterjadinya peristiwa 11 September 2001 hingga tahun 2010 yang telah mengubahancaman dan tantangan keamanan di kawasan ini. Penelitian ini merupakanpenelitian yang bersifat kuantitatif dengan data sekunder. Hasil penelitianmenyimpulkan bahwa efektivitas kerjasama yang dibentuk oleh littoral statesdalam pengamanan selat Malaka ini sangat di pengaruhi oleh banyak alasansehingga bentuk bentuk kerjasama di Asia tenggara antara littoral states terbatasbahkan hingga pasca peristiwa 11 September 2001. Secara historis perompakandan terorisme maritim memang bukan merupakan masalah yang dianggappenting. Akibatnya ada keengganan untuk bekerjasama pada isu tersebut. Adanyaperistiwa 11 September 2001 dan beberapa kejadian lain yang berhubungandengan terorisme akhirnya membuat littoral states mengubah persepsinya padaberbagai masalah yang sebelumnya diyakini bukan sebagai ancaman pada masalalu. sehingga sangat penting untuk menginterpretasikan kerjasama keamananmaritim secara lebih luas sehingga diharapkan dapat menjawab tantangan dandinamisme perkembangan maritim dalam batas teritorial setiap negara

---

AbstractThis study illustrates the effectiveness of cooperation established by Indonesia,Malaysia and Singapore in the Malacca Strait security after the event of 11September 2001 that have changed the threats and security challenge in theregion. This research is a quantitative study with secondary data. Study concludedthat the effectiveness of cooperation established by littoral states in securing theMalacca strait is influenced by many reasons, so the form of cooperation inSoutheast Asia between the littoral states is limited even after the events of11 September 2001. Historically piracy and maritime terrorism is notan issue that is important. As a result there is a reluctance to cooperate on theissue. The existence of the event of 11 September 2001and some other events related to terrorism ultimately make littoral states tochange their perception on various issues that were previously believed to be notas a threat in the past. So it is important to interpret maritime securitycooperation more broadly so that is expected to meet the challenges anddynamism in the development of maritime territorial limits of each country.

---

AbstractThis study illustrates the effectiveness of cooperation established by Indonesia,Malaysia and Singapore in the Malacca Strait security after the event of 11September 2001 that have changed the threats and security challenge in theregion. This research is a quantitative study with secondary data. Study concludedthat the effectiveness of cooperation established by littoral states in securing theMalacca strait is influenced by many reasons, so the form of cooperation inSoutheast Asia between the littoral states is limited even after the events of11 September 2001. Historically piracy and maritime terrorism is notan issue that is important. As a result there is a reluctance to cooperate on theissue. The existence of the event of 11 September 2001and some other events related to terrorism ultimately make littoral states tochange their perception on various issues that were previously believed to be notas a threat in the past. So it is important to interpret maritime securitycooperation more broadly so that is expected to meet the challenges anddynamism in the development of maritime territorial limits of each country."

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

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